首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2018-01-25
44
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
选项
A、1
B、2
C、99
D、0或100
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用队头指针ffont指向队头元素的前一个位置。在循环队列中进行出队、入队操作时,头尾指针仍要加1,朝前移动。只不过当头尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。故本题答案为D。
转载请注明原文地址:https://jikaoti.com/ti/KJ50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用,说明该种内存变量的命令是
下面关于过程调用的陈述中,哪个是正确的
下列关于SELECT短语的描述中错误的是
SQL语句中修改表结构的命令是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是()。
下列关于SQL对表的定义的说法中,不正确的选项是()。
(1)打开“订货管理”数据库,并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail,表结构描述如下:订单号字符型(6)器件号字符型(6)器件名字符型(
设有关键码序列(66,13,51,76,8l,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是(.)。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
随机试题
Allofthefollowingarecorrectforthecomponentialfeaturesof“girl”EXCEPT________.()
试述对管理咨询的定位。
A.牡蛎B.桑螵蛸C.巴戟天D.海螵蛸E.金樱子既能固精,又能补肾助阳的药物是
引起疾病、赋予疾病特征、决定疾病特异性的因素是
国际复兴开发银行的主要资金来源有哪些?()。
与股票相比,温和的通货膨胀对债券的波动的负而影响一般()。
某企业为增值税一般纳税人,2017年10月份购进原材料取得的增值税专用发票上注明的增值税税额为8.5万元,当月销售货物取得不含税销售额40万元;11月份购进原材料取得的增值税专用发票上注明的增值税税额为3.4万元,当月销售货物取得不含税销售额70万元。已知
1927年毛泽东领导了湘赣边界的(),进军井冈山,在农村开辟了全国第一块农村革命根据地。
计算下列各行列式(Dk为k阶行列式):Dn=,其中对角线上元素都是a,未写出的元素都是0.
A、Communicationactuallytakesplacewhenthemessageisreceived.B、Therearemoremeansofreceivingthanofsendingcommunica
最新回复
(
0
)