首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
58
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/Q6Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下对枚举类型名的定义中正确的是______。
下列不属于软件调试技术的是______。
下列4个关于C语言的结论中错误的是()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
设有下列的程序段:charstr[]="Hello";char*ptr;ptr=str;执行上面的程序段后,*(ptr+5)的值为______。
下面的程序执行后,文件test.t中内容是______。#include<stdio.h>voidfun(char*fname,char*st){FILE*myf;inti;myf=fopen(fname,"W"
若有定义:inta=4,b=5;floatx=3.4,y=2.1;,则下列表达式的值为()。(float)(a+b)/2+(int)x%(int)y
在C语言中,引用数组元素时,其数组下标的数据类型允许是()。
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
随机试题
胎儿血循环中血氧含量最高的部位
62岁男性,高血压20年,突然出现右眼视物不清5天,眼部检查:矫正视力:右眼0.1,左眼1.0,右眼前节未见异常,眼底视盘边界不清,轻度水肿,色淡,周围可见放射状出血,黄斑中心凹反光不清,中周部视网膜未见异常,眼压双眼16mmHg。最有价值的辅助检查是
自然铜炮制的方法应是
男,49岁,胃溃疡病史12年。近3个月上腹痛变为无规律,伴食欲减退。胃肠钡餐检查:胃窦部可见2.5~3.4cm龛影,边缘不齐。粪便隐血检查多次阳性。最有可能的诊断是
过敏性紫癜的临床表现不包括
患儿,男,胎龄35周,生后3天,臀位产,用高位产钳,Apgar评分4分,复苏后出现嗜睡,并时有惊厥,前囟隆起。对该患儿采取的护理措施不适宜的是()
[2011年第105题]采用哪种做法可以使住宅的现浇钢筋混凝土楼板隔声效果最好?
()是劳动法对劳动关系进行的第一次调整。
已知下列各种初始状态(长度为n)元素,试问当利用直接插入法进行排序时,至少需要进行多少次比较(要求排序后的文件按关键字从大到小顺序排列)?(1)关键字自小到大有序(key1(key2……>keyn);(3)奇数关键字顺序有序,偶数关键字
Nowadays,incominggenerationsreallyrelynowonthepowerofthe"Internet"whenitcomestosearchingforinformation.Justt
最新回复
(
0
)