对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为()。
查看答案
若根据查找表建立长度为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
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%13计算哈希地址，则元素64的哈希地址为()。
A.4
B.8
C.12
D.13
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为()。
A.O(n)
B.O(n2)
C.O(1)
D.O(log2n)
微信支付 
支付宝支付