数据结构与算法第4次_答案.pdfVIP

数据结构与算法第4次_答案

1.树最适合用来表示_____

A有序数据元素

B无序数据元素

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

D元素之间无联系的数据

正确答案:C

2.除根结点外，树上每个结点____

A可有任意多个孩子、任意多个双亲

B可有任意多个孩子、一个双亲

C可有一个孩子、任意多个双亲

D只有一个孩子、一个双亲

正确答案:B

3.在一棵二叉树中，第5层上的结点数最多有____

A10

B15

C16

D32

正确答案:C

4.设深度为h的二叉树上只有度为0和度为2的结点，则此类二

叉树中所包含的结点数至多为_____(注意h是指数)

A2h-1

B2(h-1)

C2*h-1

D2*h

正确答案:A

5.在有n个结点的二叉链表中，值为空的链指针共有_____

An+1

Bn-1

Cn

D2n

正确答案:A

6.具有100个结点的二叉树中，若用二叉链表存储，其指针域部

分用来指向结点的左、右孩子，其余____个指针域为空

A50

B99

C100

D101

正确答案:D

7.设二叉树根结点的层次为1，所有含有15个结点的二叉树中，

最小高度是_____

A6

B5

C4

D3

正确答案:C

8.如果某二叉树的先序遍历序列是abdcef，中序遍历序列是

dbaefc，则其后序遍历序列是____

Adbafec

Bfecdba

Cefcdba

Ddbfeca

正确答案:D

9.设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的

条件是____

Aa是b祖先

Ba是b子孙

Ca在b左方

Da在b右方

正确答案:C

10.已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,

它的前序遍历序列是____

Aacbed

Bdecab

Cdeabc

Dcedba

正确答案:D

11.在n个结点的二叉链表中，值为非空的指针域的个数是______

A2n

B2n+1

C2(n-1)

Dn-1

正确答案:D

12.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本

遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转

化得到的二叉树叫做这棵树对应的二叉树。那么以下结论中_____是正

确的

A树的先根遍历序列与其对应的二叉树的先序遍历序列相同

B树的后根遍历序列与其对应的二叉树的后序遍历序列相同

C树的先根遍历序列与其对应的二叉树的中序遍历序列相同

D以上都不对

正确答案:A

13.在某棵二叉树的一种序列中，如果发现其中每一结点的左孩子

均是其前趋，则可判断定这种序列为中序序列

A正确

B不正确

正确答案:A

14.如果一棵二叉树的先序序列和后序序列相反，则其高度一定等

于其结点数。

A正确

B不正确

正确答案:A

15.任何一棵二叉树的叶结点在先序、中序和后序遍历的序列中的

相对次序____

A不发生变化

B发生变化

C不能确定

D以上都不对

正确答案:A

16.关于二叉树的三种遍历，下列说法正确的是____

A任意两种遍历序列都不可

以唯一决定