第六章 查找：在日常生活中经常需要进行查找。比如，在英汉词典中查找某个英文单词的中文解释，在图书馆中查找一本书等。查找是为了得到某个信息而进行的工作。在程序设计中，查找是对数据结构中的记录(和排序一样，在查找中把数据元素称为记录)进行处理时经常采用的一种操作。查找又称检索，是计算机科学中的重要研究课题之一，其目的就是从确定的数据结构中找出某个特定的记录。查找在程序中耗时最多，因此，一个好的查找方法会大大提高程序的运行速度。6.1基本概念和术语:查找(Search)是在数据结构中确定是否存在关键字等于给定关键字的记录的过程。学习查找的基本概念和术语。[单选题]时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是（ ）。
6.2静态查找表:由于静态查找不需要在静态查找表中插入或删除记录，静态查找表的数据结构是线性结构。本节介绍顺序查找，折半查找算法和索引顺序表的查找。
6.3哈希表:哈希表(Hash Table)就是这样一种查找表，记录的关键字与记录存放位置之间的映射函数叫哈希函数。因此，哈希表是通过哈希函数来确定记录存放位置的一种数据结构。本节学习如何建立哈希表，及处理表冲突的方法。
6.4实验编程---查询学生信息管理系统:顺序表下的顺序查找
6.1基本概念和术语:查找(Search)是在数据结构中确定是否存在关键字等于给定关键字的记录的过程。学习查找的基本概念和术语。
6.2静态查找表:由于静态查找不需要在静态查找表中插入或删除记录，静态查找表的数据结构是线性结构。本节介绍顺序查找，折半查找算法和索引顺序表的查找。
6.3哈希表:哈希表(Hash Table)就是这样一种查找表，记录的关键字与记录存放位置之间的映射函数叫哈希函数。因此，哈希表是通过哈希函数来确定记录存放位置的一种数据结构。本节学习如何建立哈希表，及处理表冲突的方法。
6.4实验编程---查询学生信息管理系统:顺序表下的顺序查找
堆排序
快速排序
冒泡排序
希尔排序
答案：堆排序
[单选题]设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）。
45
20
40
30[单选题]设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（ ）
30
40
45
20[判断题] 连通图的最小生成树的边上的权值之和是唯一的。( )
错
对[单选题]设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。
n/2
2n
n
n(n-1)[单选题]设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。
第i行非0或非∞元素的个数之和
第i列非0或非∞元素的个数之和
第i行0元素的个数之和
第i列0元素的个数之和[单选题]以数据集{1，3，5，7}为叶结点的权值，构造一棵哈夫曼树，求出带权路径长度WPL（）。
30
28
26
29[单选题]设某完全无向图中有n个顶点，则该完全无向图中有（ ）条边
n的2次幂
n的2次幂-1
n(n-1)
n(n-1)/2[多选题]查找表可分为两类（）
起泡查找表
静态查找表
顺序查找表
动态查找表[判断题]使用折半方法进行查找的表是一个有序表。
错
对
温馨提示支付 ￥1.00 元后可查看付费内容,请先翻页预览!
