首页 > 大学专科> 公共基础
题目内容 (请给出正确答案)
[主观题]

使用一个100个元素的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队空

和队满,约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数为()。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“使用一个100个元素的数组存储循环队列,如果采取少用一个元素…”相关的问题
第1题
双端队列(duque)是一个可以在任一端进行插入和删除的线性表。现采用一个一维数组作为双端队列的数

双端队列(duque)是一个可以在任一端进行插入和删除的线性表。现采用一个一维数组作为双端队列的数据存储结构,使用c语言描述如下: deftne maxsize 32{数组中可容纳的元素个数} typedef struct { datatype elem[maxsize]; int endl,end2; }duque; 试编写两个算法add(duque QU,datatype x,int tag)和delete(duque QU,datatype&x,int tag)用以在此双端队列的任一端进行插入和删除。当tag=0时在左端endl端操作,当tag=1时在右端end2端操作。

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

点击查看答案
第3题
循环队列sq中,用数组elem[0··25]存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,设当前sq.front为20,sq.rear为12,则当前队列中的元素个数为()。

A.8

B.16

C.17

D.18

点击查看答案
第4题
若以数组a[8]存放循环队列的元素,且当前队尾指针rear的值为0,队头指针front的值为3。当从队列中出
队两个元素,再人队一个元素后,rear和front的值分别为_______-。

A.7和1

B.1和7

C.5和1

D.1和5

点击查看答案
第5题
若以数组a[k]存放循环队列的元素,则当循环队列满时,队列中有______个元素。A.2kB.k+1C.kD.k一1

若以数组a[k]存放循环队列的元素,则当循环队列满时,队列中有______个元素。

A.2k

B.k+1

C.k

D.k一1

点击查看答案
第6题
循环队列存储在数组A[0…m]中,则入队时的操作为()。A.rear=rear+1B.rear=(rear+1)mod(m一

循环队列存储在数组A[0…m]中,则入队时的操作为()。

A.rear=rear+1

B.rear=(rear+1)mod(m一1)

C.rear=(rear+1)mod m

D.rear=(rear+1)mod(m+1)

点击查看答案
第7题
假设以数组sequ[m]存放循环队列的元素,同时设变量rear和quelen分别指示循环队列中队尾元素的位置
和内含元素的个数。试给出此循环队列的队满条件,并写出相应的入队列和出队列的算法(在出队列算法中要返回队头元素)。

点击查看答案
第8题
已知用数组sq[50]存放循环队列的元素,且头指针和尾指针分别为19和2,则该队列的当前长度为_______

点击查看答案
第9题
在以下的叙述中,正确的是( )。

A.线性表的线性存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出

D.队列的操作方式是先进后出

点击查看答案
第10题
在具有n个单元、顺序存储的循环队列中,队满时,共有【 】个元素。

点击查看答案
第11题
对于顺序存储的循环队列,存储空间大小为n,头指针为F,尾指针为R,队列中元素的个数应为( )。

A.R-F

B.n+R-F

C.(R-F+1)%n

D.(n+R-F)%n

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