首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
设循环队列为Q(1:m),初始状态为front=rear=m。现经过一系列的入队与退队运算后,front=rear=1,则该循环队列中的元素个数为
admin
2017-06-22
60
问题
设循环队列为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/bigp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中正确的是()。
下列程序段的功能是实现“学生”表中“年龄”字段值加1,空白处应填入的程序代码是()。DimStrAsStringStr=""Docmd.RunSQLStr
利用对话框提示用户输入查询条件,这样的查询属于()。
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,…)和客人信息表(身份证号,姓名,来源,…)。为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为()。
假定有以下循环结构DoWhile条件 循环体Loop则正确的叙述是()。
下列逻辑表达式中,能正确表示条件“x和y都是偶数”的是()。
以下关于字段属性的叙述,正确的是()。
某学生成绩管理系统的“主窗体”如下图左侧所示,点击“退出系统”按钮会弹出下图右则“请确认”提示框;如果继续点击“是”按钮,才会关闭主窗体退出系统,如果点击“否”按钮,则会返回“主窗体”继续运行系统。为了达到这样的运行效果,在设计主窗体时为“退出系统”
有下列二叉树,对此二叉树中序遍历的结果为()。
建立一个基于学生表的查询,要查找出生日期(数据类型为日期/时间型)在1988.01.01和1988-12-31间的学生,在出生日期对应列的准则行中应输入的表达式是()。
随机试题
移动分度销,可实现在不同孔圈的角度分度组合。()
锁骨骨折选用钢板内固定时,应将钢板放在锁骨前方。
女性,35岁,冈心悸1个月就诊。查体:脉率78次/分,血压130/85mmHg,心界向左扩大,心律不齐,心率96次/分,心窒部可闻及3/6级收缩期吹风样杂音及舒张划隆隆样杂音,P2亢进,胸骨左缘第二肋间可闻及柔和的舒张期杂音。(2010)该患者听诊不
滴虫性阴道炎,治疗期间注意事项哪项不对:
加权选择量表法属于()绩效考评方法。
推进学年制度,分科教学和班级授课,从无序的个别教学向有序的制度化的班级授课的转变,最初是由()在()中提出来的。
目前高校自习室座位紧张,某学校为了解决学生占座问题,设置了VIP座位,并收取一定费用。请就此发表个人看法。
毛泽东说:“邀集一堆人,不作调查,而只是冥思苦索地‘想办法“打主意’,须知这是一定不能想出什么好办法,打出什么好主意的。”这句话蕴含的哲学道理是
算法的复杂度主要包括______复杂度和空间复杂度。
Whenwomendobecomemanagers,dotheybringadifferentstyleanddifferentskillstothejob?Aretheybetter,orworse,manag
最新回复
(
0
)