2013-2014西南交大数据结构第3次作业.docVIP

（注意：若有主观题目，请按照题目，离线完成，完成后纸质上交学习中心，记录成绩。在线只需提交客观题答案。) 本次作业是本门课程本学期的第3次作业，注释如下： 一、单项选择题(只有一个选项正确，共42道小题) 1. 对于栈操作数据的原则是【 】。 (A) 先进先出 (B) 后进后出 (C) 后进先出 (D) 不分顺序 你选择的答案： C [正确] 正确答案：C 解答参考： 2. 队列的先进先出特征是指【 】。 (A) 最后插入队列的元素总是最后被删除 (B) 当同时进行插入、删除操作时，总是插入操作优先 (C) 每当有删除操作时，总要先做一次插入操作 (D) 每次从队中删除的元素总是最早插入的元素 你选择的答案： A [正确] 正确答案：A 解答参考： 3. 与顺序栈相比较，链栈有一个比较明显的优势是【 】。 (A) 通常不会出现栈满的情况 (B) 插入操作更容易实现 (C) 通常不会出现栈空的情况 (D) 删除操作更容易实现 你选择的答案： A [正确] 正确答案：A 解答参考： 4. 栈和队列的共同点是【 】。 (A) 都是先进先出 (B) 都是后进后