首页 > 建筑工程类考试
题目内容 (请给出正确答案)
[主观题]

设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=

设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为()。

A.m-2

B.1

C.m-1

D.0

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系…”相关的问题
第1题

设栈的顺序存储空间为S(1:m),初始状态为top=m+1,则栈中的数据元素个数为()。

A.m-top+1

B.top-m+1

C.m-top

D.top-m

点击查看答案
第2题
已知循环队列的存储空间大小为m,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位
置,则在队列不满的情况下,队列的长度是______。

点击查看答案
第3题
容量为m的循环队列Q,队尾位置是rear,则入队时对rear的操作是()。

A.Q.rear=Q.rear-1

B.Q.rear=(Q.rear-1)%m

C.Q.rear=Q.rear+1

D.Q.rear=(Q.rear+1)%m

点击查看答案
第4题
容量为m的循环队列Q,队头位置是front,则出队时对front的操作是()。

A.Q.front=Q.front-1

B.Q.front=(Q.front-1)%m

C.Q.front=Q.front+1

D.Q.front=(Q.front+1)%m

点击查看答案
第5题
假设以数组seqn[m]存放循环队列的元素,设变量rear和qHelen分别指示循环队列中队尾元素的位置和元
素的个数。

(1)写出队满的条件表达式;

(2)写出队空的条件表达式;

(3)设m=40,rear=13,quelen=19,求队头元素的位置;

(4)写出一般情况下队头元素位置的表达式。

点击查看答案
第6题
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的人栈与退栈操作后,top=50,则栈中的元素个数为()

A.1

B.0

C.50

D.49

点击查看答案
第7题
阅读下列算法,并回答问题: (1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元

阅读下列算法,并回答问题:

(1)Q、Q1和Q2都是队列结构,设队列Q=(1,0,-5,2,-4,-6,9),其中1为队头元素,写出执行f31(&Q,&Q1,&Q2)之后队列Q、Q1和Q2的状态;

(2)简述算法f31的功能。

(注:InitQueue、EnQueue、DeQueue和QueueEmpty分别是队列初始化、入队、出队和判队空的操作)

void f31(Queue*Q,Queue*Q1,Queue*Q2){

int e;

InitQueue(Q1);

InitQueue(Q2);

while(!QueueEmpty(Q)){

e=DeQueue(Q);

if(e>=0)EnQueue(Q1,e);

else EnQueue(Q2,e);

}

}

点击查看答案
第8题
已知循环队列的存储空间大小为20,且当前队列的头指针和尾指针的值分别为8和3,且该队列的当前的长度为_______。
点击查看答案
第9题
已知循环队列的存储空间为数组A[21],front指向队头元素的前一个位置,rear指向队尾元素,假设当前f
ront和rear的值分别为8和3,则该队列的长度为()。

A.5

B.6

C.16

D.17

点击查看答案
第10题
设以数组se[m]存放循环队列的元素,同时设变量rear和front分别作为队头队尾指针,且队头指针指向队头前一个位置,写出这样设计的循环队列入队和出队算法。

点击查看答案
第11题
由或非门构成的触发器电路如图3.1所示,请写出触发器输出Q的次态方程.图中已给出输入信号a、b、c
的波形.设触发器的初始状态为1,画出输出Q的波形.

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改