西南科技大学(数据结构A)期末自测练习四

一、填空题(每空 1 分,共 10 分)

1、树最适合用来表示( C )

A.有序数据元素

B.无序数据元素

C.元素之间具有层次关系的数据

D.元素之间具有多对多关系的数据

2、根据二叉树的定义可知二叉树共有( B)种不同的基本形态。

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

3、深度为4的满2叉树的第3层有( D)个结点。

A.5 B. 6 C.2 D.4

4、深度为6(根的层次为1)的二叉树总结点数至多有( D)个。

A.31 B.32 C.64 D.63

5、设哈夫曼树中的叶子结点数为n,则总结点数为( B )。

A.2n B.2n-1 C.n+1 D.2n+1

6、把一棵树转换成二叉树后,这棵二叉树的形态是( A)

A.唯一的 B.有多种

C.有多种,但根节点都没有左孩子

D.有多种,但根节点都没有右孩子

7、若一颗二叉树的先序遍历序列为a,e,b,d,c,后续遍历序列为b,c,d,e,a,则根结点的孩子结点(A )。

A.只有e B.有e,b

C.有e,c D.无法确定

8.若一棵二叉树的先序遍历、后序遍历分别是5,6,7,8和8,7,6,5,则该二叉树的中序遍历结果不会是(C )。

A 5,6,7,8 B 6,7,8,5

C 7,6,8,5 D 8,7,6,5

9.哈夫曼树有199个结点,则该哈夫曼树有(C )个叶子结点。

A 99 B 101 C 100 D 102

10.由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( A)。

A. 51 B. 23 C. 53 D. 74

二、综合题(共 10 分)

1、试分别画出具有3个结点的树、3个结点的二叉树的所有不同形态。(2分)

2、设一颗二叉树的先序序列为:ABDFCEGH,中序序列为:BFDAGEHC,请画出该二叉树。(3分)

3、用于通信的电文由8个字母组成,字母在电文中出现的次数分别为7, 19, 2, 6,32,3,21, 10。请构造出哈夫曼树,并给出这8个字母的哈弗曼编码。(5分)

相关推荐
IT从业者张某某15 分钟前
机器学习-04-分类算法-03KNN算法案例
算法·机器学习·分类
chen_song_19 分钟前
WebRTC的ICE之TURN协议的交互流程中继转发Relay媒体数据的turnserver的测试
算法·音视频·webrtc·交互·媒体
蒙奇D索大35 分钟前
【数据结构】图解图论:度、路径、连通性,五大概念一网打尽
数据结构·考研·算法·图论·改行学it
uhakadotcom39 分钟前
2025年春招:如何使用DeepSeek + 豆包优化简历,轻松敲开心仪公司的大门
算法·面试·github
小白狮ww43 分钟前
Retinex 算法 + MATLAB 软件,高效率完成图像去雾处理
开发语言·人工智能·算法·matlab·自然语言处理·图像识别·去雾处理
trust Tomorrow2 小时前
每日一题-力扣-2278. 字母在字符串中的百分比 0331
算法·leetcode
Lecea_L2 小时前
你能在K步内赚最多的钱吗?用Java解锁最大路径收益算法(含AI场景分析)
java·人工智能·算法
Tony882 小时前
热题100 - 394. 字符串解码
java·算法
Lecea_L2 小时前
🔍 找到数组里的“节奏感”:最长等差子序列
java·算法
是Dream呀2 小时前
ResNeXt: 通过聚合残差变换增强深度神经网络
人工智能·算法