数据结构树考试习题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第五章树
11.不含任何结点的空树( )
A)是一棵树 B)是一棵二叉树
C)既不是树也不是二叉树 D)是一棵树也是一棵二叉树
12.二叉树是非线性数据结构,所以( )
A)它不能用顺序存储结构存储; B)它不能用链式存储结构存储;
C)顺序存储结构和链式存储结构都能存储; D)顺序存储结构和链式存储结构都不能使用13.把一棵树转换为二叉树后,这棵二叉树的形态是( )
A)唯一的 B)有多种
C)有多种,但根结点都没有左孩子 D)有多种,但根结点都没有右孩子
9. 11 , 8 , 6 , 2 , 5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为()
A)
24
B)
72 C) 48 D) 53
10.一棵含18个结点的二叉树的高度至少为( )
A) 3 B) 4 C) 6 D) 5
11.下面的二叉树中,( C )不是完全二叉树。
而在中y之前,中的任意两个结点,若在前序序列中x在设结点10. x和结点y是二叉树T )和y的关系是(y序序列中x在之后,则x 的右兄弟x是y 是y的左兄弟 B) A)x的孩子是x D的祖先)y C)y是x )个结点的二叉树中,最小高度是( 11.设二叉树根结点的层次为1,所有含有15 3 D) 4 C) 6 B) 5 )A )下列陈述中正确的是( 7.二叉树中结点只有一个孩子时无左右之分)2的有序树B)A 二叉树是度为并且有左右之分二叉树中最多只有两棵子树,D2)二叉树中必有度为的结点)C ) 8. 树最适合用来表示(无序数据元素) B 有序数据元素)A.
C)元素之间具有分支层次关系的数据 D)元素之间无联系的元素
9. 3个结点有()不同形态的二叉树
A) 2 B) 3 C) 4 D) 5
6.二叉树是非线性数据结构,( )
A)它不能用顺序存储结构存储; B)它不能用链式存储结构存储;
C)顺序存储结构和链式存储结构都能存储;
D)顺序存储结构和链式存储结构都不能使用
7.二叉树上叶结点数等于( )
A ) 分支结点数加1
B ) 单分支结点数加1
C ) 双分支结点数加1
D ) 双分支结点数减1
8.如将一棵有n个结点的完全二叉树按顺序存放方式,存放在下标编号为0, 1,…, n-1的一维数组中,设某结点下标为k(k>0),则其双亲结点的下标是( )
A ) (k-1)/2
B ) (k+1)/2
C ) k/2
D ) k-1
8. 树最适合用来表示()。
A.有序数据元素 B.无序数据元素
C. 元素之间具有分支层次关系的数据 D.元素之间无联系的元素
10.有64个结点的完全二叉树的深度为( ) (根的层次为第1层)。
A. 8
B. 7
C. 6
D. 5
11.在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树有()个叶子结点。
A. 4
B. 5
C. 6
D. 7
9.一个二叉树按顺序方式存储在一个维数组中,如图
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
A
B
C
D
E
F
G
H
I
J
则结点E在二叉树的第()层。(假设树根所在层为第1层)
A、2
B、3
C、4
D、5
10. 由权值分别为 11 , 8 , 6 , 2 , 5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为()
A 24
B 71
C 48
D 53
8. 二叉树上叶结点数等于()。
A.分支结点数加1 B.单分支结点数加1
C.双分支结点数加1 D.双分支结点数减1
的二叉树。( )某二叉树的先序序列和后序序列正好相同,则该二叉树一定是8.
A.空或只有一个结点
B.高度等于其结点数
C.任一结点无左孩子
D.任一结点无右孩子
9. 在有n个结点的二叉链表中,值为空的链域的个数为( )
A. n-1
B. 2n-1
C. n+1
D. 2n+1
10. 一棵含18个结点的二叉树的高度至少为( )
A. 8
B. 7
C. 6
D. 5
11. 深度优先遍历类似于二叉树的( )
A.先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
9.一棵124个叶结点的完全二叉树,最多应有( )个结点。
D.248
A.245
B.246
C.247
10. 后缀表达式“ 5 6*3 2 + -”的值为()。
A.15
B.25
C.30
D.35
11. 由权值分别为 11 , 8 , 6 , 2 , 5 的叶子结点生成一棵哈夫曼树,它的带权路径长度
为()
A. 24
B. 71
C. 48
D.
53
对一个满二叉树,7. m个树叶, n。则(深度为为, h, )个结点h B.h+m=2n C.m=h-1 D. n=h+m
-1 A. n=2( )在一棵二叉树的二叉链表中,空指针域数等于非空指针域数加。8.A.2
B.1
C.0
D.-1
9.若完全二叉树的结点总个数为100(结点编号从1开始编号,按层序编号),则第58个结点
的度为()
A.2
B.1
C.0
D.不确定
) 10.已知完全二叉树的第9层有240个结点,则该完全二叉树的结点数是(
A.494
B.495
C.496
D.497
二、填空题31一棵深度为5的二叉树,至多有_____________个结点。1.
6.图的存储结构有__________________和__________________,遍历图有______________、
_____________等方法。邻接矩阵邻接表深度优先广度优先
k1?2 7. 深度为k的完全二叉树最多有个结点。
则叶子结点可能的最小编号若按层序对深度为k的完全二叉树中全部结点从1开始编号,
8.2?k1?2。为为为___________,树的度次图所示,则结点c的度为___________,层树
6.设有如
层次___________,树的高度为___________。结点c的度为2,
为2,树的度为3,高度为41?k2,___________个结点。7.深度为k的完全二叉树至少有
___________个结点,最多有k12?
个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为对于一棵具有n7.n+1
n-12n个用于链接孩子结点,_______个空闲着。,,_______个,其中_______。62 10 + 5 * 6 –
9 /”的值为 2. 后缀表达式“2n-1由n个权值构成的哈夫曼树共
有个结点。3. 叶 ____ 结点没有后继结点。6.在一棵树中,
。6– 9 /”的计算结果为 4.后缀表达式“2 10 + 5 * 6