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

admin2015-08-09 102

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞main(){inta=4;printf("%d\n",(a+=a-=a*A));}

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

在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

下列程序的输出结果是______。main(){inta=1,b=2,c=3,t=0;if(a＜B){t=a;a=b;b=t;}if(a＜C){t=a;a=c;c=t;}printf("%d,%d,%d\n

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

下列程序的输出结果是()。#include＜stdio.h＞voidmain(){intb[6]-＜2,4,6,8,10,12};int*p=b,**q=&p;printf("%d",*(p++));

有下列函数定义：fun(floath){printf("%f,%f\n”,h,h*h);}该函数的类型是()。

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

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

下列关于栈的描述中错误的是()。

Althougheachbabyhasanindividualscheduleofdevelopment,generalpatternsofgrowthhavebeenobserved.Threeperiodsofde

有转移性右下腹痛即可诊断为急性阑尾炎。()

某两车道隧道开挖后采用喷射混凝土支护，某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。隧道锚杆拉拔力测试，以下叙述错误的有()。

在江南私家园林中作为主体建筑与构图中心的是()。

本场景的压力容器属于()。一种省人力、物力和安全可靠，并且已在我国大型拱顶及浮顶储罐施工中得到广泛应用的钢制储罐安装方法是()。

中共中央在《关于进一步加强和改进公安工作的决定》中指出：在各项执法工作中，公安机关和人民警察要真正把()作为第一信号。

澳门特别行政区行政机关的主要官员的任职条件包括()

视频投影仪通常也叫多媒体投影仪，它也是PC机输出视频信息的一种重要设备。下面关于视频投影仪的叙述中，错误的是______。

【B1】【B16】

A—grouptravelB—touronapersonalbasisC—freeguidedtourD—touristinformationE