数据结构A-试卷.docxVIP

PAGE PAGE 2 南京邮电学院 2004/2005 学年第二学期 期末 数据结构 A 试题纸 (A 卷) 班级 学号 姓名 得分 题 号 一 二 三 四 五 六 七 总分 分 数 一、 单项选择题（每小题 2 分，共 20 分） 一个栈的输入序列为 1,2,3,4，下面哪一个序列不可能是这个栈的输出序列？（ ） A. 1，3，2，4 B. 2，3，4，1 C. 4，3，1，2 D. 3，4，2，1 循环队列顺序存储在一维数组q 中，数组的允许长度是 MaxSize。教材上采用在循环队列中至少保留一个空闲元素的方法来区分空队列和满队列。按照教材所述方法， 判断队列为满的条件是（