若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为()。
A.n
B.n+1
C.(n-1)/2
D.(n+1)/2
查看答案
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为()。
A.O(n)
B.O(1)
C.O(log2n)
D.O(n2)
对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为()。
A.3
B.4
C.5
D.6
若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为()。
A.d
B.d+1
C.(d+1)/m
D.(d+1)%m
对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为()。
A.2
B.3
C.4
D.5
微信支付 
支付宝支付