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

admin2015-08-09 40

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

选项 A、15
B、16
C、20
D、0或35

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。在循环队列中进行出队、人队操作时，头尾指针仍要加l，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。

转载请注明原文地址:https://jikaoti.com/ti/t6i0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞#include＜string.h＞main(){chara[]="\n123\\";printf("%d,%d\n",strlen(A),

有下列程序：#include＜stdio.h＞main(){charc1,c2,c3,c4,c5,c6;scanf("%C%C%C%C",&C1,&C2,&C3,&C4);c5=getchar();c6=getc

若有定义：“inta[2][3];”则对a数组的第i行第j列元素的正确引用为()。

C语言结构体类型变量在程序执行期间()。

字符串"\\\"ABCDEF\"\\"的长度是()。

下列程序中函数reverse()的功能是将a所指数组中的内容进行逆置。#include＜stdio.h＞voidreverse(inta[],ihtn){inti,t;for(i=0;i＜n/2;i++)

若a的值为1，则表达式!a‖++a的值是______。

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

设有下列说明语句：StrcutStr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。

拆卸阀门时垫片一定要更换，否则重新安装后容易造成泄漏。 ()

发展中国家、弱小民族争取经济繁荣、增强自身经济实力的可靠途径是()

典型登革热的热型是

酸催化水解较难水解的苷是酸催化水解易水解的苷是

初产妇，30岁，孕37周，诊断“先兆子痫”住院治疗。自诉因担心药物影响胎儿发育成长，不愿接受药物治疗，但又怕不服药会使病情加重，威胁胎儿的安全，心情矛盾，首先应进行的护理措施是()

以下关于19世纪法国现实主义美术的描述，正确的是()。

师德规范的核心内容之一是()。

(2013)“举一反三”“闻一知十”这种现象在教育心理学上称为()。

某教授认为“学生骨头轻，不能给好脸色看”。具有这种观点的教师最可能的领导方式()