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

循环队列存放在一维数组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)

提问人:网友wcy525 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“循环队列存放在一维数组A[0.M-1]中,endl指向队头元…”相关的问题
第1题
设循环队列的元素存放在一维数组Q[0‥30]中,队列非空时,front指示队头元素的前一个位置,rear指示队尾元素。如果队列中元素的个数为11,front的值为25,则rear应指向的元素是()

A.Q[4]

B.Q[5]

C.Q[14]

D.Q[15]

点击查看答案
第2题
●在循环队列中用数组A[0.m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是 (38) 。(38)

A.(front-rear+1)%m

B.(rear-front+1)% m

C.(front-rear+m)% m

D.(rear-front+m)% m

点击查看答案
第3题
在循环队列中用数组A[0.m-1]存放队列元素,其队头和队尾指针分别为front和 rear,则当前队列中的元
素个数是(38)。

A.(front-rear+1)%m

B.(rear-front+1)%m

C.(front-rear+m)%m

D.(rear-front+m)%m

点击查看答案
第4题
已知循环队列存储在一维数组A[0已知循环队列存储在一维数组A[0n]中,且队列非空时front和rear分别指向队首元素和队尾元素。n]中,且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时front和rear的值分别时()。

A.0,0

B.0,n-1

C.n-1,0

D.n-1,n-1

点击查看答案
第5题

已知循环队列存储在一维数组A[0 已知循环队列存储在一维数组A[0 n]中,且队列非空时front和rear分别指向队首元素和队尾元素n]中,且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空,且要求第一个进入队列的元素存储在A[0]处,则初始时front和rear的值分别时()。

A.0,0

B.0,n-1

C.n-1,0

D.n-1,n-1

点击查看答案
第6题
若用一个大小为6的一维数组来实现循环队列,且当前front和rear的值分别为3,0,当从队列中删除一个
元素,再加入两个元素后,front和rear的值分别为()。

A.5,1

B.4,2

C.2,4

D.1.5

点击查看答案
第7题
设循环队列存放在数组[0:M]中,若用牺牲一个单元的办法来区分队满和队空(设队头指针front,队尾指针rear),则队满的条件为 _。
点击查看答案
第8题
在C语言中,(17)的一维数组来实现循环队列。A.不能用动态分配B.可以用动态分配C.动态和静态分配相

在C语言中,(17)的一维数组来实现循环队列。

A.不能用动态分配

B.可以用动态分配

C.动态和静态分配相结合

D.以上都有可能

点击查看答案
第9题
【习题3-2】设一维数组elem[maxSize]存放循环队列的元素...

【习题3-2】设一维数组elem[maxSize]存放循环队列的元素,同时以rear和length分别指示循环队列中的队尾位置和队列中所含元素的个数。下面算法的功能是:插入(EnQueue)和删除(DeQueue)元素的操作。请在空白处填入正确的语句。//设该循环队列的结构定义为 #define maxSize 100 typedef int ElemType; typedef struct { //循环队列的结构定义 ElemType elem[maxSize]; //队列存储数组 int rear, length; //队列的队尾指针和队列长度。rear是实际的队尾位置。 } CircQueue; int EnQueue(CircQueue &Q, ElemType x) { //元素x存放到队列尾部。若进队列成功,函数返回true,否则返回false。 if(___________①_____________) return flase; //判队列是否不满,满则出错 Q.rear = __________②__________; //队尾指针进1 _________③__________; //进队列 _________④__________; //队列长度加1 return true; } int DeQueue(CircQueue &Q, ElemType &x) { //从队列队头退出元素由x返回。若退队列成功,函数返回true,否则返回false。 if(__________⑤__________) return false; //判断队列是否不空,空则出错 Q.length--; //队列长度减1 x = elem[(Q.rear - Q.length + 1 + maxSize) % maxSize]; //返回原队头元素值 return true; }

点击查看答案
第10题
若将一个双端队列顺序表示在一维数组V[m]中,两个端点设为end1和end2,并组织成一个循环队列。如
图3-9所示,试写出双端队列所用指针end1和end2的初始化条件及队空与队满条件,并编写基于此结构的相应的插入(EnQueue)新元素和删除(DlQueue)算法。

若将一个双端队列顺序表示在一维数组V[m]中,两个端点设为end1和end2,并组织成一个循环队列。

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

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

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

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