首页学历类考试大学计算机科学
(单选题)

设在链式存储的线性表中,设结点结构为data link,欲在p结点后插入一个结点q的关键步骤为()。

Aq->link=p->link; p->link=q;

Bp->link=q->link; p->link=q;

Cq->link=p->link; q->link=p;

Dp->link=q->link; q->link=p;

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()

    答案解析

  • (单选题)

    已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。

    答案解析

  • (判断题)

    线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的

    答案解析

  • (填空题)

    链式存储结构的线性表中所有元素的地址()连续。

    答案解析

  • (填空题)

    链式存储结构的线性表其元素之间的逻辑关系是通过结点的()域来表示的。

    答案解析

  • (判断题)

    线性表的链式存储结构具有可直接存取表中任一元素的优点。

    答案解析

  • (填空题)

    链式存储结构的线性表中,插入或删除某个元素所需的时间与其位置()关。(填有或无)

    答案解析

  • (简答题)

    设线性表以不带头结点的单向链表存储,链表头指针为head,以下程序的功能是输出链表中各结点中的数据域data。完成程序中空格部分。

    答案解析

  • (判断题)

    链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高

    答案解析

快考试在线搜题