二叉排序树的平均检索长度与二分法检索的长度都是
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n)
第1题:
采用折半查找方法查找长度为n的查找表,平均查找长度为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
第2题:
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为( )。
A.O(1)
B.O(log2n)
C.O(n)
D.O(n log2n])
第3题:
对含有n个元素的散列表进行检索,平均检索长度为______。
A.O(n2)
B.O(nlog2n)
C.O(log2n)
D.不直接依赖于n
第4题:
设平衡的---X排序树(AVL树)的结点个数为n,则其平均检索长度为
A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)
第5题:
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
A.O(1)
B.O(log2n)
C.O(n)
D.O(nlog2n)
第6题:
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
A.O(1)
B.O(log2n)
C.O(n)
D.O(n log2n)
第7题:
二叉排序树的平均检索长度与二分法检索数量级都为
A.O(nlog2n)
B.O(n2)
C.O(log2n)
D.O(n2/4)
第8题:
设平衡二叉排序树(AVL树)的节点个数为n,则其平均检索长度为
A.O(1)
B.O(log2n)
C.O(n)
D.O(n log2n)
第9题:
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)