⬆️⬆️⬆️本课程2024最新同名章节期末答案⬆️⬆️

数据结构（海南联盟）第八章测试_智慧树知到答案2021年

197 阅读 0 评论 0 点赞

第八章查找：本章主要介绍数据结构中的数据运算：查找运算。本章将分为四大块进行讲解，首先是查找运算中涉及到的基本概念，其次讲解静态查找表，然后讲解动态查找表，最后讲解哈希表。静态查找表中涉及顺序查找表、折半查找表、索引顺序表。动态查找表中主要涉及二叉排序树和平衡二叉树。哈希表中主要讲解哈希表的定义，哈希函数的构造方法，处理冲突的方法和哈希表的查找。8.1导读:本节为查找的导读
8.2查找的基本概念:本节介绍查找表、静态查找表、动态查找表、主关键字、次关键字、查找、查找成功、查找不成功、平均查找长度、静态查找表的抽象数据类型、动态查找表的抽象数据类型、哈希表的定义。其中平均查找长度、静态查找表、动态查找表、哈希表的定义是重点内容。
8.3顺序表:本节主要围绕顺序查找进行讲解，主要介绍顺序查找的存储结构、查找思想、算法以及实现、最后进行顺序查找的性能分析。理解顺序查找的思想，掌握其算法，并能用C语言实现。
8.4有序表-折半查找:本节主要围绕有序表的折半查找进行讲解，主要介绍折半查找的前提要求、查找思想、算法以及实现、最后进行折半查找的性能分析。理解折半查找的思想，掌握其算法，并能用C语言实现。
8.5索引顺序表:本节主要围绕索引顺序表的查找进行讲解，主要介绍构建索引顺序表的前提要求、索引顺序表的查找思想以及查找算法的性能分析。
8.6二叉排序树（上）:本节主要介绍二叉排序树的定义、存储结构、查找思想、查找算法以及算法分析、插入算法以及算法分析、删除算法以及算法分析。重点理解二叉排序树的定义，查找、插入、删除都是围绕二叉排序树的定义展开的。
8.7二叉排序树（下）:本节主要介绍二叉排序树的定义、存储结构、查找思想、查找算法以及算法分析、插入算法以及算法分析、删除算法以及算法分析。重点理解二叉排序树的定义，查找、插入、删除都是围绕二叉排序树的定义展开的。
8.8平衡二叉树:本节主要介绍平衡二叉树的定义以及平衡旋转的四种方法。
8.9哈希表（一）:本节主要介绍哈希表的定义，哈希函数的构造方法，处理冲突的方法，哈希表的查找及其分析。其中处理冲突的开发地址法和链地址法、哈希表的查找以及性能分析是本节的重点内容。
8.10哈希表（二）:本节主要介绍哈希表的定义，哈希函数的构造方法，处理冲突的方法，哈希表的查找及其分析。其中处理冲突的开发地址法和链地址法、哈希表的查找以及性能分析是本节的重点内容。
8.11哈希表（三）:本节主要介绍哈希表的定义，哈希函数的构造方法，处理冲突的方法，哈希表的查找及其分析。其中处理冲突的开发地址法和链地址法、哈希表的查找以及性能分析是本节的重点内容。
8.12哈希表（四）:本节主要介绍哈希表的定义，哈希函数的构造方法，处理冲突的方法，哈希表的查找及其分析。其中处理冲突的开发地址法和链地址法、哈希表的查找以及性能分析是本节的重点内容。

[单选题]在表长为ｎ的链表中进行线性查找，它的平均查找长度为（）。
ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１
ＡＳＬ＝（ｎ＋１）／２
ＡＳＬ＝ｎ

答案：ＡＳＬ＝（ｎ＋１）／２
[单选题]有一个有序表（1，3，9，12，32，41，45，62，75，77，82，95，100），当折半查找有序表中值为82的结点时，则它与表元素中比较了（）次后查找成功。
4
8
2
1

内容已经隐藏，点击付费后查看

[单选题]采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
O(n)
O(nlog2n)
O(log2n)
O(n2)

内容已经隐藏，点击付费后查看

[单选题]链表适用于以下（）查找
顺序，也能二分法
二分法
顺序
随机

内容已经隐藏，点击付费后查看

[单选题] 顺序表查找法适合于以下（）存储结构的线性表。
索引存储
压缩存储
散列存储
顺序存储或链接存储

内容已经隐藏，点击付费后查看

[单选题]对线性表进行二分查找时，要求线性表必须（）。
以顺序方式存储，且结点按关键字有序排序
以链接方式存储，且结点按关键字有序排序
以链接方式存储
以顺序方式存储

内容已经隐藏，点击付费后查看

[单选题]有一个长度为12的有序表，按二分查找对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
39/12
43/12
37/12
35/12

内容已经隐藏，点击付费后查看

[单选题]碰撞（冲突）指的是（）。
负载因子过大
两个元素的关键码值不同，而非码属性相同
不同关键码值对应到相同的存储地址
两个元素具有相同序号