数据结构(A卷)【含答案】.doc

.试卷编号 拟题教研室（或教师）签名 教研室主任签名 课程名称（含档次） 数据结构A课程代号 课程编号 专 业 层次（本、专） 本科 考试方式（开、闭卷） 闭卷 一、 应用题(3小题,共20分)1.设有一个栈，元素进栈的次序为：A，B，C，D，E，用I表示进栈操作，O表示出栈操作，设初始状态栈为空，写出下列出栈的操作序列。（8分）（1）C，B，A，D，E（2）A，C，B，E，D2. 一份电文中有6种字符：A,B,C,D,E,F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL。（8分）3. 已知无向图G的邻接表如图所示，分别写出从顶点1出发的深度遍历和广度遍历序列。（4分）二、判断正误(10小题,共20分)1顺序表结构适宜于进行顺序存