可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是()。A.可以加快对表的遍历B.使空表和非空表的处理统一C.节省存储空间D.可以提高存取表元素的速度

题目

可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是()。

A.可以加快对表的遍历

B.使空表和非空表的处理统一

C.节省存储空间

D.可以提高存取表元素的速度

相似考题

1.若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。A、无头结点的双向链表B、带尾指针的循环链表C、无头结点的单链表D、带头指针的循环链表

2.在长度为n的_____上，删除第一个元素，如果不允许移动结点的值，其算法的时间复杂性为O（n）。A．只有表头指针的不带表头监督元结点的单向循环链表B．只有表尾指针的不带表头监督元结点的单向循环链表C．只有表尾指针的带表头监督元结点的单向循环链表D．只有表头指针的带表头监督元结点的单向循环链表

3.在带表头结点的单链表中，设指针first指向表头结点，当______时，表示链表为空。A．first==NULLB．first-＞link==NULLC．first-＞link==firstD．first!=NULL

4.在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表

参考答案和解析
正确答案：B
更多“可以用带表头结点的链表表示线性表,也可用不带表头结点的链表表示线性表,前者最主要的好处是()。A ”相关问题

  • 第1题：

    9、在长度为n的_____上，删除第一个元素，如果不允许移动结点的值，其算法的时间复杂性为O（n）。

    A．只有表头指针的不带表头监督元结点的单向循环链表

    B．只有表尾指针的不带表头监督元结点的单向循环链表

    C．只有表尾指针的带表头监督元结点的单向循环链表

    D．只有表头指针的带表头监督元结点的单向循环链表


    B

  • 第2题：

    最适合用做链队列的不带表头结点的链表是 _______。

    A．只带尾结点指针的循环单链表

    B．带首结点指针和尾结点指针的循环单链表

    C．只带尾结点指针的非循环单链表

    D．只带首结点指针的非循环单链表


    只带尾结点指针的循环单链表

  • 第3题：

    3、若某线性表最常用的操作是在表尾结点之后插入新结点和删除表头结点，则采用（）存储方式最节省时间。

    A．仅有头指针的循环单链表

    B．仅有尾指针的循环单链表

    C．带头结点的单链表

    D．带头结点的双向循环链表


    带头结点的双向循环链表

  • 第4题：

    5、在带表头结点的单链表中，设指针first指向表头结点，当______时，表示链表为空。

    A．first==NULL

    B．first-＞link==NULL

    C．first-＞link==first

    D．first!=NULL


    算法思想:把头指针head所指单链表置空后,把原单链表(设由头指针p指示)中的数据元素逐个重新插入。每次插入从head所指单链表的当前首元结点开始,逐个比较head所指单链表每个结点的data域值和p所指单链表的当前首元结点的data域值,当前者小于或等于后者时,用head所指单链表的下一个结点进行比较;否则就找到了插入结点的合适位置,从p所指单链表中取当前首元结点插入到head所指单链表的合适位置。这样的过程一直进行到p所指单链表为空时结束。 算法设计如下:

  • 第5题：

    带表头结点的单链表比不带表头结点的单链表操作起来更复杂。


    head==NULL

相关内容