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

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.集合的查找

正确答案：图的遍历