首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为( )。
admin
2017-07-28
70
问题
循环队列的存储空间为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/0CGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
符合结构化原则的三种基本控制结构是:选择结构、循环结构和【】。
以下能够触发文本框Change事件的操作是______。
窗体在屏幕上显示后有______种方法可以清除它。
在窗体上画一个名称为Command1的命令按钮,然后编写如下事件过程:PrivateSubCommand1_Click()aS="VisualBasic"
下列程序运行后的输出结果是______。PrivateSubf(k,s)s=1Forj=1Toks=s*jNextEndSubPrivateSubCommand1_Click()Sum=0Fori=1To3Call
以下能判断是否到达文件尾的函数是______。
设有下列二叉树:对此二叉树后序遍历的结果为
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
算法的时间复杂度是指()。
随机试题
表证和里证的主要鉴别要点是
用分析天平称得某物0.1204g,加水溶解并转移至25ml量瓶中,加水稀释至刻度,该溶液每ml含溶质为
甘麦大枣汤的功用朱砂安神丸的功用
属于亲水胶体为热力学稳定体系
小儿高热时用物理降温,以下措施哪些是正确的:
某企业因融资需要委托某土地评估机构,对所属某宗地2008年6月30日的价格进行评估。待估宗地位于市区综合级别三级地、商业用地二级地、住宅用地三级地,宗地面积10000m,其中商业用地占20%,住宅用地占80%。城市基准地价的评估基准日为2007年1月1日
限流电抗器的安装方式有()。
人格很复杂,包括()。
在开发数据库应用系统时,使用存储过程可以提高数据访问效率,降低网络流量。下列关于存储过程的说法,错误的是()。
下列对IPv6地址FF23:0:0:0:0510:0:0:9C5B的简化表示中,错误的是()。
最新回复
(
0
)