填空选择题库(抓紧看)解析.docVIP

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.349 B.350 C.255 D.351 3.深度为n的完全二叉树的叶子结点有__________ A.n B.2n C.2n D. 2n-1 4.在一棵完全二叉树中，若编号为i的结点存在左子女，则左子女结点的编号为___C_____ A.2i B.2i-1 C.2i+1 D.2i+2 5.在有n个结点的二叉树的二叉链表表示中，空指针数为（ b ）。 ?? a.不定???????? b.n+1????????? c.n??????????? d.n-1 6.下列二叉树中，（ a??? ）可用于实现符号不等长高效编码。 a.最优二叉树????? b.次优查找树????? c.二叉平衡树 d.二叉排序树 7．具有m个结点的二叉排序树，其最大深度为（ f ），最小深度为（ b ）。 a. log 2 m??????? b. └ log2 m ┘ +1???? c. m/2 d .┌ 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 (17)右 （18）m+1 (19)n+1 (20) 2m-1 (21)中序 （22）直接前驱结点 （23）直接后继结点 (14)—(15)：A．20 B．29 C．30 D．35 11.具有n个结点(n1)的二叉树的前序序列和后序序列正好相反，则该二叉树中除叶子结点外每个结点 (16) 。 (16)：A.仅有左孩子 B．仅有右孩子 C．仅有一个孩子 D．都有左、右孩子 12．判断线索二叉树中p结点有右孩子的条件是 (17) 。 (17)：A.p!=NULL B．p-rchild!=NULL C．p-rtag=0 D．p-rtag=1 13．将一棵树转换成二叉树，树的前根序列与其对应的二叉树的 (18) 相等。树的后根序列与其对应的二叉树的 (19)相同。 (18)—(19)：A．前序序列 B．中序序列 C．后序序列 D．层次序列 14．设数据结构(D，R)，D={dl，d2，d3，d4，d5，d6}，R={d4，d2，d2，d1，d2，d3，d4，d6，d6，d5}，这个结构的图形是 (20) ；用 (21) 遍历方法可以得到序列{d1，d2，d3，d4，d5，d6}。 (20)：A．线性表 B．二叉树C．队列 D．栈 (21)：人前序 B．中序