【数据结构】——期末复习题题库（10）

🎃个人专栏：

🐬 算法设计与分析：算法设计与分析_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博客

欢迎收看，希望对大家有用！

目录

🎯问题：

一. 单选题（共10题，100分）

1. (单选题)下面关于哈希(Hash，杂凑)查找的说法正确的是_______。

2. (单选题)如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用(    )查找法。

3. (单选题)对具有n个元素的有序表采用顺序查找,若查找每个元素的概率相同，则平均查找长度为(          )。

4. (单选题)哈希表的地址区间为0~16，哈希函数为H(K)=Kmod 17。采用线性探查法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到哈希表中，元素59存放在哈希表中的地址是（     ）。

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