某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

admin2020-04-18 49

问题某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

选项 A、m-1
B、m
C、1
D、0

答案A

解析循环队列长度为m，由初始状态为front=rear=m，可知此时循环队列为空。入队运算时，首先队尾指针进1（即rear+1），然后在rear指针指向的位置插入新元素。特别的，当队尾指针rear=m+1时，置rear=1。退队运算时，排头指针进1（即front+1），然后删除front指针指向的位置上的元素，当排头指针front=m+1时，置front=1。
从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。如果rear-front＞0，则队列中的元素个数为rear-front个；如果rear-front＜0，则队列中的元素个数为rear-front+m 。该题中m-1＜m，即rear-front＜0，则该循环队列中的元素个数为（m-1）-m+m=m-1。故选A选项.

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为

二级C语言

NCRE全国计算机二级

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")；whi

设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

下列叙述中正确的是()。

以下选项中错误的是()。

请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分濂程序给出如下。请勿改动

请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4Efg”，则应输出“aBc4EFg”。注意：部分源程序在文件PROGl．C中。请勿改动主函数ma

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main

E—R图中用来表示实体的图形是()。

天线线圈的品质因素Q越高，则收音机的灵敏度越好。

中国共产党明确规定并写进党章，以邓小平理论作为自己的指导思想是在【】

不属于"五行相乘"的脏腑传变发病的是

下列传染瘸中发病的季节性最严格的是

在体温符号外画红圈表示()

进度控制工作包含了大量的组织和协调工作，而（）是组织和协调的重要手段。

会计人员继续教育是指会计人员在完成某一阶段专业学习后，重新接受一定形式的、有组织的知识更新和培训活动。()

只有被告人供述，没有其他证据的也可以认定被告人有罪和处以刑罚；没有被告人供述，即使证据充分确实，也不可以认定被告人有罪和处以刑罚。()

二进制数110101对应的十进制数是

Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe