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

学而不知道，与不学同；知而不能行，与不知同。——黄睎

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

一、选择

1.树最适合用来表示()

A.有序数据元素B.无序数据元素

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

D.元素之间无联系的数据

2.在下述结论中，正确的是()

①只有一个结点的二叉树的度为0;②二叉树的度为2；③二叉树的左右子树可任意交

换;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③B.②③④C.②④D.①④

3.以下说法正确的是()

A.任何一棵二叉树中至少有一个结点的度为2

B.任何一棵二叉树中每个结点的度都为2

C.任何一棵二叉树的度肯定等于2

D.任何一棵二叉树的度可以小于2

4.在下列情况中，可称为二叉树的是()

A.每个结点至多有两棵子树的树B.哈夫曼树

C.每个结点至多有两棵子树的有序树

D.每个结点只有一棵右子树E.以上答案都不对

5.深度为h的满m叉树的第k层有()个结点(1=k=h)

k-1kh-1h

A.mB.m-1C.mD.m-1

6.在一棵高度为k的满二叉树中，结点总数为()

k-1kkk

A.2B.2C.2-1D.log2+1

7.在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2

个，则度为0的结点数为()个

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

8.具有10个叶结点的二叉树中有()个度为2的结点。

A.8B.9C.10D.ll

9.二叉树有n个结点，则其深度为（）

A.n-1B.nC.(logn)+`1D.无法确定

2

该题是二叉树不是完全二叉树

由二叉树结点的公式：n=n0+n1+n2=n0+n1+(n0-1)=2n0+n1-1，因为n=1001,所以

1002=2n0+n1,在完全二叉树树中，n1只能取0或1,在本题中只能取0，故n=501，因此选E。

10.一个具有1025个结点的二叉树的高h为()

A.11B．10C.11至1025之间D.10至1024之间

11.一棵具有n个结点的完全二叉树的深度是()

A.logn+1B.logn+1C.lognD.logn-1

2222

12.将有关二叉树的概念推广到三叉树，则一棵有244个结点的完全三叉树的高度()

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

13.将一棵有100个结点的完全二叉树从根结点这一层开始，每一层上从左到右依次对结点

编号，根结点的编号为1，则编号为4