【数据结构】——期末复习题题库（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个叶子数。

本文来自网络，不代表协通编程立场，如若转载，请注明出处：https://net2asp.com/c08e079795.html