循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为( )。

admin2016-06-23 37

问题循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为( )。

选项 A、51
B、50
C、49
D、1

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素。当front=rear=25时可知队列空或者队列满，此后又正常地插入了一个元素说明之前队列为空，所以插入操作之后队列里只有一个元素。故D选项正确。

转载请注明原文地址:https://kaotiyun.com/show/P5ID777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为( )。

二级C语言

NCRE全国计算机二级

某收藏家有三个古董钟，时针都掉了．只剩下分针，而且都走得较快，每小时分别快2分钟、6分钟及12分钟。如果在中午将这三个钟的分针都调到指向钟面的12点位置，()小时后这三个钟的分针会再次指向相同的位置。

王明抄写一份报告，如果每分钟抄写30个字，则用若干小时可以抄完。当抄完时，将工作效率提高40％，结果比原计划提前半小时完成。问这份报告共有多少字?()

下列关于生命科学研究方法与发展过程的叙述，正确的是()。

中国古代重实体轻程序传统终结的标志是哪一部法律的出台()

—I’mverytired.—Wereallyshouldstop______andgotobed.

某大学教师王女土明晨将行冠脉搭桥术，今晚影响其睡眠的首要因素最可能是

某药物在胃中易被破坏，而且对胃有刺激作用，需包衣的种类为

男性患者，72岁，有慢性支气管炎、阻塞性肺气肿病史20年。胸闷、气短加重1周，血气检查：pH7.29，PaCO278mmHg，PaO258mmHg，HCO3-32mmol/L，BE5mmol/L。据此结果该患者酸碱失衡的类型最可能是

需要预测某宗房地产2002年的价格,已知该类房地产1997~2001年的价格及其逐年上涨速度如表3-8-2中第二列和第三列所示则()。

自然界中，物种间的相互依赖给相关物种带来许多好处，但是当其中一个物种受到灾害影响时也会影响相关物种。因此，依赖昆虫授粉的植物可能会因为授粉昆虫被杀虫剂杀伤而数量减少，面临灭亡。这段话主要说明()。

除了ISDN和CableModem外，ADSL也是一种宽带接入方式。它采用不对称的传输模式，其数据下载速度比数据上传速度要______得多。

A、Gettingalongwellwithcolleagues.B、Payingattentiontoeverydetail.C、Planningeverythinginadvance.D、Knowingtheneeds