北华大学计算机科学技术学院2012-2013学年第一学期 《 数据结构 》课程期末考试试卷(3)试题答案
一、1. 线性结构 2. 1012 3. n-i-1
4. 2i+1
5. N 0-1
6.e= =d 或e=d
7.中序
二、A CAC BDAC
三、1.栈的一个输出序列是321,队列的一个输出序列式123 栈的特点是先进后出,且只能在一端进行操作 对列的特点先进先出,能在两端进行操作
2.(1)
(2) a :1100 b :011 c :010 d :00 e :10 f :0101 g :111
accee 的编码为1100 010 010 10 10 3.
先序序列为:ABCDEFG
4. 38 13
27 49 65 97 76
13 27 38 49 65 97 76 13 27 38 49 65 97 76
5. (1
1.04 0.43
0.61 0.18 0.25 0.26 0.35 0.13 0.12 0.19 0.16 0.08 0.11 A B E C F D G