例题1
●输入受限的双端队列是指元素只能从队列的一端输入、但可以从队列的两端输出，如下图所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列（57） 。
A 2 8 14 B 1 4 2 8 C 4 2 18 D 2 1 4 8
【参考答案】D

例题2
●设栈s和队列q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，每个元素出栈后立刻进入队列q。若这6个元素出队列的顺序是b、d、c、f、e和a，则栈s的容量至少应该是___(1)___。
【供选择的答案】
（1） A．3 B．4 C．5 D．6
【参考答案】A

例题3
●若广义表L＝((1,2,3))，则L的长度和深度分别为___(1)___。
【供选择的答案】
（1）A. 1和1 B. 1和2 C. 1和3 D. 2和2
【参考答案】（1）B

例题4
●由权值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为（64） ，基带权路径长度为（65）

64. A 65 B

例题5
●已知某二叉树的先序和中序遍历序列分别为ABCDEF和CBAEDF，则该二叉树的后序遍历序列是___(1)___，其层序遍历序列是___(2)___。
【供选择的答案】
（1） A．CBDEFA B．CBEFDA C．CBFEDA D．CDEFBA
（2） A．ACBEDF B．ABCDEF C．ABDECF D．ABDCEF
【参考答案】（1）B （2）D

例题6
●二叉树的前序、中序和后序遍历法最适合采用___(1)___来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为___(2)___，而使上述路径长度总和达到最小的树称为___(3)___，它一定是___(4)___。在关于树的几个叙述中，只有___(5)___是正确的。
【供选择的答案】
（1） A. 递归程序 B. 迭代程序 C. 队列操作 D. 栈操作
（2） A. 路径和 B. 内部路径长度 C. 总深度 D. 深度和
（3） A. B-树 B. B+树 C. 丰满树 D. 穿线树
（4） A. B-树 B. 平衡树 C. 非平衡树 D. 穿线树
（5） A. 用指针方式存储有n个结点二叉树，至少要有n+1个指针
B. m阶B-树中，每个非椰子结点的后件个数≥[m/2]
C. m阶B-树中，具有k个后件的结点，必含有k-1个键值
D. 平衡树一定是丰满树
【参考答案】（1）A （2）B （3）C （4）B （5）C