设散列表表长m=14，散列函数H(k)= k mod 11。表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是( )。
查看答案
哈希表的查找效率主要取决于哈希建表时所选用的哈希函数和处理冲突的方法。
A. 对
B. 错
对某有序顺序表进行折半查找时，（ ）不可能构成查找过程中关键字的比较序列。
A. 45,10,30,18,25
B. 45,30,18,25,10
C. 10,45,18,30,25
D. 10,18,25,30,45
在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找，向下取 整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。
A. a[6]、 a[7]、 a[8]、 a[9]
B. a[6]、a[9]
C. a[6]、 a[7]、 a[9]
D. a[6]、 a[8]、 a[9]
用n个关键码构造一颗二叉排序树，其最低高度为（ ）。
A. n/2
B. n
C. ëlog2 nû
D. ëlog2 nû+1
微信支付 
支付宝支付