国开作业《数据结构（本）-形考作业》 (7).pdfVIP

人不知而不愠，不亦君子乎？——《论语》

题目：将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编

号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

选项A：33

选项B：34

选项C：35

选项D：36

答案：34

题目：如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该

树称为（）。

选项A：哈夫曼树

选项B：平衡二叉树

选项C：二叉树

选项D：完全二叉树

答案：哈夫曼树

题目：在一棵度具有5层的满二叉树中结点总数为（）。

选项A：31

选项B：32

选项C：33

选项D：16

答案：31

题目：一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（