第七章单元测试

当前位置：首页 ＞课程 ＞算法与数据结构

1、一个有序表为(1，3，9，12，32，41，45，62，75，77，82，95，100)，当采用折半查找方法查找值32时，查找成功需要的比较次数是（ ） 。

A、2
B、3
C、4
D、8

参考答案：请扫码使用小程序查看答案

2、9

参考答案：请扫码使用小程序查看答案

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

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

参考答案：请扫码使用小程序查看答案

4、当在一个有序的顺序表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度（ ）。

A、必定快
B、不一定
C、取决于表递增还是递减
D、在大部分情况下要快

参考答案：请扫码使用小程序查看答案

5、如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则应采用的查找方法是（ ）

A、顺序查找
B、二分法查找
C、分块查找
D、都不行

参考答案：请扫码使用小程序查看答案

6、在采用线性探查法处理冲突的散列表中进行查找，查找成功时所探测位置上的键值（ ）

A、一定都是同义词
B、一定都不是同义词
C、不一定是同义词
D、无任何关系

参考答案：请扫码使用小程序查看答案

7、对一棵二叉排序树进行( ) 遍历，可以得到一个键值从小到大次序排列的有序序列。

A、先序
B、中序
C、后序
D、层序

参考答案：请扫码使用小程序查看答案

8、分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（ ）。

A、（100，80， 90， 60， 120，110，130）
B、（100，60， 80， 90， 120，110，130）
C、（100，120，110，130，80， 60， 90）
D、（100，80， 60， 90， 120，130，110）

参考答案：请扫码使用小程序查看答案

9、在查找过程中，若同时还要做插入、删除操作，这种查找称为

A、静态查找
B、动态查找
C、内部查找
D、外部查找

参考答案：请扫码使用小程序查看答案

算法与数据结构