第八章 查找：查找8.1查找的概念与顺序查找:查找的概念与顺序查找[单选题]衡量一个查找算法执行效率高低的最重要的指标是（ ）。
8.2折半查找:折半查找
8.3平衡二叉树:树表形式的动态查找
8.4树表形式的动态查找:平衡二叉树
8.5地址映射下的动态查找-哈希查找:地址映射下动态查找-哈希查找
8.6B树与B+树:B树与B+树
查找表中的元素个数
所需的内存大小
查找过程中关键字比较的最大次数
平均查找长度
答案：平均查找长度
[单选题]对线性表进行二分查找时，要求线性表必须 （ ）。
采用顺序存储结构且元素按查找关键字有序排列
采用链接存储结构且结点按查找关键字有序排列
采用链接存储结构
采用顺序存储结构[单选题]哈希查找中的冲突是指（ ）。.
两个元素具有相同序号
不同关键字值对应相同的存储地址
两个元素的关键字值相同
两个元素的关键字值不同[单选题]对于一棵二叉排序树进行（ ）遍历可得到按关键字有序排列的数据序列。
中序
层序
后序
先序[单选题]顺序查找适合于采用（ ）存储结构的线性表。
顺序或链式
压缩
索引
散列[多选题]下面关于哈希查找的说法中，正确的是( )
用链地址处理冲突，适合表长不确定的情况
采用链地址法处理冲突时，若规定采用头插法进行插入，则插入任何一个元素的时间是相同的
链地址法处理冲突的平均查找长度小于线性探测和二次探测
用链地址处理冲突，不会引起二次聚集的现象
采用链地址法处理冲突时，查找任何一个元素的时间都相同[多选题]以下关于二叉排序树的说法中，正确的是( )
对某棵二叉排序树进行中序遍历，一定能得到按关键字升序排列的有序序列
二叉排序树一定为一棵平衡二叉树
二叉排序树中右子树上所有结点的关键字值均大于它的根结点
在二叉排序树上的查找过程与折半查找过程类似
二叉排序树中左子树上所有结点的关键字值均小于它的根结点[判断题]在一个结点值按照查找关键字有序排列的单链表上可以采用折半查找方法来提高查找速度。
对
错[判断题]折半查找过程所对应的判定树一定是一棵平衡二叉树。
对
错[判断题]在任意一个数据表上，采用折半查找一定比采用顺序查找的查找速度快。
对
错[判断题]在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为平衡二叉树的时候。
错
对[判断题]折半查找的效率与二叉排序树的查找效率是一样的。
对
错
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
