15.用二分查找法对具有n个结点的线性表查找的时间复杂性量级为 ( )
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
查看答案
16. 假设有k个关键字互为同义词,若用线性探测法把这k个关键字存入哈希表中,至少要进行 次探测。
A. k-1
B. k
C. k+1
D. k(k+1)/2
17. 哈希查找方法一般适用于 情况下的查找。
A. 查找表为链表
B. 查找表为有序表
C. 关键字集合比地址集合大得多
D. 关键字集合与地址集合之间存在着某种对应关系。
18. 设有100个元素的有序表,用折半查找时,不成功时最大的比较次数是 。
A. 25
B. 50
C. 10
D. 7
19. 在含有27个节点的二叉排序树上,查找关键字为35的节点,则依次比较的关键字有可能是 。
A. 28,36,18,46,35
B. 18,36,28,46,35
C. 46,28,18,36,35
D. 46,36,18,26,35
微信支付 
支付宝支付