1.如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用的方法是
A分块法 B顺序法 C二分法 D哈希法
答案是A;哈希法不能动态变化?
2.哈希法解决冲突中,哪些方法不易产生聚集?
3.对于满足折半查找和分块查找条件的文件而言,无论它放在何种介质上,均能进行顺序查找、折半查找和分块查找。
答案是错;
4.任一查找树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间。
答案是错;
5.设有关键字n=2^h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是N
答案是对;ASL最大应该是最差的情况吧,那平均查找长度不应该是(n+1)/2吗?
6.随着装填因子的增大,用闭哈希法解决冲突,其平均搜索长度比用开哈希法解决冲突时的平均搜索长度增长的慢。
(答案错)