填空选择题库(抓紧看).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 。 （4 ）树的深度为 4 (5) 树中叶子结点个数为 8