- 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
- 2025新疆大学招聘事业单位人员44人模拟试卷含答案详解.docx
- 2025学年上海大学附属嘉定实验学校教师招聘考前自测高频考点模拟试题参考答案详解.docx
- 2025山东枣庄市立医院招聘备案制人员36人考前自测高频考点模拟试题及完整答案详解1套.docx
- 2025山东宁津房开建设投资有限公司招聘工作人员拟聘用人员模拟试卷及答案详解1套.docx
- 2025山东开放大学招聘6人考前自测高频考点模拟试题附答案详解.docx
- 2025山西省气象局应届高校毕业生招聘21人模拟试卷附答案详解.docx
- 2025新疆维吾尔自治区气象局事业单位招聘应届毕业生(第三批9人)考前自测高频考点模拟试题参考答案详.docx
- 2025山西中医药大学招聘博士研究生35人考前自测高频考点模拟试题附答案详解.docx
- 2025浙江宁波杭州湾新区公用事业发展有限公司项目劳派招聘1人考前自测高频考点模拟试题含答案详解.docx
- 2025山东临沂市郯城县教育系统部分事业单位招聘教师13人模拟试卷参考答案详解.docx
文档评论(0)