首页 > 计算机等级考试
题目内容 (请给出正确答案)
[单选题]

在循环队列中为了能区分队满和队空往往少用一个元素空间在这种情况下队满条件是()(假定循环队列的最大容积为MAXSIZE,队首是front,队尾是rear)。

A.front=rear+1

B.(rear+1)%MAXSIZE=FRONT

C.front=0

D.front=rear

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在循环队列中为了能区分队满和队空往往少用一个元素空间在这种情…”相关的问题
第1题
使用一个100个元素的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队空
和队满,约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数为()。

点击查看答案
第2题
设循环队列Q头指针为front,尾指针为rear,队列的最大容量为M,写出循环队列队满和队空的判定条件。

点击查看答案
第3题
循环队列采用一维数组作为它的存储表示,往往很难确定数组需要设置多少元素才够用,设置太多元
素,可能造成浪费,设置太少元素,可能造成溢出,为此可以改写队列的插人和删除算法,自动根据需要调整队列的存储数组大小。

(1)政写队列的插人(进队)函数,当队列满并需要插入新元素时将数组空间扩大一倍,使新元素得以插入。

(2)改写队列的删除(出队)函数,当队列元素少于数组空间的1/4时将数组空间自动缩减一半。

点击查看答案
第4题
假设将循环队列定义为:以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个
数。试给出此循环队列的队满条件,并写出相应的入队列和出队列的算法(在出队列的算法中要返回队头元素)。

点击查看答案
第5题
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为A.下

当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为

A.下溢

B.上溢

C.异常

D.溢出

点击查看答案
第6题
循环队列Q(n:m)满足哪个条件时,可以判断队列为空()。A.队尾指针=0B.排头指针=0C.队尾指针=排头指

循环队列Q(n:m)满足哪个条件时,可以判断队列为空()。

A.队尾指针=0

B.排头指针=0

C.队尾指针=排头指针

D.以上条件均不充分

点击查看答案
第7题
循环队列为满队列的条件是:()。

A.Q.front=0

B.Q.(rear+1)%MaxSize==Q.front

C.Q.rear=0

D.Q.rear==Q.front

点击查看答案
第8题
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为()。

A.下溢

B.上溢

C.异常

D.溢出

点击查看答案
第9题
循环队列为空队列的条件是()。

A.Q.front=0

B.Q.(rear+1)%MAxSize==Q.front

C.Q.rear=0

D.Q.rear==Q.front

点击查看答案
第10题
下列叙述中正确的是()。A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构B.在循环队

下列叙述中正确的是()。

A.循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

点击查看答案
第11题
下列叙述中正确的是______。

A.循环队列中有队头和队尾两个指针,因此,循环队列是非线性结构

B.在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况

C.在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况

D.循环队列中元素的个数是由队头指针和队尾指针共同决定

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