首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
admin
2020-07-28
63
问题
设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
选项
A、26
B、25
C、24
D、0或50
答案
D
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。循环队列长度为50,由初始状态为front=rear=50可知此时循环队列为空。入队运算时,首先队尾指针rear进1(即rear+1),然后在队尾指针rear指向的位置插入新元素。特别的,当队尾指针rear=50+1时,置rear=1。退队运算时,排头指针front进1(即front+1),然后删除front指针指向的位置上的元素,当排头指针front=50+1时,置front=1。
若经过运算,front=rear可知队列空或者队列满,则队列中有0或者50个元素。故选D选项.
转载请注明原文地址:https://kaotiyun.com/show/EJ3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序voidfun(inta,intb,intc){a=b;b=c;c=a;}main(){inta=10,b=20,c=30;fun(a,b,c);pfintf("%d,%d,%d\n",c,b,a);}程序运行后的输出结果是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
下面描述中不属于数据库系统特点的是
数据库应用系统中的核心问题是
下列叙述中正确的是
以下选项中不属于C语言标识符的是
以下选项中不属于C语言程序运算符的是
以下函数不能用于向文件中写入数据的是
设有如下类型说明语句typedefstruct{intnum;struct{inty,m,d;}date;}PER;则以下定义结构体数组并赋初值的语句中错误的是()。
在满足实体完整性约束的条件下()。
随机试题
“初级、大号、万能、野生、人造”这些词是_____。
氯喹在下列哪些部位浓度高:
下列药物中,哪些药物含有儿茶酚结构
Graves病浸润性突眼主要与( )。
林某女儿高考时填报了某知名高校作为第一志愿,林某想找该校的招生人员对其已经进入该校投档线的女儿优先录取,但苦于不认识该校的招生人贝。其好友吴某知道后,主动告知林某其曾经的朋友孙某现在正是该校的招生人员,可以代为引荐。并让林某事先准备好厚礼。于是吴某带着林某
()是对企业总体框架的设计。
按照皮亚杰的观点,0~2岁儿童的思维处于()。
在长方形ABCD中,放入8个形状、大小相同的长方形,位置和尺寸如图所示(图中长度单位:厘米),则阴影部分的面积为()。
中国共产党领导的革命政权在不同时期、不同地区分别制定的婚姻法规包括()。
Booksinthelibraryarearrangedbydifferent______.
最新回复
(
0
)