首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-09-05
77
问题
设循环队列的存储空间为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://www.kaotiyun.com/show/FZfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>#include<iomanip>usingnamespacestd;intmain(){ints[]={123,234};cout<<ri
有如下程序:#include<iostream>usingnamespacestd;classBase{public:virtualvoidfunctionl(){cout<<’0’;}voidfunction2(){cout<<
支持子程序调用的数据结构是
有如下类定义:ciassA{char*a:public:A0:a(0){)A(char*aa){//把aa所指字符串拷贝到a所指向的存储空间a=__________;strcpy(a,
下面描述中不属于数据库系统特点的是
下列关于虚函数的说明中,正确的是()。
下列运算符中,可以重载为类的友元函数的运算符是
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。sum(intn)计算所有n的因子之和(不包括1和自身)。注意:不能修改程序的其他部分,只能补充sum()函数。#includeintsum(i
随机试题
X线片上正常牙槽骨骨纹排列
春季,一3月龄幼犬,突然出现咳嗽,证见发热,咳嗽声高,鼻流黏涕,呼出气热,舌苔薄黄,口红津少,脉浮数引起该犬咳嗽的病因是()。
A.2B.3C.4D.5E.6根据突发重大动物疫情的范围、性质和危害程度,国家通常将重大动物疫情分为()级。
慢性盘状红斑狼疮在口腔粘膜的好发部位是A.颊部粘膜B.舌背粘膜C.下唇唇红D.上唇唇红E.上腭粘膜
β受体阻断药可用于
请论述马克思主义的全面发展学说。
计算机等级考试属于一种()。
Shefollowedthereceptionistdownaluxuriouscorridortoacloseddoor,________thewomengaveaquickknockbeforeopeningit
判断级数(a≠0)的敛散性.若收敛是绝对收敛还是条件收敛.
A、Thedrivercanjudgedistance.B、Thedriverknowseverystreetwell.C、Thedriverkeepsknowledgeupdating.D、Thedriverlives
最新回复
(
0
)