题目内容
(请给出正确答案)
[主观题]
在一个长度为n的顺序表中删除一个元素的算法的时间复杂度为()。
A.O(1)
B.O(logn)
C.O(n)
D.O(n2)
答案
查看答案
A.O(1)
B.O(logn)
C.O(n)
D.O(n2)
第6题
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
第10题
A.顺序存储方式的优点是存储密度大,且插入、删除运算效率高
B.链表中的每一个结点都包含一个指针
C.包含n个结点的二叉排序树的最大检索长度为log/-2n
D.将一棵树转换为二叉树后,根结点没有右子树