🎃个人专栏：
🐬 算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客
🐳Java基础：Java基础_IT闫的博客-CSDN博客
🐋c语言：c语言_IT闫的博客-CSDN博客
🐟MySQL：数据结构_IT闫的博客-CSDN博客
🐠数据结构：??????数据结构_IT闫的博客-CSDN博客
💎C++：C++_IT闫的博客-CSDN博客
🥽C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客
💻基于HTML5的网页设计及应用：基于HTML5的网页设计及应用_IT闫的博客-CSDN博客??????
🥏python：python_IT闫的博客-CSDN博客
🐠离散数学：离散数学_IT闫的博客-CSDN博客
欢迎收看，希望对大家有用！
目录
1.?(单选题)下面关于哈希(Hash，杂凑)查找的说法正确的是_______。
2.?(单选题)如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用(? ? )查找法。
3.?(单选题)对具有n个元素的有序表采用顺序查找,若查找每个元素的概率相同，则平均查找长度为(? ? ? ? ? )。
5.?(单选题)在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则应作（? ?）型调整以使其平衡。
6.?(单选题)当采用分块查找时,数据的组织方式为(? ? ? ?)。
7.?(单选题)假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行多少次探测？
8.?(单选题)对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为(? ? ? ?)。
9.?(单选题)使用二叉排序树的插入算法，对同一组记录关键字按两种不同顺序构造的二叉排序树（? ?）。
10.?(单选题)由一棵空树构造二叉排序树，以下叙述正确的是（? ?）。
一. 单选题（共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