首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-31
58
问题
设循环队列的存储空间为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://kaotiyun.com/show/l6Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的功能是把从终端读入的文本(用@作为文本结束标志)输出到一个名为bi.dat的新文件中。请填空。#include"stdio.h"FILE*fp;{charch;if((fp=fopen("
以下程序的输出结果是______。intfun(int*x,int*y){staticintm=4;m=*X+*y;*x-=m;*y+=m;returnm;}main(){
以下程序运行后,输出结果是()。main(){inty=18,i=0,j,a[8];do{a[i]’y%2;i++;y=y/2;}while(y>=1);
下列叙述中正确的是()。
设有下列的程序段:charstr[]="Hello";char*ptr;ptr=str;执行上面的程序段后,*(ptr+5)的值为______。
设有以下语句,其中不是对a数组元素的正确引用的是:______(其中O≤i<10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a;
函数ftell(fp)的作用是()。
下列叙述中正确的是()。
在模块化程序设计中,按功能划分模块的原则是()。
随机试题
下列说法不正确的是()
Henry’sjobwastoexaminecarswhichcrossedthefrontiertomakesurethattheywerenotsmugglinganythingintothecountry.
宿主是指
前列腺增生症,最主要的症状是
国产非标准设备原价的计算,应该使非标准设备的计价()实际出厂价。
下列关于进口药品的表述正确的是()。
期货公司停业的,应当向中国证监会提交关于处理客户的保证金和其他资产、结清期货业务的情况报告。()
企业未满足销售收入确认条件的售出商品发生销售退回时,应借记“库存商品”科目,贷记“主营业务成本”科目。()
SPOOLing系统中的输入#和输出#表示()。
总理衙门
最新回复
(
0
)