题目内容

在长度为n的（）上，删除尾结点的时间复杂度为O(1)。

A. 单链表
B. 双链表
C. 循环单链表
D. 循环双链表

查看答案

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

更多问题

与非循环单链表相比，循环单链表的主要优点是（）。

A. 不再需要头结点
B. 已知某个结点能够容易找到它的前驱结点
C. 在进行插入、删除操作时，能更好地保证链表不断开
D. 从表中任意结点出发都能遍历整个链表

一个顺序表所占用存储空间的大小与（）无关。

A. 顺序表长度
B. 顺序表中元素的数据类型
C. 顺序表中元素各数据项的数据类型
D. 顺序表中各元素的存放次序

有一个非空循环双链表，在结点p之后插入结点q的操作是q.next=p.next; p.next=q; q.prior=p;（）。

A. p.next=q;
B. q.prior.next=q;
C. q.next.prior=q;
D. q.next.next=q;

线性表中的结点按前趋、后继关系可以排成一个线性序列。

A. 对
B. 错