数据结构第二单元练习题答案.doc

数据结构第二单元练****题答案
一、选择
1。树最适合用来表示（ )
B。无序数据元素


,正确的是( )
①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换；
④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A。①②③ B。②③④ C.②④ D。①④
3。以下说法正确的是( ）
A。任何一棵二叉树中至少有一个结点的度为2

C。任何一棵二叉树的度肯定等于2
D。任何一棵二叉树的度可以小于2
，可称为二叉树的是( ）
A。每个结点至多有两棵子树的树 B。哈夫曼树


（ ）个结点（1=〈k=<h)
-1 B。mk—1 -1 —1
，结点总数为( )
-1 B。2k —1 D。ëlog2kû+1
,度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个
A。4 B。5 D。7
8。具有10个叶结点的二叉树中有（ )个度为2的结点。
D。ll
，则其深度为（ ）
A。n-1 B。n C。(log2n）+`1 D。无法确定
该题是二叉树不是完全二叉树
由二叉树结点的公式：n=n0+n1+n2=n0+n1+(n0-1）=2n0+n1—1, 因为n=1001，所以1002=2n0+n1，在完全二叉树树中，n1只能取0或1，在本题中只能取0，故n=501，因此选E。
( )
A。11 B．10
n个结点的完全二叉树的深度是( )
A。ëlog2nû+1 +1 C.ëlog2nû -1
12。将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度( )

13。将一棵有100个结点的完全二叉树从根结点这一层开始，每一层上从左到右依次对结点编号，根结点的编号为1，则编号为49的结点的左孩子编号为（ )
A。98 B。99 C。50
利用二叉树的性质5
14。在完全二叉树中，若一个结点是叶结点，则它没（ )
　
D。左子结点，右子结点和兄弟结点
,同层次从左到右将数据存放在一维数组 A[l。。