以下为《第7章习题含答案》的无排版文字预览，完整格式请下载

下载前请仔细阅读文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。

习 题 7

1. 静态查找与动态查找的根本区别在于（ ）

A.它们的逻辑结构不一样

B.施加在其上的操作不同

C.所包含的数据元素的类型不一样

D.存储实现不一样

答案：B

难易程度：易

答案解析：静态查找不对表的数据元素和结构进行任何改变，动态查找对表进行“创建、扩充、修改、删除”

题型：单选题

2.长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是： ，查找失败是的平均查找长度是：

A.3/12

B.3.3/4

C.3/12

D.4/13

答案：B

难易程度：中

答案解析：(3+4+2+3+4+1+3+4+2+4+5+5)/12；(3+4+4+4+4+4+4+4+4+4+4+4+4)/13

题型：单选题

3.分块查找的平均查找长度和（ ）有关。

A.线性表的记录个数

B.每一块中的记录个数

C.线性表是否有序

D.A和B

答案：D

难易程度：易

答案解析：无

题型：单选题

4.用n个键值构造一棵二叉排序树，其最低高度为（ ）

A.n/2

B.n

C.[log2n]

D.[log2n+1]

答案：D

难易程度：易

答案解析：从完全二叉树角度考虑

题型：单选题

5.二叉排序树中，最小值结点的（ ）

A.左指针一定为空 B.右指针一定为空

C.左、右指针均为空 D.左、右指针均不为空

答案：A

难易程度：易

答案解析：二叉排序树中，最小值结点是最左下结点，其左指针为空；最大值结点是最右下结点，其右指针为空。

题型：单选题

（6）在二叉排序树上查找关键码为28的结点（假设存在），则依次比较的关键码有可能是（ ）。

A.30，36，28 B. 38，48，28

C.48，18，38，28 D. 60，30，50，40，38，36

答案：C

难易程度：易

答案解析：从二叉排序树性质考虑

题型：单选题

（7）在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作（ ）型调整以使其平衡。

A.LL B. LR C. RL D. RR

答案：C

难易程度：易

答案解析：从平衡二叉树性质考虑

题型：单选题

（8）按{12，24，36，90，52，30}的顺序构成的平衡二叉树，其根结点是（ ）。

A.24 B.36 C. 52 D.30

答案：B

难易程度：难

答案解析：

（9）下面关于m阶B树说法正确的是（ ）。

① 每个结点至少有两棵非空子树

② 树中每个结点至多有m-1个关键码

③ 所有叶子在同一层上

④ 当插入一个数据引起B树结点分裂后，树长高一层

A.①②③ B.②③ C.②③④ D. ③

答案：B

难易程度：中

答案解析： 若根结点不是叶子结点，则至少有两棵非空子树；分裂的规则是该结点分成两半，将中间的关键字加入到父亲结点中，但是这又可能存在父亲结点也满员的情况，则不得不向上进行回溯，只有对根结点进行分裂，那么整棵树才长高一层。

题型：单选题

（10）在一棵m阶B树中执行插入操作，若一个结点中的关键码个数等于（ ），则必须分裂为两个结点。

A. m B.m-1 C. m+1 D. m/2

答案：B

难易程度：易

答案解析： 结点最多有m-1个关键码

题型：单选题

（11）在一棵m阶B树删除一个关键码时引起结点合并，则该结点原有（ ）个关键码。

A. 1 B.[m/2] C.[m/2]-1 D.[m/2]+1

内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值（ ）。

A.一定都是同义词 B.一定都不是同义词

C.不一定都是同义词 D.都相同

答案：C

难易程度：易

答案解析：采用线性探测法处理冲突会产生堆积，即非同义词争夺同一个后继地址

题型：单选题

（15）采用开放定址法解决冲突的散列查找中，发生聚集的原因主要是（ ）。

A.数据元素过多 B.装填因子过大

C.散列函数选择不当 D.解决冲突的算法不好

答案：D

难易程度：易

答案解析：聚集是因为选取不当的处理方法而导致不同关键字的元素队同一哈希地址进行争夺的现象，

题型：单选题

[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]请点击下方选择您需要的文档下载。

1. 全国大学生党史知识竞答大会题库及答案
2. 全国青少年机器人技术等级考试 考试试卷（一级）
3. 列方程练习题
4. 初中历史试卷05月22日
5. 第十七章 XX省习题上传
6. 五年级上册试卷
7. 1.3循环系统题库
8. 全国青少年机器人技术等级考试理论综合试卷（一级）
9. 编制并执行两票题目

以上为《第7章习题含答案》的无排版文字预览，完整格式请下载

下载前请仔细阅读上面文字预览以及下方图片预览。图片预览是什么样的，下载的文档就是什么样的。