小于
大于
等于
大于等于
第1题:
对包含n个元素的散列表进行检索,平均检索长度________。
A.为O(log2n)
B.为O(n)
C.为O(n*log2n)
D.不直接依赖于n
第2题:
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
A.O(1)
B.O(10g2n)
C.O(n)
D.O(nlog2n)
第3题:
A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)
第4题:
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是 ________。
A.6
B.5
C.4
D.3
第5题:
对包含n个元素的散列表进行检索,平均检索长度( )。
A)为0(log2n)
B)为0(n)
C)为0(n﹡log2n)
D)不直接依赖于n
第6题:
设平衡二叉排序树(AVL树)的节点个数为n,则其平均检索长度为
A.O(1)
B.O(log2n)
C.O(n)
D.O(n log2n)
第7题:
以下方法中量级不为O(log2n)的是( )。 A.散列法检索B.二分法检索C.二叉排序树的平均检索长度 D.平衡二叉排序树的检索长度
第8题:
●对长度为n的顺序存储的有序表进行二分查找时,其对应的判定树的高度为 (40) 。
(40) A.n
B.log2n
C.log2(n+1)
D.log2n+1
第9题:
An
Bn/2
C(n+1)/2
D(n-1)/2
第10题:
对包含n个元素的散列表进行检索,平均检索长度
A.为O(10g2n)
B.为O(n)
C.为O(nlog2n)
D.不直接依赖于n