数据结构第8章 查找 答案
《数据结构》吕云翔编著第8章查找习题解答
第8 章查找课后习题解答一、选择题1．已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，经过（）次比较后查找成功。
A 2B 3C 4D 5【解答】A2．已知10个元素（54，28，16，73，62，95，60，26，43），按照依次插入的方法生成一棵二叉排序树，查找值为62的结点所需比较次数为（）。
A 2B 3C 4D 5【解答】B3．已知数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。
A 4B 5C 6D 7【解答】B4．按（）遍历二叉排序树得到的序列是一个有序序列。
A 前序B 中序C 后序D 层次【解答】B5一棵高度为h的平衡二叉树，最少含有个结点。
A 2hB 2 h -1C 2 h +1D 2 h -1【解答】D6．在散列函数H(k)= k mod m中，一般来讲，m应取（）。
A 奇数B 偶数C 素数D 充分大的数7.静态查找与动态查找的根本区别在于（）。
A 它们的逻辑结构不一样B 施加在其上的操作不同C 所包含的数据元素的类型不一样D 存储实现不一样【解答】B【分析】静态查找不涉及插入和删除操作，而动态查找涉及插入和删除操作。
8. 长度为 12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。
A 37/12B 62/13C 3 9/12D 49/13【解答】A，B9. 用n个键值构造一棵二叉排序树，其最低高度为（）。
A n/2B nC log2nD log2n+1【解答】D【分析】二叉排序树的最低高度与完全二叉树的高度相同10. 二叉排序树中，最小值结点的（）。
A 左指针一定为空B 右指针一定为空C 左、右指针均为空D 左、右指针均不为空【解答】A【分析】在二叉排序树中，值最小的结点一定是中序遍历序列中第一个被访问的结点，即二叉树的最左下结点。
数据结构习题课
8-9
假设按下述递归方法进行顺序表的查找：若
表长n ≤10，则进行顺序查找，否则进行折 半查找。试画出对表长n =50的顺序表进行上
述查找时，描述该查找的判定树，并求出在 等概率情况下查找成功的平均查找长度。
参考答案
a12
1 a6 2 6 a2
1-5 7-11
13-17
a25
2
5
a38
3
a18
a6
6
a3
a9
3
a1
a4
9
a7
a11
1
a2
4
7
11
a5
a8 a10
a12
2
5
8 10 12
参考答案 a6
二叉判定树如下： a3
6
a9
3
a1
a4
9
a7
a11
1
a2
4
7
11
a5
a8 a10
a12
2
5
8 10 12
ASLUNSUCC ＝ En/(n+1) ＝ (3*3+4*10)/13＝ 49/13
a31 8
a44
1
3
4
8
1
4
26-30
32-37
19-24
39-43
45-50
ASL=(1+2*2+3*4+(4+5+6+7+8)*8+9*3)/50=284/50
8-10
已知下列关键词和它们对应的散列函数值：
key
Zhao Sun
H(key) 6
5
Li Wang Chen Liu Zhang
《数据结构》填空作业题(答案)
《数据结构》填空作业题答案第 1 章绪论（已校对无误）1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。
2．程序包括两个内容：数据结构和算法。
3.数据结构的形式定义为：数据结构是一个二元组：Data Structure =（ D， S）。
4.数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。
5.数据的逻辑结构可以分类为线性结构和非线性结构两大类。
6.在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。
7.在树形结构中，数据元素之间存在一对多的关系。
8.数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。
9.数据的逻辑结构包括线性结构、树形结构和图形结构 3 种类型，树型结构和有向图结构合称为非线性结构。
10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。
12.数据的存储结构可用 4 种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。
13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。
14.数据结构在物理上可分为顺序存储结构和链式存储结构。
15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。
16.数据元素可由若干个数据项组成。
17.算法分析的两个主要方面是时间复杂度和空间复杂度。
18.一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
19.算法具有如下特点：有穷性、确定性、可行性、输入、输出。
20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。
《数据结构(C语言版 第2版)》(严蔚敏 著)第八章练习题答案
《数据结构（C语言版第2版）》（严蔚敏著）第八章练习题答案第8章排序1．选择题（1）从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（）。
A．归并排序B．冒泡排序C．插入排序D．选择排序答案：C（2）从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。
A．归并排序B．冒泡排序C．插入排序D．选择排序答案：D（3）对n个不同的关键字由小到大进行冒泡排序，在下列（）情况下比较的次数最多。
A．从小到大排列好的B．从大到小排列好的C．元素无序D．元素基本有序答案：B解释：对关键字进行冒泡排序，关键字逆序时比较次数最多。
（4）对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（）。
A．n+1B．n C．n-1D．n(n-1)/2答案：D解释：比较次数最多时，第一次比较n-1次，第二次比较n-2次……最后一次比较1次，即(n-1)+(n-2)+…+1=n(n-1)/2。
（5）快速排序在下列（）情况下最易发挥其长处。
A．被排序的数据中含有多个相同排序码B．被排序的数据已基本有序C．被排序的数据完全无序D．被排序的数据中的最大值和最小值相差悬殊答案：C解释：B选项是快速排序的最坏情况。
（6）对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。
A．O(n)B．O(n2)C．O(nlog2n)D．O(n3)答案：B解释：快速排序的平均时间复杂度为O(nlog2n)，但在最坏情况下，即关键字基本排好序的情况下，时间复杂度为O(n2)。
（7）若一组记录的排序码为（46,79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。
A．38，40，46，56，79，84B．40，38，46，79，56，84C．40，38，46，56，79，84D．40，38，46，84，56，79答案：C（8）下列关键字序列中，（）是堆。
数据结构习题及答案 (1)
第八章查找一、判断题1.用二分查找法对一个顺序表进行查找，这个顺序表可以是按各键值排好序的，也可以是没有按键值排好序的。
（）2.哈希表的查找不用进行关键字的比较。
（）3.哈希表的定义函数H（key）=key%p(p<=m)这种方法是直接定址法。
（）4.装填因子α的值越大，就越不容易发生冲突。
( )5.选择hash函数的标准为：随机性好、均匀性好和尽量避免冲突。
( )参考答案：1、×2、×3、×4、×5、√二、填空题1.顺序查找法的平均查找长度为__________，二分查找法的平均查找长度为________，分块查找法(以顺序查找确定块)的平均查找长度为__________，分块查找法(以二分查找确定块〉的平均查找长度为_________，哈希表查找法采用链接法处理冲突时的平均查找长度为_________。
(n+1)/2；((n+1)*log2(n+1))/n-1；(s2+2s+n)/2s；log2(n/s+1)+s/2；1+α2.在各种查找方法中,平均查找长度与结点个数n无关的查法方法是_________哈希表查找3.二分查找的存储结构仅限于_________,且是__________。
顺序；有序的4.在分块查找方法中,首先查找__________,然后再查找相应的___________。
索引；块5.长度为255的表,采用分块查找法,每块的最佳长度是____________。
156.在散列函数H(key)=key%p中,p应取_______________。
小于表长的最大素数7.假设在有序线性表A[1..20]上进行二分查找,则比较一次查找成功的结点数为_________,则比较二次查找成功的结点数为__________,则比较三次查找成功的结点数为_________,则比较四次查找成功的结点数为________,则比较五次查找成功的结点数为_________,平均查找长度为_________。
《数据结构》第八章习题参考答案 (1)
有向图的任意顶点的度=邻接表中顶点所对应边链表中结点个数+逆邻接表中顶点所对应边链表中结点个数；
4、课本P3928.3题
【解答】
n个顶点的无向连通图至少有n-1条边，n个பைடு நூலகம்点的无向强连通图至少有n(n-1)/2条边；n个顶点的有向连通图至少有n条边，n个顶点的有向强连通图至少有n(n-1)条边。
上面不正确的是（A）。
A．(1),(2),(3) B．(1) C．(1),(3) D．(2),(3)
5、下列说法不正确的是（C）。
A．图的遍历是从给定的源点出发每一个顶点仅被访问一次
B．遍历的基本算法有两种：深度遍历和广度遍历
C．图的深度遍历不适用于有向图
D．图的深度遍历是一个递归过程
三、填空题
1、判断一个无向图是一棵树的条件是_有n个顶点，n-1条边的无向连通图_。
注: 答案并不唯一
2、课本P3928.1题
【解答】
（1）不是强连通图
（2）简单路径如：D->B->C->F
（3）略
（4）邻接表见图，其他略
3、课本P3928.2题
【解答】
（1）邻接矩阵表示：无向图的边数为
矩阵中非零元素的个数/2;有向图的边数为矩阵中非零元素的个数。
邻接表表示时：无向图的边数为邻接表中边结点的个数/2；有向图的边数为邻接表中边结点的个数。
(2)(3)略
12、课本P3958.24题
【解答】
A->B : 10
A->B->D: 15
A->B->D->C : 17
A->B->D->E : 17
《数据结构》填空作业题(答案)
《数据结构》填空作业题答案第1章绪论（已校对无误）1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。
2．程序包括两个内容：数据结构和算法。
3. 数据结构的形式定义为：数据结构是一个二元组： Data Structure =（D，S）。
4. 数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。
5. 数据的逻辑结构可以分类为线性结构和非线性结构两大类。
6. 在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。
7. 在树形结构中，数据元素之间存在一对多的关系。
8. 数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。
9. 数据的逻辑结构包括线性结构、树形结构和图形结构 3种类型，树型结构和有向图结构合称为非线性结构。
10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑关系由附加的指针域来体现。
12. 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。
13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。
14. 数据结构在物理上可分为顺序存储结构和链式存储结构。
15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的实现方法。
16. 数据元素可由若干个数据项组成。
17. 算法分析的两个主要方面是时间复杂度和空间复杂度。
18. 一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
19. 算法具有如下特点：有穷性、确定性、可行性、输入、输出。
20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在有穷时间内计算出结果。
(完整版)数据结构与算法第8章答案
第8 章排序技术课后习题讲解1. 填空题⑴排序的主要目的是为了以后对已排序的数据元素进行（）。
【解答】查找【分析】对已排序的记录序列进行查找通常能提高查找效率。
⑵对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。
在（）情况下比较次数最多，其比较次数为（）。
【解答】正序，n-1，反序，n(n-1)/2⑶对一组记录（54, 38, 96, 23, 15, 72, 60, 45, 83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。
【解答】3【分析】当把第7个记录60插入到有序表时，该有序表中有2个记录大于60。
⑷对一组记录（54, 38, 96, 23, 15, 72, 60, 45, 83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。
【解答】3⑸对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
【解答】O(nlog2n)，O(n2)⑹利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
【解答】n-1⑺如果要将序列（50，16，23，68，94，70，73）建成堆，只需把16与（）交换。
【解答】50⑻对于键值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从键值为（）的结点开始。
【解答】60【分析】60是该键值序列对应的完全二叉树中最后一个分支结点。
2. 选择题⑴下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
A插入排序和快速排序B归并排序和快速排序C选择排序和归并排序D插入排序和归并排序【解答】C【分析】选择排序在最好、最坏、平均情况下的时间性能均为O(n2)，归并排序在最好、最坏、平均情况下的时间性能均为O(nlog2n)。
⑵下列序列中，（）是执行第一趟快速排序的结果。
A [da，ax，eb，de，bb] ff [ha，gc]B [cd，eb，ax，da] ff [ha，gc，bb]C [gc，ax，eb，cd，bb] ff [da，ha]D [ax，bb，cd，da] ff [eb，gc，ha]【解答】A【分析】此题需要按字典序比较，前半区间中的所有元素都应小于ff，后半区间中的所有元素都应大于ff。
数据结构单元8练习参考答案
单元练习8一．判断题〔以下各题，正确的请在前面的括号内打√；错误的打╳〕〔√〕〔1〕图可以没有边，但不能没有顶点。
〔ㄨ〕〔2〕在无向图中，〔V1，V2〕与〔V2，V1〕是两条不同的边。
〔ㄨ〕〔3〕邻接表只能用于有向图的存储。
〔√〕〔4〕一个图的邻接矩阵表示是唯一的。
〔ㄨ〕〔5〕用邻接矩阵法存储一个图时，所占用的存储空间大小与图中顶点个数无关，而只与图的边数有关。
〔ㄨ〕〔6〕有向图不能进展广度优先遍历。
〔√〕〔7〕假设一个无向图的以顶点V1为起点进展深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。
〔√〕〔8〕存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角〔或下三角〕局部就可以了。
〔ㄨ〕〔9〕用邻接表法存储图时，占用的存储空间大小只与图中的边数有关，而与结点的个数无关。
〔√〕〔10〕假设一个无向图中任一顶点出发，进展一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
二．填空题（1）图常用的存储方式有邻接矩阵和邻接表等。
（2）图的遍历有：深度优先搜和广度优先搜等方法。
（3）有n条边的无向图邻接矩阵中，1的个数是_2n____。
（4）有向图的边也称为_ 弧___。
（5）图的邻接矩阵表示法是表示__顶点____之间相邻关系的矩阵。
（6）有向图G用邻接矩阵存储，其第i行的所有元素之和等于顶点i的__出度____。
（7）n个顶点e条边的图假设采用邻接矩阵存储，则空间复杂度为： O〔n2〕。
（8）n个顶点e条边的图假设采用邻接表存储，则空间复杂度为： O〔n+e〕。
（9）设有一稀疏图G，则G采用_邻接表____存储比拟节省空间。
（10）设有一稠密图G，则G采用_邻接矩阵____存储比拟节省空间。
（11）图的逆邻接表存储构造只适用于__有向____图。
（12） n个顶点的完全无向图有 n(n-1)/2_ 条边。
（13）有向图的邻接表表示适于求顶点的出度。
（14）有向图的邻接矩阵表示中，第i列上非0元素的个数为顶点V i的入度。
数据结构第8章 查找 答案
第8章 查找 测试题 及答案一、填空题1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找（线性查找） 。
2. 线性有序表（a 1，a 2，a 3，…，a 256)是从小到大排列的，对一个给定的值k ，用二分法检索表中与k 相等的元素，在查找不成功的情况下，最多需要检索 8 次。
设有100个结点，用二分法查找时，最大比较次数是 7 。
3. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 8 ；平均查找长度为 3.7 。
解：显然，平均查找长度＝O （log 2n ）<5次（25）。
但具体是多少次，则不应当按照公式)1(log 12++=n nn ASL 来计算（即（21×log 221）/20＝4.6次并不正确！）。
因为这是在假设n ＝2m -1的情况下推导出来的公式。
应当用穷举法罗列：全部元素的查找次数为＝（1＋2×2＋4×3＋8×4＋5×5）＝74； ASL ＝74/20=3.7 ！！！4．【计研题2000】折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素 28，6，12，20 比较大小。
5. 在各种查找方法中，平均查找长度与结点个数n 无关的查找方法是 散列查找 。
6. 散列法存储的基本思想是由 关键字的值 决定数据的存储地址。
7. 有一个表长为m 的散列表，初始状态为空，现将n （n<m ）个不同的关键码插入到散列表中，解决冲突的方法是用线性探测法。
如果这n 个关键码的散列地址都相同，则探测的总次数是 n(n-1)/2=（ 1＋2＋…＋n-1） 。
(而任一元素查找次数 ≤n-1)二、单项选择题（ B ）1．在表长为ｎ的链表中进行线性查找，它的平均查找长度为Ａ. ＡＳＬ＝ｎ; Ｂ. ＡＳＬ＝（ｎ＋１）／２;Ｃ. ＡＳＬ＝n ＋１; Ｄ. ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１（ A ）2．折半查找有序表（4，6，10，12，20，30，50，70，88，100）。
数据结构教程李春葆课后答案第8章图
3
3
3
3 5 3
图 8.10 图 G
图 8.11 图 G 中的关键路径
14. 假设不带权有向图采用邻接矩阵 g 存储，设计实现以下功能的算法： （1）求出图中每个顶点的入度。 （2）求出图中每个顶点的出度。 （3）求出图中出度为0的顶点数。 解：利用邻接矩阵的特点和相关概念得到如下算法：
????????????????????????????????????????????0303034050640a图89邻接矩阵a10234545643331023454564333图810图g图811图g中的关键路径14
第8章 图
教材中练习题及参考答案
1. 图G是一个非连通图，共有28条边，则该图至少有多少个顶点？ 答：由于G是一个非连通图，在边数固定时，顶点数最少的情况是该图由两个连通分 量构成，且其中之一只含一个顶点（没有边），另一个为完全无向图。设该完全无向图的 顶点数为n， 其边数为n(n-1)/2，即n(n-1)/2=28，得n=8。所以，这样的非连通图至少有1+8=9 个顶点。 2. 有一个如图 8.2（a）所示的有向图，给出其所有的强连通分量。 答：图中顶点0、1、2构成一个环，这个环一定是某个强连通分量的一部分。再考察顶 点3、4，它们到这个环中的顶点都有双向路径，所以将顶点3、4加入。考察顶点5、6，它 们各自构成一个强连通分量。该有向图的强连通分量有3个，如图8.2（b）所示。
2
数据结构教程学习指导
接表表示的有向图，图中的边数等于边结点的个数。 （2）对于邻接矩阵g表示的无向图，邻接矩阵数组元素g.edges[i][j]为1表示它们有边相 连，否则为无边相连。对于邻接矩阵g表示的有向图，邻接矩阵数组元素g.edges[i][j]为1表 示从顶点i到顶点j有边，g.edges[j][i]为1表示从顶点j到顶点i有边。 对于邻接表G表示的无向图，若从头结点G->adjlist[i]的单链表中找到编号为j的边表结 点，表示它们有边相连；否则为无边相连。对于邻接表 G 表示的有向图，若从头结点 G->adjlist[i] 的单链表中找到编号为 j的边表结点，表示从顶点 i到顶点 j有边。若从头结点 G->adjlist[j]的单链表中找到编号为i的边表结点，表示从顶点j到顶点i有边。 （3）对于邻接矩阵表示的无向图，顶点i的度等于第i行中元素为1的个数；对于邻接矩 阵表示的有向图，顶点i的出度等于第i行中元素为1的个数，入度等于第i列中元素为1的个 数，顶点i度等于它们之和。 对于邻接表G表示的无向图，顶点i的度等于G->adjlist[i]为头结点的单链表中边表结点 个数。 对于邻接表G表示的有向图，顶点i的出度等于G->adjlist[i]为头结点的单链表中边表结 点的个数；入度需要遍历所有的边结点，若G->adjlist[j]为头结点的单链表中存在编号为 i 的边结点，则顶点i的入度增1，顶点i的度等于入度和出度之和。 5. 对于如图 8.3 所示的一个无向图 G，给出以顶点 0 作为初始点的所有的深度优先遍 历序列和广度优先遍历序列。
数据结构周颜军第八章课后答案
数据结构周颜军第八章课后答案1、病毒防火墙与网络防火墙的作用是（）[单选题] *A．一样的，安装一个就行B．一样的，但安装两个更好C．不一样的，最好两者都有(正确答案)D．不一样的，病毒防火墙更重要2、83.根据Internet的域名代码规定，域名中的表示商业组织的网站（）。
[单选题] *A.,netB.,com(正确答案)D.,org3、KB=（）B。
[单选题] *A.B.C. (正确答案)4、91.若网络的各个节点均连接到同一条通信线路上，且线路两端有防止信号反射的装置，这种拓扑结构称为（）[单选题] *A.总线型拓扑(正确答案)B.星型拓扑C.树型拓扑D.环型拓扑5、74.局域网中，提供并管理共享资源的计算机称为（）。
[单选题] *A.网桥B.网关C.服务器(正确答案)D.工作站6、A：打印机B：显示器C：鼠标器(正确答案)D：绘图仪显示器的主要技术指标之一是______。
[单选题] *7、99.计算机有多种技术指标，其中主频是指（）。
[单选题] *A.内存的时钟频率B.CPU内核工作的时钟频率(正确答案)C.系统时钟频率，也叫外频D.总线频率8、计算机的性能主要决定于（）。
[单选题] *A．内存容量B．磁盘容量C．CPU型号(正确答案)D．价格高低9、要在幻灯片中设置“标尺”的显示/隐藏属性，应选择（）选项卡。
[单选题] *A. 插入B. 开始C. 设计10、当TCP 客户进程与TCP 服务器进程建立连接时，TCP 报文段首部中的（）字段置。
易[单选题] *A.URGB.ACKC.SYN(正确答案)D.FIN11、WPS演示文稿提供了多种（），它包含了相应的配色方案母版和字体样式等，可供用户快速生成风格统一的演示文稿。
[单选题] *A.新幻灯片B.模板(正确答案)C.配色方案12、下列MAC 地址正确的是（）。
中[单选题] *A.--B-F--BA(正确答案)B....C.----D.--B-A--H13、下列不能用作存储容量单位的是______。
数据结构 第八章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学
数据结构第八章测验一、单选题 (共100.00分)1. 以下属于静态查找的算法是（）A. 二叉排序树B. 折半查找C. B+树D. 键树正确答案：B2. 在哈希查找中，不同关键字却有着相同的哈希地址，这种现象称为（）A. 哈希地址B. 散列地址C. 哈希冲突D. 地址探测正确答案：C3. 以下描述正确的是（）A. 顺序查找要求数据必须有序B. 折半查找必须使用顺序表C. 顺序查找必须从头开始查找D. 分块查找允许数据完全无序正确答案：B4. 已知数据序列为33、66、22、44，把该序列依次插入到初始为空的二叉排序树中。
现插入新数据35，它将是（）A. 22的右孩子B. 33的右孩子C. 44的左孩子D. 66的左孩子正确答案：C5. 以下关于平衡二叉树描述错误的是（）A. 平衡二叉树不是二叉排序树B. 平衡二叉树属于动态查找C. 平衡因子的绝对值不能超过1D. 当出现不平衡情况时需要做平衡化处理正确答案：A6. 二叉排序树查找中，哪种数据序列的时间复杂度最差（）A. 递增序列B. 递减序列C. 前半递增后半递减D. 与排列无关正确答案：C7. 以下不属于哈希函数设计方法的是（）A. 数字分析法B. 除留余数法C. 折叠法D. 链地址法正确答案：D8. 以下属于哈希冲突处理方法的是（）A. 直接定址法B. 再哈希法C. 平衡二叉树D. 平方取中正确答案：B9. 已知序列19,01,23,14,55,68,11,82,36，哈希函数H(key)=key MOD 11，哈希冲突处理采用线性探测再散列，哈希表长11，地址从0开始，则68在哈希表的位置是（）A. 1B. 2C. 3D. 4正确答案：D10. 给定关键字集合33、15、88、31、28、64、44、58、77，哈希函数H(key)=key MOD 13 ，采用链地址法（表头插入），数组下标5的单链表中包含关键字依次是（）A. 44、31B. 31、44C. 58、64D. 33、77正确答案：A。
李春葆《数据结构教程》(C++语言描述)配套题库【课后习题】(查 找)
4 / 14
圣才电子书
【答案】B
十万种考研考证电子书、题库视频学习平台
【解析】与（8）同理可知答案为 B 项。
（10）在一棵 rn-阶 B 树中，有 k 个孩子结点的非叶子结点恰好包含______关键字。 A．k+1 B．k C．k-1 D．m／2 【答案】C 【解析】按照 B-树的定义可知，有 k 个孩子结点的非叶子节点应该有 k-1 个关键字， 答案为 C 项。
大高度应为 log2 (2047 1) 1 12 ，答案为 B 项。
（13）在以下查找方法中，查找效率与记录个数 n 无直接关系的是______。 A．顺序查找 B．折半查找 C．哈希查找 D．二叉排序树查找 【答案】C 【解析】哈希查找时的平均查找长度不是元素个数 n 的函数，而是装填因子 a 的函数。 因此答案应为 C 项。
（2）在对线性表进行折半查找时，要求线性表必须______。 A．以顺序方式存储 B．以链接方式存储 C．以顺序方式存储，且结点按关键字有序排序 D．以链表方式存储，且结点按关键字有序排序 【答案】C 【解析】对线性表进行折半查找时要求线性表必须以顺序方式存储，且结点按关键字有
1 / 14
圣才电子书 十万种考研考证电子书、题库视频学习平台
（7）一棵二叉排序树是由关键字集合{18，43，27，44，36，39}构建的，其中序遍 历序列是______。
3 / 14
圣才电子书 十万种考研考证电子书、题库视频学习平台
A．树形未定，无法确定 B．18，43，27，77，44，36，39 C．18，27，36，39，43，44，77 D．77，44，43，39，36，27，18 【答案】C 【解析】二叉排序树的中序遍历即为有序递增序列，因此答案应为 C 项。
数据结构课后习题答案第八章
第八章排序（参考答案）本章所用数据结构#define N 待排序记录的个数typedef struct{ int key;ElemType other;}rectype;rectype r[n+1]; // r为结构体数组8.2稳定排序有：直接插入排序、起泡排序、归并排序、基数排序不稳定排序有：希尔排序、直接选择排序、堆排序希尔排序例：49，38，49，90，70，25直接选择排序例：2，2，1堆排序例：1，2，28.3void StlinkedInsertSort(s , n);// 对静态链表s[1..n]进行表插入排序，并调整结果，使表物理上排序{ #define MAXINT 机器最大整数typedef struct{ int key;int next;}rec;rec s[n+1]; // s为结构体数组s[0].key=maxint; s[1].next=0; //头结点和第一个记录组成循环链表i=2; //从第2个元素开始，依次插入有序链表中while (i<=n){q=0; p=s[0].next; // p指向当前最小元素，q是p的前驱while (p!=0 && s[p].key<s[i].key) // 查找插入位置{ q=p; p=s[p].next; }s[i].next=p; s[q].next=i; // 将第个元素链入i++；} // while(i<=n) 静态链表的插入// 以下是重排静态链表，使之物理有序i=1; p=s[0].next;while (i<=n){WHILE (p<i) p=s[p].next;q=s[p].next;if (i!=p){ s[i] s[p]; s[i].next=p;p=q;i++;}}}//算法结束8.4void TwoWayBubbleSort( rectype r[n+1]; int n)// 对r[1..n]进行双向冒泡排序。
(精选)北大PKU 慕课 EDX 数据结构与算法 第八章图 quiz答案与解析
第八章图PROBLEM 1(1/1 分)下图中的强连通分量的个数为多少个？How many strongly connected graphs in the under graph?33 - 正确33Explanation有向图强连通的极大子图称为该有向图的强连通分支或者强连通分量。
分别为最左边1个点组成的极大子图，中间4个点组成的极大子图和最右边1个点组成的极大子图。
分别为最左边1个点，中间4个点和最右边1个点。
Maximal strongly connected subgraphs of a directed graph are called strongly connected components of this directed graph.They are the subgraph consist of the left-most vertex, the subgraph consist of 4 vertices in the middle， ,and the subgraph consist of the right-most vertex respectively.PROBLEM 2(1/1 分)下面关于图的说法正确的有 (多选)The right statements of graphs in the following are: （There are more than one correct answers）对于无向图，所有结点的度数加起来一定是偶数。
As for undirected graphs, the sum of degrees of all vertices is definitely even number., 将有向图的一个强连通分量中的边全部反向仍然是强连通分量。
Reversion all the edges of a strongly connected component of a directed graph, then the subgraph is still a strongly connected component., - 正确对于无向图，所有结点的度数加起来一定是偶数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
矿产资源开发利用方案编写内容要求及审查大纲
矿产资源开发利用方案编写内容要求及《矿产资源开发利用方案》审查大纲一、概述
㈠矿区位置、隶属关系和企业性质。
如为改扩建矿山, 应说明矿山现状、
特点及存在的主要问题。
㈡编制依据
(1简述项目前期工作进展情况及与有关方面对项目的意向性协议情况。
(2 列出开发利用方案编制所依据的主要基础性资料的名称。
如经储量管理部门认定的矿区地质勘探报告、选矿试验报告、加工利用试验报告、工程地质初评资料、矿区水文资料和供水资料等。
对改、扩建矿山应有生产实际资料, 如矿山总平面现状图、矿床开拓系统图、采场现状图和主要采选设备清单等。
二、矿产品需求现状和预测
㈠该矿产在国内需求情况和市场供应情况
1、矿产品现状及加工利用趋向。
2、国内近、远期的需求量及主要销向预测。
㈡产品价格分析
1、国内矿产品价格现状。
2、矿产品价格稳定性及变化趋势。
三、矿产资源概况
㈠矿区总体概况
1、矿区总体规划情况。
2、矿区矿产资源概况。
3、该设计与矿区总体开发的关系。
㈡该设计项目的资源概况
1、矿床地质及构造特征。
2、矿床开采技术条件及水文地质条件。