首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-07-08
70
问题
设循环队列的存储空间为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://kaotiyun.com/show/lLvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
带链的栈与顺序存储的栈相比,其优点是()。
为了降低算法的空间复杂度,要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
窗体中有文本框Textl、Text2和Text3。运行时在Textl中输入整数m,在Text2中输入整数n(m<n),单击按钮Commandl,计算m到n之间(含m和n)全部奇数之和,然后在Text3中输出结果。事件代码如下:Priva
在报表中要计算“实发工资”字段的平均值,应将控件的“控件来源”属性设置为()。
下列叙述中错误的是()。
用树型结构表示实体之间联系的模型是()。
在数据库系统中,数据模型包括概念模型、逻辑模型和()。
下列程序段运行结束后,变量x的值是()。x=2y=2Dox=x*yy=y+lLoopWhiley<4
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
随机试题
A.易复性疝B.滑动疝C.Richter疝D.Littri疝嵌顿的内容物只是部分肠壁称为
伤寒菌血液培养,阳性率最高的时间是
患儿,7岁。双侧第一、二乳磨牙早失,双侧第一恒磨牙萌出2/3,怎样处理间隙
危险的程度一般用()来表示。
水行政主管部门对工程质量进行监督管理的专职机构是()。
某公司由批发销售为主转为以零售为主的经营方式,一般而言其应收账款数额可能会( )。
个别指导法的缺点主要在于()。
贝卡利亚是意大利著名的刑法学家,他在《论犯罪与刑罚》一书中提出了很多原则,对监狱的改良起到了很大的促进作用。这些原则包括()。
Onnoaccount______everleavethebabyathomealone.
Byusingthenationalroadsystem,onecandrivetoallstatesofAmericawithoutstopping.Thebiggestchangebroughtaboutby
最新回复
(
0
)