题目内容
(请给出正确答案)
[单选题]
在长度为n(n>=1)循环双链表L中,删除尾结点的时间复杂度为()
A.O(n)
B.O(n^2)
C.O(1)
D.O(nlog2n)
答案
C、O(1)
A.O(n)
B.O(n^2)
C.O(1)
D.O(nlog2n)
C、O(1)
第3题
O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。
第5题
的语句。
第6题
线性表可用顺序表或链表存储。试问:
(1) 两种存储表示各有哪此主要优缺点?
(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?
(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?
第7题
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的平衡二叉排序树的最大检索长度为n
D.顺序存储方式的查找操作时间复杂度为O(n)
第8题
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表