填空选择题库(抓紧看)

《填空选择题库(抓紧看)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、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.3513.深度为n的完全二叉树的叶子结点有__________A.nB

2、.2nC.2nD.2n-14.在一棵完全二叉树中，若编号为i的结点存在左子女，则左子女结点的编号为___C_____A.2iB.2i-1C.2i+1D.2i+25.在有n个结点的二叉树的二叉链表表示中，空指针数为（b）。  a.不定        b.n+1         c.n           d.n-16.下列二叉树中，（a   ）可用于实现符号不等长高效编码。a.最优二叉树     b.次优查找树     c.二叉平衡树d.二叉排序树7．具有m个结点的二叉排序树，其最大深度为（f），最小深度为（b）。a.log2m       b.└log2m┘+1    c.m/2d.

3、┌m/2┐-1    e.┌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（6）n0=14(7)n-2m+1(8)2k-1(9)2i-1(10)133(11)59(12)25=32(13)élog2(n+1)ù=élog269ù=7(14)25-1+6=37(15)19(16)27-1-20=107(

4、17)右（18）m+1(19)n+1(20)2m-1(21)中序（22）直接前驱结点（23）直接后继结点1．关于二叉树的下列说法正确的是B。(1)：A．二叉树的度为2B．二叉树的度可以小于2C．每一个结点的度都为2D．至少有一个结点的度为22．设深度为h(h>0)的二叉树中只有度为0和度为2的结点，则此二叉树中所含的结点总数至少为B。(2)A．2hB．2h-1C．2h+1D．h+13．在树中，若结点A有4个兄弟，而且B是A的双亲，则B的度为(3)。(3)：A．3B．4C．5D．64．若一棵完全二叉树中某结点无左孩子，则该结点一定是D。A.度为1的结点B．度为2的结点C．分支结点D．叶

5、子结点5．深度为k的完全二叉树至多有C个结点，至少有B个结点。A．2k-1-1B．2k-1C．2k-1D．2k6．前序序列为ABC的不同二叉树有(7)种不同形态。(7)：A．3B．4C．5D．67．若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其后序序列为(8)，层次序列为(9)。(8)-(9)：A．BCAGFEDB．DAEBCFGC．ABCDEFGD．BCAEFGD8．在具有200个结点的完全二叉树中，设根结点的层次编号为1，则层次编号为60的结点，其左孩子结点的层次编号为(10)，右孩子结点的层次编号为(11)，双亲结点的层次编号为(12)。(10)-(12)：

6、A．30B．60C．120D．1219．遍历一棵具有n个结点的二叉树，在前序序列、中序序列和后序序列中所有叶子结点的相对次序(13)。(13)：A.都不相同B．完全相同C．前序和中序相同D．中序与后序相同10．在由4棵树组成的森林中，第一、第二、第三和第四棵树组成的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为（14），根结点的右子树中结点个数为(15)。(14)—(15)：A．20B．29C．30D．3511.具有n个结点(n>1)的二叉树的前序序列和后序序列正好相反，则该二叉树中除叶子结点外每个结点(16)。(16)：A.仅有

7、左孩子B．仅有右孩子C．仅有一个孩子D．都有左、右孩子12．判断线索二叉树中p结点有右孩子的条件是(17)。(17)：A.p!=NULLB．p->rchild!=NULLC．p->rtag=0D．p->rtag=113．将一棵树转换成二叉树，树的前根序列与其对应的二叉树的(18)相等。树的后根序列与其对应的二叉树的(19)相同。(18)—(19)：A．前序序列B．中序序列C．后序序列D．层次序列14．设数据结构(D，R)，D={dl，d2，d3，d4，d5