填空选择题库 .pdfVIP

精品文档

6选4填*20套

一、选择题（单选）

1-1.完全二叉树____B____二叉树。

A.一定是满B.可能是满C.不是D.一定不是满

答案：B难度：易

1-2．满二叉树_____A____二叉树。

A.一定是完全B.可能是完全C.不是D.一定不是完全

答案：A难度：易

1-3．完全二叉树中，若某个结点没有左孩子，则它____C____。

A.有2个右孩子B.一定有右孩子

C.一定没有右孩子D.不一定有右孩子

答案：C难度：中

2.设一个完全二叉树共有699个结点，则在该二叉树中的叶子结点数为_______。

A.349B.350C.255D.351

3.深度为n的完全二叉树的叶子结点有__________

nn-1

A.nB.2nC.2D.2

4.在一棵完全二叉树中，若编号为i的结点存在左子女，则左子女结点的编号为___C_____

A.2iB.2i-1C.2i+1D.2i+2

5.在有n个结点的二叉树的二叉链表表示中，空指针数为（b）。a.不

定b.n+1c.nd.n-1

6.下列二叉树中，（a）可用于实现符号不等长高效编码。a.最优二叉树b.

次优查找树c.二叉平衡树d.二叉排序树

7．具有m个结点的二叉排序树，其最大深度为（f），最小深度为（b）。a.log2

mb.└log2m┘+1c.m/2d.┌m/2┐-1e.┌

m/2┐

一、单项选择题

(1)-(5)BBCDC(6)-(10)BCABC(11)—(15)DABBD(16)-(19)CCABB

(20)-(24)BBBAC(25)-(27)DBC

二、填空题

（1）有零个或多个（2）有且仅有一个

（3）根据树的广义表表示，可以画出这棵村，该树的度为4。

（4）树的深度为4

(5)树中叶子结点个数为8

ki-1

（6）n=14(7)n-2m+1(8)2-1(9)2(10)133(11)59

0

55

(12)2=32(13)log(n+1)=log69=7(14)2-1+6=3