设一组初始记录关键字序列为(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. 与处理冲突方法无关且与表的长度无关
顺序查找法与二分查找法对存储结构的要求是（）。
A. 顺序查找与二分查找均只适用于顺序表
B. 顺序查找与二分查找既适用于顺序表，也适用于链表
C. 顺序查找只适用于顺序表
D. 二分查找只适用于顺序表
微信支付 
支付宝支付