题目内容

在存储同一线性表时，以下关于单链表和双链表比较中正确的是（）。

A. 单链表的存储密度较双链表高
B. 单链表的存储密度较双链表低
C. 双链表较单链表存放更多的元素
D. 单链表不能表示线性表的逻辑关系，而双链表可以

查看答案

搜索结果不匹配？点我反馈

更多问题

某个线性表最常用的操作是在尾结点之后插入一个结点和删除首结点，则该线性表采用（）存储方式最合适。

A. 单链表
B. 仅有头结点的循环单链表
C. 双链表
D. 仅有尾指针的循环单链表

非空循环单链表head的尾结点p满足（）。

A. p.next==null
B. p==null
C. p.next==head
D. p==head

有两个长度为n（n>1）的不带头结点的单链表，结点类型相同，A是非循环的，B是循环的，则以下正确的是（）。

A. 对于这两个链表来说，删除首结点的时间复杂度都是O(1)
B. 对于这两个链表来说，删除尾结点的时间复杂度都是O(n)
C. 循环单链表B比非循环单链表A占用更多的内存空间
D. 以上都不对

在长度为n（n≥1）的循环单链表L中，删除尾结点的时间复杂度为（）。

A. O(1)
B. O(n)
C. O(n^2)
D. O(nlog2n)