首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2017-11-06
39
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、人队操作时,头、尾指针仍要加1,朝前移动,只不过当头、尾指针指向向量上界时,其加l操作的结果是指向向量的下界0。由于入队时队尾指针向前追赶队头指针,出队时队头指针向前追赶队尾指针,故队空和队满时,头尾指针均相等,故答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/NBxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。main(){floata,b
有以下程序:#include<stdio.h>main(){intx=8;for(;x>0;x--){if(x%3){printf("%d,",x--);continue;}printf("
在结构化程序设计中,模块划分的原则是()。
有以下程序:intadd(inta,intB){return(a+B);}main(){intk,(*f)(),a=5,b=10;f=add;}则以下函数调用语句错误的是()。
有以下程序:#include<stdio.h>#include<string.h>#includevoidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s+
设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。
在面向对象方法中,信息隐蔽是通过对象的___________性来实现的。
设有说明int(*ptr)[M];其中的标识符ptr是()。
若有代数式(其中e仅代表自然对数的底数,不是变量),则下列能够正确表示该代数式的C语言表达式是()。
下列程序的功能是:求出ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串123412132,输入字符1,则输出3,请填空。#include#include#defineM81inttim(
随机试题
ThefollowingitemshavebeendestroyedEXCEPT__________
A.包虫病B.肺吸虫病C.肝吸虫病D.姜片虫病E.血吸虫病生食或半生食淡水鱼、虾可引起
有关小儿脑性瘫痪,下列哪项是不正确的
脓性指头炎切开引流的指征是
肿瘤的特异性免疫治疗是应用
中共十八届四中全会强调,要完善和发展基层民主制度。对此,下列说法中正确的是哪一项?()
在MR=MC的均衡产量上,企业()。
所有银行汇票既可以转账,也可以用于支取现金。()
(2007年多选58)下列表述中,符合我国现行宪法规定的有()。
【】是一个或多个操作的集合。
最新回复
(
0
)