数据结构c语言描述二叉树应用习题及答案
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构c语言描述二叉树应用习题及答案
一、单选题（共有题目7题,共计35.0分）
1.
从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.
O(n)
B.
O(1)
C.
O(Log2n)
D.
O(n 2)
你的答案: C
标准答案: C
该题分数:5.0
你的得分:5.0
解答过程：
2.
向二叉搜索树中插入一个元素时，其时间复杂度大致为（）。
A.
O（1）
B.
O（Log2n)
C.
O(n)
D.
O(nLog2n)
你的答案: B
标准答案: B
该题分数:5.0
你的得分:5.0
解答过程：
3.
向堆中插入一个元素的时间复杂度是（）。
A.
O(1)
B.
O(Log2n)
C.
O(n)
D.
O(nLog2n)
你的答案: B
标准答案: B
该题分数:5.0
你的得分:5.0
解答过程：
4.
利用n个值作为叶子结点的权生成的哈夫曼树中共包含（）结点。
A.
n
B.
n+1
C.
2n
D.
2n-1
你的答案: D
标准答案: D
该题分数:5.0
你的得分:5.0
解答过程：
5.
利用3、6、8、12为4个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子的最长带权路径长度为（）。
A.
18
B.
16
C.
12
D.
30
你的答案: A
标准答案: A
该题分数:5.0
你的得分:5.0
解答过程：
6.
对二叉搜索树进行中序遍历得到的结点序列一定是一个有序序列。
A.
对
B.
错
你的答案: A
标准答案: A
该题分数:5.0
你的得分:5.0
解答过程：
7.
建立一个具有n个结点的二叉搜索树算法的时间复杂度为（）。
A.
O（n）
B.
O（nLOG2n）
C.
O（LOG2n）
D.
O（n 2）
你的答案: B
标准答案: B
该题分数:5.0
你的得分:5.0
解答过程：
二、填空题（共有题目8题,共计40.0分）
1.
二叉搜索树又名________。
你的答案: 二叉排序树
标准答案: 二叉排序树;
该题分数:5.0
你的得分:5.0
解答过程：
2.
对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个________。
你的答案: 有序序列
标准答案: 有序序列;
该题分数:5.0
你的得分:5.0
解答过程：
3.
堆是一棵________二叉树。
你的答案: 完全
标准答案: 完全;
该题分数:5.0
你的得分:5.0
解答过程：
4.
在一个小根堆中，堆顶结点的值是所有结点中的________；在一个大根堆中，堆顶结点的值是所有结点中的________。
你的答案: 最小值
最大值
标准答案: 最小值
最大值;
该题分数:5.0
你的得分:5.0
解答过程：
5.
在任何一棵哈夫曼树中，单支结点的个数为________。
你的答案: 0
标准答案: 0;零;无;
该题分数:5.0
你的得分:5.0
解答过程：
6.
不管一棵哈夫曼树中有偶数或奇数个叶子结点，则树中总结点的个数必为________个。
你的答案: 奇数
标准答案: 奇数;单数;
该题分数:5.0
你的得分:5.0
解答过程：
7.
有7个带权结点，其权值分别为3、7、8、2、6、10、14，若依它们为叶子结点构造一棵哈夫曼树，给出其广义表，并计算出其带权路径长度WPL＝________。
你的答案: 131
标准答案: 131;
该题分数:5.0
你的得分:5.0
解答过程：
8.
对二叉搜索树进行________遍历后得到的结点序列为一个有序序列。
你的答案: 中序
标准答案: 中序;
该题分数:5.0
你的得分:5.0
解答过程：
三、问答题（共有题目4题,共计20.0分）
1.
已知一组元素为（13，9，45，31，21，60），试画出按元素排列顺序输入生成的一棵二叉搜索树的图示。
你的答案: