- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构(本)课程作业
作业2
(本部分作业覆盖教材第章的内容)
3-5
一、单项选择题
1123
.若让元素,,依次进栈,则出栈顺序不可能为()。
A321B213
.,,.,,
C312D132
.,,.,,
21234
.一个队列的入队序列是,,,。则队列的输出序列是()。
A4321B1234
.,,,.,,,
C1432D3241
.,,,.,,,
3.向顺序栈中压入新元素时,应当()。
A.先移动栈顶指针,再存入元素B.先存入元素,再移动栈顶指针
C.先后次序无关紧要D.同时进行
4topp
.在一个栈顶指针为的链栈中,将一个指针所指的结点入栈,应执行()。
A.top-next=p;
B.p-next=top-next;top-next=p;
C.p-next=top;top=p;
D.p-next=top-next;top=top-next;
5topx
.在一个栈顶指针为的链栈中删除一个结点时,用保存被删结点的值,则执行
()。
A.x=top;top=top-next;
B.x=top-data;
C.top=top-next;x=top-data;
D.x=top-data;top=top-next;
6.一般情况下,将递归算法转换成等价的非递归算法应该设置()。
A.栈B.队列
C.堆栈或队列D.数组
7.表达式a*(b+c)-d的后缀表达式是()。
A.abcd*+-B.abc+*d-C.abc*++d-D.-+*abcd
8sqm
.判断一个顺序队列(最多元素为)为空的条件是()。
A.sq-rear-sq-front==mB.sq-rear-sq-front-1==m
C.sq-front==sq-rearD.sq-front==sq-rear+1
9Qm
.判断一个循环队列(最多元素为)为满的条件是()。
A.Q-front==Q-rearB.Q-front!=Q-rear
1
C.Q-front==(Q-rear+1)%mD.Q-front!=(Q-rear+1)%m
10Sn
.判断栈满(元素个数最多个)的条件是()。
A.s-top==0B.
您可能关注的文档
最近下载
- 部编版八年级上册历史基础知识填空.docx
- 小学五年级上全册人自然社会教案可打印.doc
- DB11∕T 1598.3-2019 居家养老服务规范 第3部分:助医服务.docx VIP
- 人教版高中物理电学实验要点总结.pdf VIP
- 普通高中课程标准2023.pdf
- 幼儿园幼儿出游安全应急预案.docx VIP
- 2024浙江省执业药师继续教育答案-中医虚症辨证用药.docx VIP
- DB11_T 1598.2-2019 居家养老服务规范 第2部分:助餐服务.PDF VIP
- 简谱 爱永在 沂蒙山 王传亮.pdf
- 小学一年级音乐下(第三单元 音乐中的动物: 唱歌 咏鹅):C1跨学科学习活动设计-教学方案设计+学生学习成果+学习成果点评[2.0微能力获奖优秀作品].docx
文档评论(0)