首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2017-07-28
87
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、1
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、人队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于人队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/6UAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
属于关系的基本类型的是( )。
有如下程序:#include<iostream>usingnamespacestd;classPARENT{public:PARENT(){cout<<"PARENT";}
下列程序的输出结果为2,请将程序补充完整。#include<iostream>usingnamespacestd;classBase{public:______voidfun(){cout<<
下列有关内联函数的叙述中,正确的是()。
如果一个类中定义了成员对象,则该类的对象和成员对象先被初始化的是________。
下列关于getline()函数的描述中,错误的是()。
下列程序的运行结果是()。#include< iostream.h>voidfun(int*a,int*b){int*kk=a;a=b;b=k}voidmain(){inta=2004,
下面程序错误的语句是①#include<iostream.h>②voidmain(0③{④int*p=newint[1];⑤p=9;⑥cout<<*p<<end1;
在关系数据库中,用来表示实体之间联系的是
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
A.分泌性腹泻B.渗出性腹泻C.吸收不良性腹泻D.动力性腹泻E.渗透性腹泻下述疾病分别属于何种腹泻细菌学痢疾()
急性胰腺炎时,关于淀粉酶下列说法正确的是
小建中汤中配伍芍药的意义是()
一英国公民在中国境内居留期间,未持有效旅行证件前往不对外国人开放的地区旅行,被当地县公安机关处以7天的拘留处罚。该英国公民对此不服,前往当地一家律师事务所进行咨询。以下咨询意见正确的是哪些?
按照现行法律法规的有关规定,在以下土地权利中,可以抵押的有()。
债券的发行价格()
英国曾经流传这样一个关于战争的小故事:“少了一颗铁钉,丢了一只马掌;少了一只马掌,摔了一匹战马;摔了一匹战马,死了一位将军;死了一位将军,败了一场战役;败了一场战役,丢了一个国家。所以,少了一颗铁钉导致了一个国家的灭亡。”以下哪项论述与这个故事使用了相同
要了解英国君主立宪制确立之初的情况,下列文献中可供参考的是()。
我们都有过不由自主的时刻,就好像有一种我们所无法控制的力量,违背我们的意志,支配我们做下平时不会做的事,说出平时不会说的话。人越年轻,不由自主的时候就有可能越多,而会使我们陷入不由自主境地的导火索,往往都是由过往事件引发的情绪。它们的逻辑关系是:过往某个重
WaterandCitiesVocabularyandExpressionssanitationmalariajeopardizetenurediarrheacholeraWhatisthe
最新回复
(
0
)