X
跨考考研 搜一搜
跨考考研
跨考考研
跨考考研
跨考考研
数据结构第三章选择题及参考答案[2]_跨考网
跨考考研2011-11-15
来源跨考网整理
跨考考研

 1. 若已知一个栈的入栈序列是1,2,3,,n,其输出序列为p1,p2,p3,…,pN,pNn,则pi( )。【南京理工大学 2001 一、11.5分)】

  A. i    B. n-i    C. n-i+1    D. 不确定

  【参考答案】 D

 

  2. 有六个元素654321 的顺序进栈,问下列哪一个不是合法的出栈序列?( )【北方交通大学 2001 一、32分)】

  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

  【参考答案】 C

 

  3. 设栈的输入序列是1234,则( )不可能是其出栈序列。【中科院计算所2000一、10(2)

  A. 1243     B. 2134     C. 1432

  D. 4312     E. 3214

  【参考答案】 D

 

 

  4. 一个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是( )。【南开大学 2000 一、1】【山东大学 2001 二、4 (1)】【北京理工大学 2000 一、22分)】

  A. 2 3 4 1 5     B. 5 4 1 3 2      C. 2 3 1 4 5     D. 1 5 4 3 2

  【参考答案】 B

  

  5. 设一个栈的输入序列是 12345,则下列序列中,是栈的合法输出序列的是( )。【合肥工业大学 2001 一、12分)】

  A. 5 1 2 3 4     B. 4 5 1 3 2      C. 4 3 1 2 5     D. 3 2 1 5 4

  【参考答案】 D

  

  6. 某堆栈的输入序列为a, bc d,下面的四个序列中,不可能是它的输出序列的是( )。【北京航空航天大学 2000 一、32分)】【北京邮电大学 1999 一、32分)】

  A. acbd    B. b, cda     C. c, db, a    D. d, cab

  【参考答案】 D

查看更多

  2022考研初复试已经接近尾声,考研学子全面进入2023届备考,跨考为23考研的考生准备了10大课包全程准备、全年复习备考计划、目标院校专业辅导、全真复试模拟练习和全程针对性指导;2023考研的小伙伴针也已经开始择校和复习了,跨考考研畅学5.0版本全新升级,无论你在校在家都可以更自如的完成你的考研复习,暑假集训营带来了院校专业初步选择,明确方向;考研备考全年规划,核心知识点入门;个性化制定备考方案,助你赢在起跑线,早出发一点离成功就更近一点!

点击右侧咨询或直接前往了解更多

考研院校专业选择和考研复习计划
2023备考学习 2023线上线下随时学习 34所自划线院校考研复试分数线汇总
2022考研复试最全信息整理 全国各招生院校考研复试分数线汇总
2023全日制封闭训练 全国各招生院校考研调剂信息汇总
2023考研先知 考研考试科目有哪些? 如何正确看待考研分数线?
不同院校相同专业如何选择更适合自己的 从就业说考研如何择专业?
手把手教你如何选专业? 高校研究生教育各学科门类排行榜

当前位置: 首页> 频道> 考研报名> 正文
考研报名相关栏目
跨考考研
考研热点
推荐阅读
推荐课程
跨考考研
2022全年魔鬼集训营二期
跨考考研开班时间:2021.4.20
在线咨询跨考考研
跨考考研
2022大三抢先学
跨考考研开班时间:每月20日
在线咨询跨考考研
Copyright©2008-2020 北京尚学硕博教育咨询有限公司
公司地址:北京市西城区宣武门庄胜广场中央办公楼南翼19层
客服电话:400-833-2220
跨考考研