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

试卷编号 拟题教研室或教师签名 教研室主任签名 课程名称含档次 数据结构A课程代号 课程编号 专 业 层次本专 本科 考试方式开闭卷 闭卷 应用题(3小题,共20分) 1.设有一个栈元素进栈的次序为ABCDE用I表示进栈操作O表示出栈操作设初始状态栈为空写出下列出栈的操作序列8分 1CBADE2ACBED 2. 一份电文中有6种字符A,B,C,D,E,F它们的出现频率依次为16593301完成问题