首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2018-12-20
36
问题
循环队列的存储空间为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/ZAFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体文件中有下面的事件过程:PrivateSubCommand1_Click() Dims a%=100 PrintaEndSub其中变量a和s的数据类型分别是( )。
设x为一整型变量,且情况语句的开始为:SelectCasex,则不符合语法规则的Case子句是( )。
如果把命令按钮的Cancel属性设置为True,则程序运行后( )。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
下列选项中不属于结构化程序设计原则的是( )。
下列叙述中正确的是( )。
在窗体上画一个名称为Command1的命令按钮,再画两个名称分别为Label1、Label2的标签,然后编写如下程序代码:PrivateXAsIntegerPrivateSubCommand1_Click() X=5:Y=3
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
下列运算符中,优先级别最低的是
随机试题
祭祀祖宗在封建制度中占有非常重要的地位,其中皇帝祭祀祖先的宗庙称为()。
关于WAV文件,不正确的描述是()
C5神经根受累的表现不包括
A.平台杖B.腋杖C.肱三头肌支持型腋杖D.步行器E.前臂杖肘关节屈曲挛缩,不能伸直时选用
(2005年)三种平面应力状态如图所示(图中用n和s分别表示正应力和剪应力),它们之间的关系是()。
会计工作交接时,接替人员在交接时因疏忽没有发现所接会计资料在真实性、完整性方面的问题,如事后发现,则该问题应由()负责。
建立文职人员制度的标志是()。
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
《大清新刑律》废除的法律或者制度是()。
如图4—1,半圆ADB以C为圆心,半径为1,且CD⊥AB,分别延长BD和AD至E和F,使得圆弧AE和BF分别以B和A为圆心,则图中阴影部分的面积为().
最新回复
(
0
)