From 811adcc9b3fc555c047cd879bf4b3e656ab43744 Mon Sep 17 00:00:00 2001 From: ParkMoonJ Date: Sat, 22 May 2021 21:28:03 +0800 Subject: [PATCH] =?UTF-8?q?Update=20=E6=95=B0=E6=8D=AE=E7=BB=93=E6=9E=84?= =?UTF-8?q?=E6=9C=9F=E4=B8=AD=E8=80=83=E8=AF=95=E9=A2=98.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- 408/数据结构/数据结构期中考试题.md | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/408/数据结构/数据结构期中考试题.md b/408/数据结构/数据结构期中考试题.md index 1084958..a3549f4 100644 --- a/408/数据结构/数据结构期中考试题.md +++ b/408/数据结构/数据结构期中考试题.md @@ -65,7 +65,7 @@ while (y < n) { > > 二叉树的顺序存储，需要将结点与「完全二叉树」对应。当每个分支结点都只有右孩子时，所需要的存储单元数量最多。二叉树的形态如下： > -> +> > > 此题可以利用完全二叉树结点编号之间的关系来推导，对于一棵完全二叉树，若根节点编号从 1 开始，则每个分支节点 $i$ 的右孩子编号为 $2i + 1$。 由此可得，最下层的叶子结点对应完全二叉树的结点编号为 15。因此，该二叉树需要的存储单元数量最多是 15。 > @@ -83,13 +83,13 @@ while (y < n) { > > 由于二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树，因此本题可以确定二叉树 `T` 的结构。 > -> +> > > 逐层断掉 `T` 中最右侧的右子树，即可得到三棵树，因此森林 `F` 中树的棵数是 3。 ### 6. 【单选】（5 分）给定平衡二叉树如下图所示，插入关键字 23 后根结点中的关键字是（ ） - + - [ ] A. 16 - [ ] B. 20 @@ -100,7 +100,7 @@ while (y < n) { > > 将关键字 23 插入作为关键字25所在结点的左孩子后，该二叉树失衡，经过平衡调整后，该平衡二叉树变为如下图所示结构，根节点中的关键字为 25。 > -> +> ### 7. 【单选】（5 分）若某⼆叉树有 5 个叶⼦结点，其权值分别为 10，12，16，21，30。则其最⼩的带权路径⻓度（WPL）是（ ） @@ -113,7 +113,7 @@ while (y < n) { > > 要求最小的 WPL，即考查哈夫曼树的构造，构造结果如下图所示，因此 $WPL = 2 \times (16 + 21 + 30) + 3 \times (10 + 12) = 200$。 > -> +> ### 8. 【单选】（5 分）对于 $n (n \ge 2)$ 个字符构造的⼆叉哈夫曼树，每个字符结点的权值都⼤于 0 （但各节点权值可能相等）。则下列叙述错误的是 ( ) @@ -254,7 +254,7 @@ $$ #### （3）对于下面这颗平衡二叉树，执行如下操作：删除 98，删除 115，插入37，插入 54。请分别画出每一步插入或者删除操作完成后的平衡二叉树。 - + ```mermaid graph TB