第七章 查找：本章主要内容：1.查找的基本概念2.静态查找表：顺序查找、折半查找和索引查找。3.动态查找表：二叉排序树、平衡二叉树和B-树。4.哈希表的定义与构造方法及哈希表的查找。日常生活中，人们经常要进行的一项工作是“查找”。查找（search）又称检索，是数据处理中使用最频繁的一种操作。例如，在通讯录中查找某个人的电话；在新闻中查找感兴趣的报道；在给定的一组数据集合中，查找某个数据元素是否存在；或者查找符合某些条件的多个数据元素等。查找算法的优劣往往影响整个软件系统的效率，本章将讨论几种查找算法。7.1查找的基本概念:本节主要内容：1、查找的基本概念和基本术语；2、查找算法的评估方法。[单选题]依次输入关键字序列{15,30,50,3,26,20}，构建一棵平衡二叉树，则结点15的右孩子的关键字是（ ）。
7.2静态查找方法:本节主要内容：介绍三种静态查找算法，顺序查找、折半查找和分快查找。
7.3动态查找:动态查找表通常采用树结构表示，既容易实现查找，又易于实现元素的插入和删除操作。本节将介绍两种动态查找表：二叉排序树和平衡二叉树
7.4哈希查找:本节主要介绍：1、哈希表（Hash Table）查找方法的基本思想；2、构造哈希函数的常用方法；3、处理冲突的主要方法。
26
20
不存在
3
答案：20
[单选题] 依次输入关键字序列{15,30,50,3,26,20}，构建一棵平衡二叉树，则根结点的关键字是（ ）。
5
26
15
20[单选题]对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有几个
2
1
3
4[单选题]为提高哈希（散列）表的查找效率，可以采用的正确措施是（ ）。 I. 增大装填因子α II. 设计冲突少的哈希函数 III.处理冲突时，避免产生“聚集”现象。
仅II
仅II和III
仅I
仅I和II[单选题]设哈希表长为14，哈希函数为H(key)=key % 11, 哈希表中只有4个元素H(15)=4, H(49)=5,H(50)=6,H(73)=7，若采用线性探测法解决冲突，则关键字60的元素的地址是（ ）。
8
3
5
9[单选题]如果希望对二叉排序树的遍历结果是升序的，应采用（ ）遍历方法。
层次
先序
中序
后序[单选题]查找效率最高的二叉排序树是( ) 。
所有结点的右子树都为空的二叉排序树。
所有结点的左子树都为空的二叉排序树。
平衡二叉树
所有结点的右子树都为空的二叉排序树[单选题]下列叙述中，不符合m阶B-树定义的是（ ）。
根结点最多有m棵子树
叶子节点之间通过指针链接
所有叶子节点在同一层次上
各节点内的关键字按升序或降序排列[单选题]采用二叉链表存储的二叉排序树，关键字最大的结点的（ ）。
左右指针均不为空
左右指针均为空
右指针一定为空
左指针一定为空[判断题]哈希表的平均查找长度与哈希函数、处理冲突的方法，以及装填因子有关。
错
对[判断题]先序遍历一棵二叉排序树可以得到一个关键字升序序列。
对
错[判断题]用线性探测法解决冲突，容易引起“堆积”现象。
对
错
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
