数据结构与算法（西安邮电大学） 2024见面课答案（免费）

蹿冻荒柔狈凯彼蕉驾姬泊弥镣

砍鸡窘凶新既矩吩急翱劣恐底

（⊙.⊙）

见面课：二叉树的遍历及应用

1、算术表达式a+b（c+d/e）转为后缀表达式后为（）。

A:ab+cde/
B:abcde/++
C:abcde/++
D:abcde/++
答案: abcde/++

2、一棵二叉树结点的（）可唯一确定一棵二叉树。

A:先序序列和中序序列
B:先序序列和后序序列
C:中序序列
D:后序序列
答案: 先序序列和中序序列

3、二叉树的后序遍历序列和先序遍历序列正好相反。

A:对
B:错
答案: 错

4、在二叉树的先序序列、中序序列和后序序列中，所有叶结点的先后顺序（）。

A:都不相同
B:完全相同
C:先序和中序相同，而与后序不同
D:中序和后序相同，而与先序不同
答案: 完全相同

5、二叉树交换左右子树，可以基于中序遍历算法实现。

A:对
B:错
答案: 错

见面课：平衡二叉树和B树

1、在一棵高度为h的平衡二叉树中，最多有（）个结点。

A: 数据结构与算法（西安邮电大学） 2024见面课答案（免费）第1张
B:
C:
D:
答案:

2、在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作（）型调整以使其平衡。

A:LL
B:LR
C:RL
D:RR
答案: RL

3、m阶B树是一棵（）。

A:m叉排序树
B:m叉平衡排序树
C:m-1叉平衡排序树
D: m+1叉平衡排序树
答案: m叉平衡排序树

4、在一棵高度为h的B树中插入一个新关键字时，为查找插入位置需读取（）个结点。

A:h-1
B:h
C:h+1
D:h+2
答案: h

5、一棵高度为h的AVL树，离根最远的叶结点在第（）层。

A:h-1
B:h
C:h+1
D: 数据结构与算法（西安邮电大学） 2024见面课答案（免费）第6张
答案: h

见面课：数据结构总结与提高

1、设单链表中结点的结构为（data，next）。若在指针p所指结点后插入由指针s指向的结点，则应执行下面哪一个操作？

A:p->next=s; s->next=p;
B:s->next=p->next; p->next=s;
C:s->next=p; s=p;
D:p->next=s; s->next=p->next;
答案: s->next=p->next; p->next=s;

2、求表长、定位这两种运算在采用顺序存储结构时实现的效率比采用链式存储结构时实现的效率高

A:对
B:错
答案: 对

3、双向链表有几个指针域？

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

4、在有n个叶子结点的哈夫曼树中，其结点总数为（）。

A:不确定
B:2n
C:2n+1
D:2n-1
答案: 2n-1

5、下列排序算法中，其中（ )是稳定的。

A:堆排序、冒泡排序
B:快速排序、堆排序
C:直接选择排序、归并排序
D:归并排序、冒泡排序
答案: 归并排序、冒泡排序

见面课：栈和队列的应用

1、若某堆栈的输入序列为 1，2，3，…，n-1，n，输出序列的第1个元素为n，则第ｉ个输出元素为（）。

A:n-i+1
B:n-1
C:i
D:哪个元素都有可能
答案: n-i+1

2、若元素a,b,c,d,e,f依次进栈，允许进栈，退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。

A:d,c,e,b,f,a
B:c,b,d,a,e,f
C:b,c,a,e,f,d
D:a,f,e,d,c,b
答案: a,f,e,d,c,b

3、已知操作符包括+-/(和)。将中缀表达式a+b-a((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始为空，则转换过程中同时保存在栈中的操作数的最大个数是( )

A:5
B:7
C:8
D:11
答案: 5

4、递归过程或函数调用时，处理参数及返回地址需要用一种（）的数据结构。

A:队列
B:栈
C:链表
D:多维数组
答案: 栈

5、迷宫问题用什么数据结构实现？

A:栈
B:队列
C:链表
D:多维数组
答案: 栈

提示：

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

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

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

方式一：

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

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

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

举个例子

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

1

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

A 促进智力发展

B 促进身体健康

C 促进适应能力

D 促进职业能力

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

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

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

方式二：

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

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

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

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

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

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

答案搜索技巧：

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

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

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

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

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