数据结构(本)形成性考核作业及讲评3复习过程.pdfVIP

数据结构（本）课程作业 作业 3 （本部分作业覆盖教材第 6-7 章的内容） 一、单项选择题 1. 假定一棵二叉树中，双分支结点数为 15 ，单分支结点数为 30 ，则叶子结点数为 （ ）。 A．15 B ．16 C ．17 D ．47 2．二叉树第 k 层上最多有（ ）个结点。 k-1 A ．2k B ．2 k -1 C ．2 -1 D ．2k 3．二叉树的深度为 k,则二叉树最多有（ ）个结点。 A．2k B ．2k-1 k-1 k C．2 D ．2 -1 4. 设某一二叉树先序遍历为 abdec，中序遍历为 dbeac，则该二叉树后序遍历的顺序是 （ ）。 A．abdec B ．debac C ．debca D ．abedc 5．树最适合于用来表示（ ）。 A．线性结构的数据 B．顺序结构的数据 C．元素之间无前驱和后继关系的数据 D．元素之间有包含和层次关系的数据 6．设 a,b 为一棵二叉树的两个结点，在后续遍历中， a 在 b 前的条件是（ ）。 A．a 在 b 上方 B ．a 在 b 下方 C ．a 在 b 左方 D ．a 在 b 右方 7．权值为 {1 ，2，6， 8} 的四个结点构成的哈夫曼树的带权路径长度是（ ）。 A．18 B ．28 C ．19 D ．29 8．将含有 150 个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行 编号，根结点的编号为 1，则编号为 69 的结点的双亲结点的编号为（ ）。 A．33 B ．34 C ．35 D ．36 9．如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则 该树称为（ ）。 A．哈夫曼树 B ．平衡二叉树 C ．二叉树 D ．完全二叉树 10．下列有关二叉树的说法正确的是（ ）。 A．二叉树中度为 0 的结点的个数等于度为 2 的结点的个数加 1 B．二叉树中结点个数必大于 0 C．完全二叉树中，任何一个结点的度，或者为 0 或者为 2 D．二叉树的度是 2 11．在一棵度为 3 的树中，度为 3 的结点个数为 2，度为 2 的结点个数为 1，则度为 0 的结点个数为（ ）。 A．4 B ．5 C ．6 D ．7 12．在一棵度具有 5 层的满二叉树中结点总数为（ ）。 A．31 B ．32 C ．33 D ．16 13. 利用 n 个值作为叶结点的权生成的哈夫曼树中共包含有