题目内容 (请给出正确答案)
[主观题]

循环队列存放在一维数组A[0.M-1]中,endl指向队头元素,end2指向队尾元素的后一个位置。假设队列两

端均可进行入队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中,正确的是()。【2014年全国试题3(2)分】

A.队空:end1=end2; 队满:end1=(end2+1)mod M

B.队空:end1=end2; 队满:end2=(end1+1)modM-1)

C.队空:end2=(end1+1)modM; 队满:end4=(end2+1)modM

D.队空:end1=(end2+1)modM; 队满:end2=(endl+1)modM-1)

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“循环队列存放在一维数组A[0.M-1]中,endl指向队头元…”相关的问题

第1题

假设栈初始为空,将中缀表达式a/b+(c*d-e*f)g转换为等价的后缀表达式的过程中,当扫描到f时,栈中的

元素依次是( )。【2014年全国试题2(2)分】

A.+(*一

B.+(一*

C./+(*一*

D./+一*

点击查看答案

第2题

一个栈的入栈序列为1,2,3,…,n,其出栈序列是p1,p2,p3,…,pn。若p2=3,则p3可能取值的个数是( )。【2

013年全国试题2(2)分】

A.n一3

B.n一2

C.n一1

D.无法确定

点击查看答案

第3题

已知操作符包括“+”,“-”,“/”,“(’和’)’。将中缀表达式a+b一a*((c+d)/e-f+g转换为等价的后缀表达式ab

+acd+e/f*-g+时,用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是( )。【2012年全国试题2(2)分】

A.5

B.7

C.8

D.1 1

点击查看答案

第4题

已知循环队列存储在一维数组A[0.n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若

初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是( )。 [2011年全国试题3(2)分】

A.0,0

B.0,n—1

C.n一1,0

D.n一1,n一1

点击查看答案

第5题

某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作。若元素a,b,c,d,e依次入此队列后再

进行出队操作,则不可能得到的出队序列是( )。 【2010年全国试题2(2)分】

A.b,a,c,d, e

B.d,b,a,c,e

C.d,b,c,a,e

D.e,c,b,a,d

点击查看答案

第6题

若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能

得到的出栈序列是( )。 【2010年全国试题1(2)分】

A.d,c,e,b,f,a

B.c,b,d,a,e,f

C.b,c,a,e,f,d

D.a,f,e,d,c,b

点击查看答案

第7题

设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,j,g=g依次进入栈S。若每个元素出栈后立即进入队列Q,

且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是( )。【2009年全国试题2(2)分】

A.1

B.2

C.3

D.4

点击查看答案

第8题

为解决计算机主机与打印机之间速度不匹配问题,通常设置一个打印数据缓冲区,主机将要输出的数据依

次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。【2009年全国试题1(2)分】

A.栈

B.队列

C.树

D.图

点击查看答案

第9题

设栈的输入序列是1,2,3,4,则( )不可能是其出栈序列。【中科院计算所2000一、10(2分)】【烟台大学20

07一、4(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

点击查看答案

第10题

有六个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?( )【北方交通大学2001一、3

(2分)】

A.5 4 3 6 12

B.4 5 3 1 2 6

C.3 4 6 5 2 1

D.2 3 4 1 5 6

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信