首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2017-03-31
19
问题
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
选项
A、1
B、2
C、m.1
D、0.m
答案
D
解析
在循环队列中,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间,所有的元素为队列中的元素。在循环队列动态变化过程中,当循环队列满时有front=rear,而当循环队列空时也有front=rear。即在循环队列中,当front=rear时,不能确定是队列满、还是队列空。当front=rear=1,要么队列为空,队列中的元素个数为0,要么队列为满,队列中元素个数为m。选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/Wegp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
按数据的组织形式,数据库的数据模型可分为3种模型,它们是()。
有下列二叉树,对此二叉树中序遍历的结果为()。
执行以下程序段后,变量c的值为()。c=b&UCase(Mid(a,7,6)&Right(a,12))
在调试VBA程序时,能自动被检查出来的错误是()。
Access中,设置为主键的字段()。
以下数据结构中,不属于线性数据结构的是()。
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD),则应采用【3】方法。
某二叉树共有60个叶子结点50个度为1的结点,则该二叉树中的总结点数为()。
在下列选项中,哪个不是一个算法一般应该具有的基本特征______.
随机试题
小儿腹泻3天,中度脱水,伴中度酸中毒,血钠含量是122mmol/l.此患儿补充累积丢失量首选的液体是
基牙在牙弓上的位置,最有利于义齿稳定的是
新的深化城镇住房制度改革的内容包括实行住房分配(),建立和完善以经济适用住房为主的住房供应体系,培育和规范住房交易市场,发展住房金融,加强物业管理等。
下列关于资金时间价值系数关系的表述中,正确的有()。
下列各项关于市场参与者的说法中不正确的是()。
蓬莱阁内“碧海丹心”四个字是()的手迹。
位于中央窝上的视觉神经细胞是()。
治安管理处罚具有()特点。
下面命令的输出结果是DIMENSIONa(10)?a(1)
Thehousingpriceinbigcitiesis______,butstillmanyyoungpeoplewouldratherbuyahousethanrentaroom.
最新回复
(
0
)