数据结构期中试卷 2009级 2010-2011学年第一学期 姓名 学号 成绩 选择题每小题2分共20分 1. 有六个元素654321 的顺序进栈下列哪一个不是合法的出栈序列 A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 2. 在一个有125个元素的顺序表中插入一个新元素并保持原来顺序不变平均要移动 个元素 A8 B. 62