数据结构（本）形考作业3 一、单项选择题（每小题 2 分，共 38 分） 题目 1 假定一棵二叉树中，双分支结点数为 15，单分支结点数为 30，则叶子结点数为（ ）
17 题目 2 二叉树第 k 层上最多有（ ）个结点
1-k2 B
1-2 k D
2k−1 题目 3 将含有 150 个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为 1，则编号为 69 的结点的双亲结点的编号为（ ）
34 题目 4 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）
平衡二叉树 B
哈夫曼树 D
完全二叉树 题目 5 在一棵度具有 5 层的满二叉树中结点总数为（ ）
33 题目 6 一棵完全二叉树共有6 层，且第6 层上有6 个结点，该树共有（ ）个结点
31 题目7 利用3、6、8、12 这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（ ）
16 题目8 在一棵树中，（ ）没有前驱结点
树根结点 B
分支结点 C
叶结点 题目9 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为 2，该树结点中共有20 个指针域为空,则该树有（ ）个叶结点
22 题目10 在一个图 G 中，所有顶点的度数之和等于所有边数之和的（ ）倍
4 题目11 邻接表是图的一种（ ）
链式存储结构 B
顺序存储结构 C
