首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-08-25
58
问题
设循环队列的存储空间为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/mJbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果要为控件设置焦点,则该控件的【】和Enabled属性值为真。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
删除视图文件,可以使用【】命令。
设有图书管理数据库:图书(总编号C(6),分类号C(8),书名C(16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书
下列叙述中正确的是______。
下列数据结构中,能用二分法进行查找的是()。
说明公共变量的命令关键字是【】(关键字必须拼写完整)。
关系模型有3类完整性约束:实体完整性、参照完整性和用户定义的完整性。定义外键实现完整性是()。
关系数据库中,实现表与表之间的联系是通过______。
深度为5的满二叉树中,叶子结点的个数为______。
随机试题
6个月婴儿,因腹泻伴呕吐3天住院。查体:皮肤弹性稍差,前囟凹,口唇干。该患儿丢失的体液主要为
下列程序的功能是返回当前窗体的记录集:SubGetRecNum()DimrsAsObjectSetrs=【】MsgBoxrs.RecordCountEndSub为保证程序输出记录集(
与照片对比度无关的因素是
曾发生于日本的镉危害引起的公害病是
下列关于良性前列腺增生的特点,不正确的是
招标人强制投标人组成联合体共同投标的,责令改正,可以处( )的罚款。
对财政资金实行集中收缴与支付的制度称之为()。
()是广告策划的产物,是广告策划成果的体现形式。
全球变暖在大多数人看来已经是一个不争的事实.但某气候变化研究机构却发表数据称,从1997年年初至2012年8月,全球总体气温变化仅为0℃,该机构据此认为,全球变暖趋势已经中止。以下哪项如果为真,不能质疑该研究机构的结论?
Thosebravearmysoldiers(wouldrather)die(with)theirheadshighthan(lived)withtheirknees(bent).
最新回复
(
0
)