- 1、本文档共37页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构第三章考试题库(含答案)[精品]
第3章 栈和队列
一 选择题
1. 对于栈操作数据的原则是( )。【青岛大学 2001 五、2 (2分)】
A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序
2. 在作进栈运算时,应先判别栈是否( ① ),在作退栈运算时应先判别栈是否
( ② )。当栈中元素为n 个,作进栈运算时发生上溢,则说明该栈的最大容量为
( ③ )。
为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间
时,应将两栈的 ( ④ )分别设在这片内存空间的两端,这样,当( ⑤ )时,才产
生上溢。
①, ② : A. 空 B. 满 C. 上
溢 D. 下溢
③ : A. n-1 B. n C.
n+1 D. n/2
④ : A. 长度 B. 深度 C. 栈
顶 D. 栈底
⑤:A. 两个栈的栈顶同时到达栈空间的中心点.
B. 其中一个栈的栈顶到达栈空间的中心点.
C. 两个栈的栈顶在栈空间的某一位置相遇.
D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.
【上海海运学院 1997 二、1 (5分)】【上海海运学院 1999 二、1 (5分)】
3. 一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i (1=i=n)个
元素是( )。
A. 不 确 定 B.
n-i+1 C. i D. n-i
【中山大学 1999 一、9(1分)】
4. 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是 i,则第j个输出元素是
( )。
A. i-j-1 B. i-j C.
j-i+1 D. 不确定的
【武汉大学 2000 二、3】
5. 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p,p,p,…,p,若p 是n,则
1 2 3 N N
p 是( )。
i
A. i B. n-i C.
n-i+1 D. 不确定
【南京理工大学 2001 一、1 (1.5分)】
6. 有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?
( )
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
【北方交通大学 2001 一、3 (2分)】
7. 设栈的输入序列是1,2,3,4,则 ( )不可能是其出栈序列。【中科院计算所2000
一、10(2分)】
A. 1,2,4,3, B. 2,1,3,4, C. 1,4,3,2,
D. 4,3,1,2, E. 3,2,1,4,
8. 一
您可能关注的文档
- 数学建模优秀论文_垃圾分类处理与清运方案设计[精品].doc
- 数学同步练习题考试题试卷教案高三数学三角函数与平面向量[精品].doc
- 数学建模知识[精品].doc
- 数学建模《降落伞的选购问题》.doc[精品].doc
- 数学建模基础知识 线性规划-单纯形方法[精品].ppt
- 数学建模基础知识 线性规划与单纯形方法[精品].ppt
- 数学建模竞赛论文-基于灰色模型的房地产价格分析[精品].doc
- 数学建模的最优化方法[精品].ppt
- 数学建模第三章线性代数方法建模--3.1常染色体基因遗传[精品].ppt
- 数学建模论文-垃圾分类处理与清运方案设计[精品].doc
- 教学课件拖拉机.ppt
- 星座教学课件.ppt
- 教学模式解读课件.ppt
- 第30课+新时代中国特色社会主义的伟大成就高一上学期统编版(2019)必修中外历史纲要上.pptx
- 第29课+中国特色社会主义进入新时代高一上学期统编版(2019)必修中外历史纲要上.pptx
- 生态脆弱地区的发展——以黄土高原地区为例高中地理鲁教版(2019)选择性必修二.pptx
- 工业区位因素及其变化高中地理人教版(2019)必修二.pptx
- 气压带和风带(第2课时)高中地理人教版(2019)选择性必修1.pptx
- 第25课+中华人民共和国成立和向社会主义的过渡高一上学期统编版(2019)必修中外历史纲要上.pptx
- 自然灾害——探秘滑坡、泥石流成因高中地理鲁教版(2019)必修一.pptx
最近下载
- 2018-2023年晋中师范高等专科学校高职单招(数学/语文/英语)历年常考试题库含答案解析.docx VIP
- 江西铜杆销售合同(试单).docx VIP
- XJ4829型数字存储图示仪测试范例.pdf VIP
- 2025年河北省公务员录用考试《行测》真题及答案解析(回忆版).pdf VIP
- 2024年绍兴市镜湖开发集团有限公司下属国企招聘笔试真题.docx VIP
- 规范《GB∕T7686-2016-化工产品中砷含量测定的通用方法》.pdf
- 22g101-3独立基础、条形基础、筏板基础、桩基础.pptx VIP
- (高清版)B-T 9254.2-2021 信息技术设备、多媒体设备和接收机 电磁兼容 第2部分:抗扰度要求.pdf VIP
- 大庆市人民医院招聘护士题.pdf VIP
- EN ISO 11666-2018焊缝无损检测—超声波检测—验收等级(中文版翻译).doc VIP
文档评论(0)