设一组初始记录关键字序列为(50，40，95，20，15，70，60，45)，则以增量d=4的一趟希尔排序结束后前4个记录关键字为（）。
A. 40，50，20，95
B. 15，40，60，20
C. 15，20，40，45
D. 45，40，15，20
查看答案
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用二路归并排序的方法对该关键字序列进行一趟归并后的结果为（）。
A. 15，25，35，50，20，40，80，85，36，70
B. 15，25，35，50，80，20，85，40，70，36
C. 15，25，35，50，80，85，20，36，40，70
D. 15，25，35，50，80，20，36，40，70，85
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。
A. n*n
B. n(n+1)
C. n(n+1)/2
D. n(n-1)/2
对有序表（18，20，25，34，48，62，74，85）用二分查找法查找85，所需的比较次数为（）。
A. 1次
B. 2次
C. 3次
D. 4次
散列表的平均查找长度（）。
A. 与处理冲突方法有关而与表的长度无关
B. 与处理冲突方法无关而与表的长度有关
C. 与处理冲突方法有关且与表的长度有关
D. 与处理冲突方法无关且与表的长度无关
微信支付 
支付宝支付