🎯问题：
一. 单选题（共10题，100分）
1. (单选题)下面关于哈希(Hash，杂凑)查找的说法正确的是_______。
A. 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单
B. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小
C. 除留余数法是所有哈希函数中最好的
D. 不存在特别好与坏的哈希函数，要视情况而定
2. (单选题)如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用( )查找法。
A. 折半查找
B. 哈希查找
C. 顺序查找
D. 分块查找
3. (单选题)对具有n个元素的有序表采用顺序查找,若查找每个元素的概率相同，则平均查找长度为( )。
A. (n-1)/2
B. (n+1)/2
C. n
D. n/2
4. (单选题)哈希表的地址区间为0~16，哈希函数为H(K)=Kmod 17。采用线性探查法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到哈希表中，元素59存放在哈希表中的地址是（ ）。
A. 14
B. 11
C. 12
D. 9
5. (单选题)在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。
A. LR
B. RR
C. LL
D. RL
6. (单选题)当采用分块查找时,数据的组织方式为( )。
A. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
B. 数据分成若干块,每块内数据有序
C. 数据分成若干块,每块(除最后一块外)中数据个数需要相同
D. 数据分成若干块,每块内数据有序,每块内最大或(最小)的数据组成索引块
7. (单选题)假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？
A. k+1次
B. k次
C. k-1次
D. k（k+1）/2次
8. (单选题)对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
A. 4
B. 3
C. 6
D. 5
9. (单选题)使用二叉排序树的插入算法，对同一组记录关键字按两种不同顺序构造的二叉排序树（ ）。
A. 一定是相同的
B. 可能是相同的
C. 深度一定是相同的
D. 一定是不同的
10. (单选题)由一棵空树构造二叉排序树，以下叙述正确的是（ ）。
A. 最先插入的结点一定是根结点
B. 最后插入的结点一定是根结点
C. 介于中间值的结点一定是根结点
D. 中间插入的结点一定是根结点
🎯答案：
1-5：DDBBD
6-10：ADABA
