填空选择题库.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.349 B.350 C.255 D.351 3.深度为 n 的完全二叉树的叶子结点有 __________ n n-1 A.n B.2n C.2 D. 2 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