当前位置:首页 >课程 >数据结构

1、衡量一个查找算法执行效率高低的最重要的指标是( )。

A、 平均查找长度
B、 所需的内存大小
C、 查找表中的元素个数
D、 查找过程中关键字比较的最大次数

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

2、对线性表进行二分查找时,要求线性表必须()。

A、 采用顺序存储结构
B、 采用顺序存储结构且元素按查找关键字有序排列
C、 采用链接存储结构且结点按查找关键字有序排列
D、 采用链接存储结构

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

3、哈希查找中的冲突是指( )。.

A、 不同关键字值对应相同的存储地址
B、 两个元素的关键字值相同
C、 两个元素具有相同序号
D、 两个元素的关键字值不同

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

4、对于一棵二叉排序树进行( )遍历可得到按关键字有序排列的数据序列。

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

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

5、顺序查找适合于采用( )存储结构的线性表。

A、 索引
B、 顺序或链式
C、 散列
D、 压缩

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

6、下面关于哈希查找的说法中,正确的是( )

A、 用链地址处理冲突,不会引起二次聚集的现象
B、 采用链地址法处理冲突时,若规定采用头插法进行插入,则插入任何一个元素的时间是相同的
C、 用链地址处理冲突,适合表长不确定的情况
D、 链地址法处理冲突的平均查找长度小于线性探测和二次探测
E、 采用链地址法处理冲突时,查找任何一个元素的时间都相同

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

7、以下关于二叉排序树的说法中,正确的是( )

A、 二叉排序树一定为一棵平衡二叉树
B、 在二叉排序树上的查找过程与折半查找过程类似
C、 二叉排序树中左子树上所有结点的关键字值均小于它的根结点
D、 对某棵二叉排序树进行中序遍历,一定能得到按关键字升序排列的有序序列
E、 二叉排序树中右子树上所有结点的关键字值均大于它的根结点

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

8、在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。

A、错
B、对

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

9、折半查找过程所对应的判定树一定是一棵平衡二叉树。

A、错
B、对

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

10、在任意一个数据表上,采用折半查找一定比采用顺序查找的查找速度快。

A、错
B、对

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

11、在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为平衡二叉树的时候。

A、对
B、错

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

12、折半查找的效率与二叉排序树的查找效率是一样的。

A、错
B、对

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