对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为()。
A. 20/9
B. 18/9
C. 25/9
D. 22/9
查看答案
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为()。
A. O(log2n)
B. O(n))
C. O(n2)
D. O(n3)
若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为()。
A. d-1
B. d+1
C. (d+1)/m
D. (d+1)%m
建立哈希表时，关键字值不同的元素映射到哈希表的相同地址上的现象叫做冲突。
A. 对
B. 错
哈希表的装载因子越大，则发生冲突的概率就越高。
A. 对
B. 错
微信支付 
支付宝支付