【数据结构】——期末复习题题库（8）

🎃个人专栏：

🐬 算法设计与分析：算法设计与分析_IT闫的博客-CSDN博客

🐳Java基础：Java基础_IT闫的博客-CSDN博客

🐋c语言：c语言_IT闫的博客-CSDN博客

🐟MySQL：数据结构_IT闫的博客-CSDN博客

🐠数据结构：??????数据结构_IT闫的博客-CSDN博客

💎C++：C++_IT闫的博客-CSDN博客

🥽C51单片机：C51单片机（STC89C516）_IT闫的博客-CSDN博客

💻基于HTML5的网页设计及应用：基于HTML5的网页设计及应用_IT闫的博客-CSDN博客??????

🥏python：python_IT闫的博客-CSDN博客

🐠离散数学：离散数学_IT闫的博客-CSDN博客

欢迎收看，希望对大家有用！

目录

🎯问题：

15.?(单选题)n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。

16.?(单选题)在完全二叉树中,当i为奇数且不等于1时,结点i的左兄弟是结点(? ? ? ? ),否则没有左兄弟。

17.?(单选题)一棵完全二叉树上有1001个结点，其中叶子结点的个数是(? ? ? ?)。

18.?(单选题)在下列存储形式中，（? ? ）不是树的存储形式？

19.?(单选题)深度为h的满m叉树的第k层有（? ）个结点。(1==

20.?(单选题)一个具有1025个结点的二叉树的高h为（ ）

21.?(单选题)由3个结点可以构造出多少种不同的二叉树？(? ? ? ?)。

22.?(单选题)在一棵二叉树上第4层的结点数最多为(? ? ? ?)。

23.?(单选题)利用二叉链表存储树，则根结点的右指针是（ ）

24.?(单选题)设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（? ?）个。

25.?(单选题)n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）

26.?(单选题)任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序(? ? ? ? )。

27.?(单选题)下面关于二叉树的叙述正确的是(? ?)。

28.?(单选题)在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1 的结点2个,则度为0的结点数为(? ? ? ?)个。

29.?(单选题)一个具有1025个结点的二叉树的高h为(? ? ? ?)。

30.?(单选题)线索二叉树中,结点p没有左子树的充要条件是(? ? ? ? ?)。

🎯答案：

---

🎯问题：

15.?(单选题)n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）。

• A.?树中一定没有度为1的结点
• B.?该树一定是一棵完全二叉树
• C.?树中任一非叶结点的权值一定不小于下一层任一结点的权值
• D.?树中两个权值最小的结点一定是兄弟结点

16.?(单选题)在完全二叉树中,当i为奇数且不等于1时,结点i的左兄弟是结点(? ? ? ? ),否则没有左兄弟。

• A.?2i+1
• B.?i+1
• C.?i-1
• D.?2i-1

17.?(单选题)一棵完全二叉树上有1001个结点，其中叶子结点的个数是(? ? ? ?)。

• A. 501
• B. 250
• C. 254
• D. 500

18.?(单选题)在下列存储形式中，（? ? ）不是树的存储形式？

• A.?孩子兄弟表示法?
• B.?孩子链表表示法?
• C.?顺序存储表示法
• D.?双亲表示法

19.?(单选题)深度为h的满m叉树的第k层有（? ）个结点。(1=<k=<h)

• A.?

  

• B.?

  

• C.?

  

• D.?

  

20.?(单选题)一个具有1025个结点的二叉树的高h为（ ）

• A. 11至1025之间
• B. 10至1024之间
• C. 10
• D. 11

21.?(单选题)由3个结点可以构造出多少种不同的二叉树？(? ? ? ?)。

• A. 3
• B. 5
• C. 2
• D. 4

22.?(单选题)在一棵二叉树上第4层的结点数最多为(? ? ? ?)。

• A. 6
• B. 4
• C. 8
• D. 2

23.?(单选题)利用二叉链表存储树，则根结点的右指针是（ ）

• A. 指向最左孩子
• B. 非空
• C. 空
• D. 指向最右孩子

24.?(单选题)设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（? ?）个。

• A.?n?1
• B. n+1
• C. n
• D. n+2

25.?(单选题)n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）

• A. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
• B. 该树一定是一棵完全二叉树
• C. 树中两个权值最小的结点一定是兄弟结点
• D. 树中一定没有度为1的结点

26.?(单选题)任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序(? ? ? ? )。

• A.?不能确定
• B.?以上都不对
• C.?不发生改变
• D.?发生改变

27.?(单选题)下面关于二叉树的叙述正确的是(? ?)。

• A.?树是特殊的二叉树
• B.?二叉树等价于度为2的树
• C.?完全二叉树必为满二叉树
• D.?二叉树的左右子树有次序之分

28.?(单选题)在一棵度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1 的结点2个,则度为0的结点数为(? ? ? ?)个。

• A. 7
• B. 4
• C. 5
• D. 6

29.?(单选题)一个具有1025个结点的二叉树的高h为(? ? ? ?)。

• A.?10至1024之间
• B.?11至1025之间
• C. 11
• D. 10

30.?(单选题)线索二叉树中,结点p没有左子树的充要条件是(? ? ? ? ?)。

• A.?p->ltag=1且p->lc=NULL
• B.?p->lc=NULL
• C.?以上都不对
• D.?p->ltag=1

🎯答案：

16-20：CACDA

21-25：BCCBB

26-30：CDDBD

28.

答案解析：

假设根结点度为0时，叶结点数为 1；若树中每出现1个度为1的结点，则叶子数增加0个，每出现1个度为2的结点，叶子数增加1个，每出现1个度为3的结点，则叶子数增加2个……依此类推，每个度为m的结点，可增加m-1个叶子数。