原创力文档- 1、本文档共11页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
（注意：若有主观题目，请按照题目，离线完成，完成后纸质上交学习中心，记录成绩。在线只需提交客观题答案。) 本次作业是本门课程本学期的第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+
文档评论（0）