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

单项选择题如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

A.平衡二叉树
B.完全二叉树
C.二叉树
D.哈夫曼树

1.单项选择题将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

A.35
B.33
C.34
D.36

2.单项选择题设某一二叉树先序遍历为abdec，中序遍历为dbeac，则该二叉树后序遍历的顺序是（）。

A.abedc
B.abdec
C.debac
D.debca

3.单项选择题假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。

A.17
B.16
C.15
D.47

4.问答题简述广义表和线性表的区别和联系。

5.问答题有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先的次序有哪几个？

6.问答题设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5和e6依次通过S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是多少？

7.问答题栈、队列和线性表的区别是什么？

8.填空题循环队列的引入，目的是为了克服（）。

9.填空题循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。

10.填空题对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的（）、（）和（）三项信息。