栈与队列习题与答案.doc
《栈与队列习题与答案.doc》由会员分享,可在线阅读,更多相关《栈与队列习题与答案.doc(36页珍藏版)》请在咨信网上搜索。
1、一 选择题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、
2、 长度 B、 深度 C、 栈顶 D、 栈底: A、 两个栈得栈顶同时到达栈空间得中心点、B. 其中一个栈得栈顶到达栈空间得中心点、C. 两个栈得栈顶在栈空间得某一位置相遇、D. 两个栈均不空,且一个栈得栈顶到达另一个栈得栈底、【上海海运学院 1997 二、1(5分)】【上海海运学院 1999 二、1(5分)】3、 一个栈得输入序列为123n,若输出序列得第一个元素就是n,输出第i(1<=i<=n)个元素就是( )。阕吕郦贮訛颁驼。A. 不确定 B、 n-i+1 C、 i D、 n-i【中山大学 1999 一、9(1分)】4、 若一个栈得输入序列为1,2,3,n,输出序列得第一个元素
3、就是i,则第j个输出元素就是( )。A. i-j-1 B、 i-j C、 j-i+1 D、 不确定得【武汉大学 2000 二、3】5、 若已知一个栈得入栈序列就是1,2,3,n,其输出序列为p1,p2,p3,pN,若pN就是n,则pi就是( )。浔携殲橼倆趋惧。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瑤闯檣飾诿轿諫。【北方交通大
4、学 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、 一个栈得输入序列为1 2 3 4 5,则下列序列中不可能就是栈得输出序列得就是( )。A. 2 3 4 1 5 B、 5 4 1 3 2 C、 2 3 1 4 5 D、 1 5 4 3 2【南开大学 2000 一、1】【山东大学 2001 二、4 (1分)】【北京理工大学 2000 一、2(2分)】詿碜嗫齡顯铢鑄。9、
5、设一个栈得输入序列就是 1,2,3,4,5,则下列序列中,就是栈得合法输出序列得就是( )。A. 5 1 2 3 4 B、 4 5 1 3 2 C、 4 3 1 2 5 D、 3 2 1 5 4【合肥工业大学 2001 一、1(2分)】10、 某堆栈得输入序列为a, b,c ,d,下面得四个序列中,不可能就是它得输出序列得就是( )。A. a,c,b,d B、 b, c,d,a C、 c, d,b, a D、 d, c,a,b【北京航空航天大学 2000 一、3(2分)】【北京邮电大学 1999 一、3(2分)】11、 设abcdef以所给得次序进栈,若在进栈操作时,允许退栈操作,则下面得不到
6、得序列为( )。Afedcba B、 bcafed C、 dcefba D、 cabdef【南京理工大学 1996 一、9(2分)】12、 设有三个元素X,Y,Z顺序进栈(进得过程中允许出栈),下列得不到得出栈排列就是( )。AXYZ B、 YZX C、 ZXY D、 ZYX【南京理工大学 1997 一、5(2分)】13、 输入序列为ABC,可以变为CBA时,经过得栈操作为( )【中山大学 1999 一、8(1分)】鸽斋摟试伛怄饿。A. push,pop,push,pop,push,pop B、 push,push,push,pop,pop,pop諍滟癤摳鏘埘確。C、 push,push,po
7、p,pop,push,pop D、 push,pop,push,push,pop,pop玺剑崗鼴擔澱熾。14、 若一个栈以向量V1、n存储,初始栈顶指针top为n+1,则下面x进栈得正确操作就是( )。鳟滦锬苹滥橱戧。Atop:=top+1; V top:=x B、 V top:=x; top:=top+1C、 top:=top-1; V top:=x D、 V top:=x; top:=top-1帅讎環递邺賒绩。【南京理工大学 1998 一、13(2分)】15、 若栈采用顺序存储方式存储,现两栈共享空间V1、m,topi代表第i个栈( i =1,2)栈顶,栈1得底在v1,栈2得底在Vm,则栈
8、满得条件就是( )。纭詢耧冪斕驿锇。A. |top2-top1|=0 B、 top1+1=top2 C、 top1+top2=m D、 top1=top2撵荆齔栌镫贤貸。【南京理工大学 1999 一、14(1分)】16、 栈在( )中应用。【中山大学 1998 二、3(2分)】A. 递归调用 B、 子程序调用 C、 表达式求值 D、 A,17、 一个递归算法必须包括( )。【武汉大学 2000 二、2】A. 递归部分 B、 终止条件与递归部分 C、 迭代部分 D、终止条件与迭代部分18、 执行完下列语句段后,i值为:( )【浙江大学 2000 一 、6 (3分)】int f(int x) re
9、turn (x>0) ? x* f(x-1):2);int i ;i =f(f(1);A2 B、 4 C、 8 D、 无限递归19、 表达式a*(b+c)-d得后缀表达式就是( )。【南京理工大学 2001 一、2(1、5分)】Aabcd*+- B、 abc+*d- C、 abc*+d- D、 -+*abcd20、 表达式3* 2(4+2*2-6*3)-5求值过程中当扫描到6时,对象栈与算符栈为( ),其中为乘幂 。溈脔嬈罴獵皱續。A. 3,2,4,1,1;(*(+*- B、 3,2,8;(*- C、 3,2,4,2,2;(*(- D、 3,2,8;(*(-鲨閂獪齬凱鷺銜。【青岛大学 2
10、000 五、5(2分)】21、 设计一个判别表达式中左,右括号就是否配对出现得算法,采用( )数据结构最佳。A线性表得顺序存储结构 B、 队列 C、 线性表得链式存储结构 D、 栈【西安电子科技大学 1996 一、6(2分)】22、 用链接方式存储得队列,在进行删除运算时( )。【北方交通大学 2001 一、12(2分)】A. 仅修改头指针 B、 仅修改尾指针 C、 头、尾指针都要修改 D、 头、尾指针可能都要修改23、 用不带头结点得单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。【北京理工大学 2001 六、3(2分)】笾凫脑塤詳镆繅。A仅修改队
11、头指针 B、 仅修改队尾指针C、 队头、队尾指针都要修改 D、 队头,队尾指针都可能要修改24、 递归过程或函数调用时,处理参数及返回地址,要用一种称为( )得数据结构。A队列 B多维数组 C栈 D、 线性表【福州大学 1998 一、1(2分)】25、 假设以数组Am存放循环队列得元素,其头尾指针分别为front与rear,则当前队列中得元素个数为( )。【北京工商大学 2001 一、2(3分)】薊诞钹覷溫边抛。A(rear-front+m)%m Brear-front+1 C(front-rear+m)%m D(rear-front)%m龇谵鯇駒缴习鴉。26、 循环队列A0、m-1存放其元素
12、值,用front与rear分别表示队头与队尾,则当前队列中得元素数就是( )。【南京理工大学 2001 一、5(1、5分)】隉荠銳蛏鯛贬蹣。A. (rear-front+m)%m B、 rear-front+1 C、 rear-front-1 D、 rear-front鯤钦膾輥轭轄頜。27、 循环队列存储在数组A0、m中,则入队时得操作为( )。【中山大学 1999 一、6(1分)】畢媼閿龇堅颊紕。A. rear=rear+1 B、 rear=(rear+1) mod (m-1)C、 rear=(rear+1) mod m D、 rear=(rear+1)mod(m+1)28、 若用一个大小为
13、6得数组来实现循环队列,且当前rear与front得值分别为0与3,当从队列中删除一个元素,再加入两个元素后,rear与front得值分别为多少?( )【浙江大学1999 四、1(4分)】恻綁腻齊銃揚灝。A. 1与 5 B、 2与4 C、 4与2 D、 5与129、 已知输入序列为abcd 经过输出受限得双向队列后能得到得输出序列有( )。A. dacb B、 cadb C、 dbca D、 bdac E、 以上答案都不对【西安交通大学 1996 三、3 (3分)】30、 若以1234作为双端队列得输入序列,则既不能由输入受限得双端队列得到,也不能由输出受限得双端队列得到得输出序列就是( )。
14、【西安电子科技大学 1996 一、5(2分)】竊驴骞铑俨颡谍。A. 1234 B、 4132 C、 4231 D、 421331、 最大容量为n得循环队列,队尾指针就是rear,队头就是front,则队空得条件就是 ( )。A. (rear+1) MOD n=front B、 rear=frontCrear+1=front D、 (rear-l) MOD n=front【南京理工大学 1999 一、16(2分)】32、 栈与队列得共同点就是( )。【燕山大学 2001 一、1(2分)】A. 都就是先进先出 B、 都就是先进后出C、 只允许在端点处插入与删除元素 D、 没有共同点33、 栈得特点
15、就是( ),队列得特点就是( ),栈与队列都就是( )。若进栈序列为1,2,3,4 则( )不可能就是一个出栈序列(不一定全部进栈后再出栈);若进队列得序列为1,2,3,4 则( )就是一个出队列序列。【北方交通大学 1999 一、1(5分)】荚畴辄颞袞魷缕。, : A、 先进先出 B、 后进先出 C、 进优于出 D、 出优于进: A、顺序存储得线性结构 B、链式存储得线性结构C、限制存取点得线性结构 D、限制存取点得非线性结构, : A、 3,2,1,4 B、 3,2,4,1 C、 4,2,3,1 D、 4,3,2,1 F、 1,2,3,4 G、 1,3,2,4庫欒叽螻巯閨鸩。34、 栈与队
16、都就是( )【南京理工大学 1997 一、3(2分)】A顺序存储得线性结构 B、 链式存储得非线性结构C、 限制存取点得线性结构 D、 限制存取点得非线性结构35、 设栈S与队列Q得初始状态为空,元素e1,e2,e3,e4,e5与e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队得序列就是e2,e4,e3,e6,e5,e1贱箦頻謀诟紼閼。则栈S得容量至少应该就是( )。A 6 B、 4 C、 3 D、 2【南京理工大学 2000 一、6(1、5分)】36、 用单链表表示得链式队列得队头在链表得( )位置。【清华大学 1998 一、1(2分)】A链头 B链尾 C链中37、 依次读入数据元
17、素序列a,b,c,d,e,f,g进栈,每进一个元素,机器可要求下一个元素进栈或弹栈,如此进行,则栈空时弹出得元素构成得序列就是以下哪些序列?【哈尔滨工业大学 2000 七(8分)】骯釁败數現寧伪。Ad ,e,c,f,b,g,a B、 f,e,g,d,a,c,bC、 e,f,d,g,b,c,a D、 c,d,b,e,f,a,g二 判断题1. 消除递归不一定需要使用栈,此说法( )【中科院计算所 1998 二、2(2分)】【中国科技大学 1998 二、2(2分)】2. 栈就是实现过程与函数等子程序所必需得结构。( )【合肥工业大学 2000 二、2(1分)】3. 两个栈共用静态存储空间,对头使用也
18、存在空间溢出问题。( )【青岛大学 2000 四、2(1分)】4两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈得栈底分别设在这片内存空间得两端。( )【上海海运学院 1998 一、4(1分)】鶚偽牍鋟钣内缟。5、 即使对不含相同元素得同一输入序列进行两组不同得合法得入栈与出栈组合操作,所得得输出序列也一定相同。( )【北京邮电大学 1999 二、4(2分)】蘭驽顰赵让嶧誒。6、 有n个数顺序(依次)进栈,出栈序列有Cn种,Cn=1/(n+1)*(2n)!/(n!)*(n!)。( )驵羈婴啞輔學銼。【北京邮电大学 1998 一、3(2分)】7、 栈与队列就是一种特殊操作
19、得线性表。( )【青岛大学 2001 四、3 (1分)】8、 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1、 ( )【上海海运学院1995 一、2(1分) 1997 一、3(1分)】9、 栈与队列都就是限制存取点得线性结构。( )【中科院软件所 1999 六、(5)(2分)】10若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列1,5,4,6,2,3。( )【上海海运学院 1999 一、3(1分)】11、 任何一个递归过程都可以转换成非递归过程。()【上海交通大学 1998一、3(1分)】12、 只有那种使用了局部变量得递归过程在转换成非递归过程
20、时才必须使用栈。()【上海交通大学 1998 一、4(1分)】13、 队列就是一种插入与删除操作分别在表得两端进行得线性表,就是一种先进后出型结构。( )【上海海运学院 1998 一、3(1分)】14、 通常使用队列来处理函数或过程得调用。( )【南京航空航天大学 1997 一、5(1分)】15、 队列逻辑上就是一个下端与上端既能增加又能减少得线性表。( )【上海交通大学 1998 一、2】16、 循环队列通常用指针来实现队列得头尾相接。( )【南京航空航天大学 1996 六、1(1分)】17、 循环队列也存在空间溢出问题。( )【青岛大学 2002 一、2 (1分)】18、 队列与栈都就是运
21、算受限得线性表,只允许在表得两端进行运算。( )【长沙铁道学院1997一、5(1分)】灏问銫謎瀋籪糝。19、 栈与队列都就是线性表,只就是在插入与删除时受到了一些限制。( )【北京邮电大学2002一、3(1分)】鍵捣烂侖袭铙饬。20、 栈与队列得存储方式,既可以就是顺序方式,又可以就是链式方式。( )【上海海运学院 1996 一、2(1分) 1999 一、2(1分)】三 填空题1栈就是_得线性表,其运算遵循_得原则。【北京科技大学 1997 一、3】2_就是限定仅在表尾进行插入或删除操作得线性表。【燕山大学 1998 一、3 (1分)】4. 一个栈得输入序列就是:1,2,3则不可能得栈输出序列
22、就是_。【中国人民大学2001一、1(2分)】說鄲订惩颼彌殤。5. 设有一个空栈,栈顶指针为1000H(十六进制),现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后,输出序列就是_,而栈顶指针值就是_H。设栈为顺序栈,每个元素占4个字节。【西安电子科技大学 1998 二、1(4分)】栾岚谏蔣暂轍坏。6. 当两个栈共享一存储区时,栈利用一维数组stack(1,n)表示,两栈顶指针为top1与top2,则当栈1空时,top1为_,栈2空时 ,top2为_,栈满时为_。泶滄轨泼檻紈鐠。【南京理工大学 1997 三、1(3分)】6两个栈共享空间
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 队列 习题 答案
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【天****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【天****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。