设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

admin2015-07-31 53

问题设循环队列的存储空间为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://jikaoti.com/ti/fri0FFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

二级C语言

NCRE全国计算机二级

若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。

下面程序的输出是________。main(){intk=11；printf("k=%d，k=%o,k=%x\n",k,k,k)；}

用树形结构来表示实体之间联系的模型称为_______。

以下程序运行后的输出结果是【】。voidfun(){staticinta=0；a+=2；printf("%d"，A)；}main(){intcc；fo

数据库系统的三级模式分别为【】模式、内部级模式与外部级模拭。

在C语言中，要求运算数必须是整型的运算符是_______。

常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。

下面不属于软件工程3个要素的是()。

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

若已包括头文件＜string.h＞且已有定义chars1[18]，s2={"ABCDE"}和inti，现要将字符串"ABCDE"赋给s1，下列语句错误的是()。

股票

若用白光入射到衍射光栅上，则在可见光范围内，同一级光谱中偏离中央主极大最远的是()

Thispastfallsemester,atDukeUniversity,thereweretwostudentswhoweretakingorganicchemistry.Theydidprettywellin

卫生行政处罚决定书应当宣告后当场交付当事人并取得送达回执，当事人不在场时，卫生行政部门将决定书送达当事人的时间是

我国国家预算的级次分为()。

美国的A公司通过其在香港的代理人B公司向我国C公司出口一批货物，销售合同规定货物的价格由C公司向A公司支付，货物价格5%的佣金C公司直接支付给B公司，根据我国海关法，该佣金()。

根据反垄断公平竞争审查的具体要求，如果具有排除和限制竞争的效果，在符合规定的情况下可以实施，下列选项中，属于可以实施的情形是()。

信用是()。

青年初期心理发展的特征是()

邓小平理论是对马列主义、毛泽东思想的继承。这是因为()。