数据结构6-9章习题(带答案)(1).doc
需积分: 5 196 浏览量
2024-06-27
13:37:07
上传
评论
收藏 12.13MB DOC 举报
第 6 章 树
一、单项选择题
1. 以下说法错误的是（ B ）。
A. 存在这样的二叉树，对其采用任何次序的遍历其结点访问序列均相同
B. 二叉树是树的特殊情形
C. 满二叉树中所有叶结点都在同一层上
D. 在二叉树只有一棵子树的情况下，也要指出是左子树还是右子树
2. 树最适合用来表示( C )。
A.有序数据元素 B.无序数据元素
C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据
3. 下列叙述正确的是（C ）。
A. 二叉树是度为 2 的有序树
B. 完全二叉树一定存在度为 1 的结点
C. 深度为 k 的二叉树中结点总数≤2
k
-1
D. 对于有 n 个结点的二叉树，其高度为�log
2
n�+1
4. 按照二叉树的定义，具有三个节点的二叉树有( C )种。
A.3 B.4 C.5 D.6
5. 下列叙述中正确的是（C ）。
A. 二叉树是度为 2 的有序树
B. 二叉树中的结点只有一个孩子时无左右之分
C. 二叉树中每个结点最多只有两棵子树，并且有左右之分
D. 二叉树若存在两个结点，则必有一个为根，另一个为左孩子
6. 设某二叉树中度数为 0 的结点数为 N
0
，度数为 1 的结点数为 N
l
，度数为 2 的结点数为 N
2
，
则下列等式成立的是（ C ）。
A.N
0
=N
1
+1 B.N
0
=N
l
+N
2
C.N
0
=N
2
+1 D.N
0
=2N
1
+1
7. 设按照从上到下、从左到右的顺序从 1 开始对完全二叉树进行顺序编号，则编号为 i 结
点的左孩子结点的编号为（ B ）。
A. 2i+1 B.2i C.i/2 D.2i-1
8. 有 100 个结点的完全二叉树由根开始从上到下从左到右对结点进行编号，根结点的编号
为 1，编号为 46 的结点的右孩子的编号为（ C ）
A．50 B．92 C．93 D．86
9. 若一棵有 n 个结点的树，则该树中的度之和为（ C ）。
A. n+1 B. n C. n-1 D. 不确定
10. 已知完全二叉树有 90 个结点，则整个二叉树有（ B ）个度为 1 的结点。
A 0 B 1 C 2 D 不确定
11. 一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是（ C ）。
剩余41页未读，继续阅读
资源评论
