首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2020-11-23
92
问题
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
选项
A、1
B、2
C、m-1
D、0或m
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间,所有的元素为队列中的元素。在循环队列动态变化过程中,当循环队列满时有front=rear,而当循环队列空时也有front=rear。即在循环队列中,当front=rear时,不能确定是队列满、还是队列空。当front=rear=1,要么队列为空,队列中的元素个数为0,要么队列为满,队列中元素个数为m。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/sq3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){inti,array[6]={1,5,0,4};for(i=0;i<5;i++)printf(″%d″,array[i]);printf(″\n″);}程序运行后的输出结果
有以下程序:#include<stdio.h>#defineM5#definef(x,y)x*y+Mmain(){intk;k=f(2,3)*f(2,3);printf(″%d\n″,k);}程序的运行结果是()。
函数fun的功能是:在有n个元素的结构体数组std中,查找有不及格科目的学生,找到后输出学生的学号;函数的返回值是有不及格科目的学生人数。例如,主函数中给出了4名学生的数据,则程序运行的结果为:学号:N1002学号:N1006共有2位学生有不及格科目
设有关系表学生S(学号,姓名,性别,年龄,身份证号),每个学生学号唯一。除属性学号外,也可以作为键的是
以下不构成无限循环的语句或语句组是
设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均己正确赋初值,则以下语句中错误的是
下列与队列结构有关联的是
结构化程序设计的3种结构是()。
设有定义:chars[81];inti=0;,以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
随机试题
调节ADH释放最敏感的感受器是
男,30岁,咳嗽3个月,偶有咳痰带血,乏力,体重下降,无发热。查体:双侧颈淋巴结蚕豆大,稍硬,无触痛,右上肺少许湿啰音,最可能的诊断是
A.相加作用B.协同作用C.独立作用D.拮抗作用E.综合作用一种化学物质能减弱另一种化学物质的毒性称为
1999年WHO/ISH高血压指南对1级高血压的诊断标准是
对于实施卫生注册管理的商品,检验检疫机构( )。
张某系中国公民,就职于中国境内甲公司,2014年7月从境内取得如下收入:(1)工资收入3800元,奖金收入600元,岗位津贴300元,交通补贴900元。(2)3年期银行存款利息总收入800元。二级市场股票买卖所得2000元。(3)为乙单位授课收入30
下列行业的企业于2015年1月1日后新购进的固定资产,可缩短折旧年限或采取加速折旧的方法的有()。
Itishardtotrackthebluewhale,theocean’slargestcreature,whichhasalmostbeenkilledoffbycommercialwhalingandis
(1)Iremembermeetinghimoneeveningwithhispushcart.Ihadmanagedtosellallmypapersandwascominghomeinthesnow.It
Unlesshe(tell)______uswhoheis,wewon’tlethimin.
最新回复
(
0
)