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

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

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

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

2.在完全二叉树中，若一个节点有左子节点，则它一定有右子节点。

3.在二叉搜索树中，对于任何一个节点，其左子树中的所有节点的值都小于该节点的值，其右子树中的所有节点的值都大于该节点的值。

4.堆是一种特殊的完全二叉树，分为______堆和______堆。

5.在哈夫曼编码中，常用的编码方法是根据字符出现的频率来构建最优的前缀编码。

6.决定二叉树存储结构的主要因素是二叉树的______和______。

7.在二叉树的层次遍历中，节点的访问顺序是从上到下，从左到右。

8.堆排序是一种基于堆结构的排序算法，其时间复杂度为O(nlogn)。

9.哈夫曼树是一种带权路径长度最小的二叉树。

10.在平衡二叉树中，任何节点的左右子树的高度差不超过1。

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

1.二叉树的深度是指从根节点到叶节点的最长路径上的节点数。（√）

2.在二叉搜索树中，删除一个节点后，仍然保持二叉搜索树的性质。（√）

3.堆排序是一种稳定的排序算法。（×）

4.哈夫曼编码是一种无损压缩方法。（√）

5.完全二叉树的叶子节点都集中在最后一层。（√）