智慧树知到《数据结构（山东大学版）》2019见面课答案

智慧树知到《数据结构（山东大学版）》2019见面课答案

见面课：将算术表达式转化成逆波兰式形式，并输出
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、完全二叉树有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、下列排序算法中，（ ）不能保证每趟排序至少能将一个元素放到其最终的位置上。
A:希尔排序
B:快速排序
C:冒泡排序
D:堆排序
正确答案：希尔排序
4、下述几种排序方法中，要求辅助空间最大的是（ ）
A:希尔排序
B:快速排序
C:归并排序
D:堆排序
正确答案：归并排序