2026年数据结构c语言第七章试题及答案.docVIP

2026年数据结构c语言第七章试题及答案

一、填空题（每题2分，共20分）

1.在树形结构中，每个结点只有一个直接前驱结点，但可以有_______个直接后继结点。

2.二叉树的深度为h，则该二叉树最多有_______个结点。

3.在完全二叉树中，若一个结点有左孩子，则它一定有_______孩子。

4.在二叉树的遍历中，先访问根结点，然后遍历左子树，最后遍历右子树的遍历方式称为_______。

5.线索二叉树是一种利用_______来保存遍历信息的二叉树。

6.在哈夫曼树中，每个叶结点对应一个字符，且每个叶结点的权值等于该字符在_______中出现的频率。

7.堆是一种特殊的_______，它满足堆性质，即任何一个结点的值都不大于（或不小于）其子结点的值。

8.在优先队列中，每个元素都有一个关联的优先级，优先级高的元素总是_______在优先队列的前面。

9.B-树是一种适用于_______的树形结构，它支持高效的插入、删除和查找操作。

10.在图G中，如果从顶点v出发到顶点w有一条路径，则称顶点v和顶点w是_______的。

二、判断题（每题2分，共20分）

1.在二叉树中，一个结点的子树数量可以是0、1或2。（）

2.完全二叉树的结点编号从1开始，若结点i有左孩子，则左孩子的编号为2i。（）

3.前序遍历二叉树时，访问结点的顺序是根结点、左子树、