数据结构（山东大学） 2024见面课答案（免费）

2021年5月12日作者 gebilaowang

到摄露匙娜宏蠢晴惨脑兰辽头

节脚嫁豢飞徊弟嘲耿交冲头唤

（⊙.⊙）

见面课：二叉树、完全二叉树的应用

1、完全二叉树有199个节点，则叶子结点数为（）？

A:99
B:100
C:101
D:102
答案: 100

2、设哈夫曼树中有199个结点，则该哈夫曼树有（）叶子结点.

A:99
B:100
C:101
D:102
答案: 100

3、一个具有1025个结点二叉树的高h 为（）

A:10
B:11
C: 11~1025
D:10~1024
答案: 11~1025

4、下面不是二叉树的应用是（）？

A:排序
B:文本压缩
C:查找
D:拓扑排序
答案: 拓扑排序

见面课：内排序方法的比较

1、待排序记录基本有序条件下，下面排序方法中，效率最高的是（）。

A:归并排序
B:选择排序
C:冒泡排序
D:插入排序
答案: 插入排序

2、待排序记录规模较大，且分布随机，在对稳定性不作要求的情况下，优先选择的排序方法是（）？

A:希尔排序
B:快速排序
C:冒泡排序
D:堆排序
答案: 快速排序

3、下列排序算法中，（）不能保证每趟排序至少能将一个元素放到其最终的位置上。

A:希尔排序
B:快速排序
C:冒泡排序
D:堆排序
答案: 希尔排序

4、下述几种排序方法中，要求辅助空间最大的是（）

A:希尔排序
B:快速排序
C:归并排序
D:堆排序
答案: 归并排序

见面课：将算术表达式转化成逆波兰式形式

1、数据处理时采用栈结构的依据是（）？

A:先进先出
B:后进后出
C:先进后出
D:插入在一端删除在另一端
答案: 先进后出

2、数据处理时采用队列的依据是什么？

A:先进先出
B:后进先出
C:先进后出
D:插入删除在一端进行
答案: 先进后出

3、最大容量为n的循环队列，队尾指针是rear，队头是front，则队满的条件是（　）。

A:(rear+1)%n==front
B:rear==front
C:rear+1==front
D:(rear-l)%n==front
答案: (rear+1)%n==front

4、若让元素1，2，3，4依次进栈，则出栈次序不可能出现在（）种情况。

A: 4，3，2，1
B:2，1，4，3
C:4，3，1，2
D:2，3，4，1
答案: 4，3，1，2

见面课：网络搜索引擎工作原理分析

1、图的深度优先遍历类似于树的（）？

A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案: 先序遍历

2、图的广度优先遍历类似于树的（）？

A:先序遍历
B:中序遍历
C:后序遍历
D:层次遍历
答案: 层次遍历

3、如果一个图需要频繁进行插入顶点的操作，那么这个图最好采用（）存储。

A:邻接矩阵
B:邻接表
C:十字链表
D:二叉链表
答案: 邻接表

4、网络搜索引擎采集网页时运用了下面哪些数据结构的知识（）？

A:图的遍历
B:二叉树遍历
C:线性表的查找
D:集合的查找
答案: 图的遍历

提示：

1.智慧树见面课答案均免费提供，章节测试答案需付费才能获取完整答案。

2.名称没有标注为见面课的答案均为章节测试答案。

3.您可以通过如下方式快速找到所需的章节测试答案：

方式一：

1 点击这里进入萌面人网站

2点击一下顶部的萌面人标题，出现搜索框。

3 搜索您所选课程的第一章第一小节的第一道题目的部分连续字符。

举个例子

《大学体育》这门课程的第一章第一节第一道题目为：

1

单选题体育对大学人才培养社会职能最核心的贡献是()。

A 促进智力发展

B 促进身体健康

C 促进适应能力

D 促进职业能力

则可以输入：体育对大学人才培养社会职能并点击图示搜索框

搜索出课程后，点击阅读全文即可查看答案

提示：如果搜索出多个版本的答案，则可以与您所选课程的第一章第一小节的题目对比，选择题目一致的版本。

方式二：

提示：如果方式一搜索不到答案，则可以使用方式二

1 点击这里进入萌面人网站

2 点击一下顶部的萌面人标题，出现搜索框。

3在搜索框中搜索您需要的课程名称（不要输入错别字），如军事理论，并点击搜索按钮。

如果搜索出多个版本的答案，则可以与您所选课程的第一章第一小节的题目对比，选择题目一致的版本。

4 选择好您需要的答案后，点击阅读全文即可查看答案

答案搜索技巧：

1搜索题目时，请输入连续的汉字或英文即可，尽量不要输入特殊符号。

2不要输入错别字，如将：走近大诗人错误输成走进大诗人。

3 搜索课程名称时如果搜索不到内容，则可以拆分字符搜索，如课程名称为：东北亚国际关系史可以搜索：东北亚或者关系史

4 如果搜索出来的课程有多个版本，则可以与你所选课程第一章第一节题目进行比对。选择题目一致的版本。

5 如果搜索结果较多，可以点击图示翻页。