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

（注意：若有主观题目，请按照题目，离线完成，完成后纸质上交学习中心，记录成绩。在线只需提交客观题答案。) 本次作业是本门课程本学期的第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) 都是后进后出 (C) 只允许在端点处进行插入和删除 (D) 无共同点 你选择的答案： C [正确] 正确答案：C 解答参考： 5. 用单链表表示的链队列的队头在链表的【 】。 (A) 链头 (B) 链尾 (C) 链中 (D) 都不是 你选择的答案： A [正确] 正确答案：A 解答参考： 6. 设入栈序列为1,2,3,4,5,则可能得到的出栈序列为【 】。 (A) 1,2,5,3,4 (B) 3,1,2,5,4 (C) 3,2,5,4,1 (D) 1,4,2,3,5 你选择的答案： C [正确] 正确答案：C 解答参考： 7. 输入序列是ABC，若输出序列变为CBA，经过的栈操作为【 】。 (A) push,pop,push,pop,push,pop (B) push,push,push,pop,pop,pop (C) push,push,pop,pop,push,pop (D) push,pop,push,push,pop,pop 你选择的答案： B [正确] 正确答案：B 解答参考： 8. 栈在【 】应用。 (A) 递归调用 (B) 函数调用 (C) 表达式求值 (D) A,B,C 你选择的答案： D [正确] 正确答案：D 解答参考： 9. 设计一个判别表达式中左、右括号是否配对的算法，采用【 】数据结构最佳。 (A) 线性表的顺序存储结构 (B) 队列 (C) 线性表的链式存储结构 (D) 栈 你选择的答案： D [正确] 正确答案：D 解答参考： 10. 允许对队列进行的操作有【 】。 (A) 对队列中的元素排序 (B) 取出最近进队的元素 (C) 在队头之前插入元素 (D) 删除队头元素 你选择的答案： D [正确] 正确答案：D 解答参考： 11. 对于循环队列【 】。 (A) 无法判断队列是否为空 (B) 无法判断队列是否为满 (C) 队列不可能满 (D) 以上说法都不对 你选择的答案： D [正确] 正确答案：D 解答参考： 12. 队列存放在A[0..M-1]中，则入队时的操作为【 】。 (A) rear=rear+1 (B) rear=(rear+1)%M (C) rear=(rear+1)%(M+1) (D) rear=(rear+1)%(M-1) 你选择的答案： B [正确] 正确答案：B 解答参考： 13. 队列存放在A[0..M-1]中，则出队时的操作为【 】。 (A) front=front+1 (B) front=(front+1)%M (C) front=(front+1)%(M+1) (D) front=(front+