首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
admin
2015-08-07
61
问题
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为( )。
选项
A、15
B、16
C、20
D、0或35
答案
D
解析
在循环队列中,用队尾指针lear指向队列中的队尾元素,用队头指针front指向队头元素的前一个位置。在循环队列中进行出队、入队操作时,头、尾指针仍要加1,朝前移动。只不过当头、尾指针指向向量上界时,其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时,头尾指针均相等。因此答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/TMBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名"姓名",那么引用内存变量错误的方法是( )。
在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。
下列关于栈的叙述正确的是( )。
下列与队列结构有关联的是
下列叙述中正确的是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是( )。
下列叙述中正确的是
算法的空间复杂度是指( )。
算法的时间复杂度是指()。
随机试题
生物技术药物制剂的主要剂型为
(2005年第82题)下列选项中,符合Graves病眼征分级标准4级的是
以下有关健康教育诊断的表述,哪项不正确
因易泛油而需置阴凉干燥处贮存的饮片是()。
A.国药准字H+4位年号+4位顺序号B.国药准字S+4位年号+4位顺序号C.国药证字Z+4位年号+4位顺序号D.国药证字H+4位年号+4位顺序号化学药批准文号的格式是
某项目初期投资150万元,年运营成本90万元,寿命期5年,寿命期末回收残值20万元,企业基准折现率10%,则该项目的费用现值为:
“国庆”期间全体员工放假七天,这属于组织赋予员工的()。
依据教育研究目的划分的研究类型有()。
关注民生、重视民生、保障民生、改善民生,是我们党全心全意为人民服务宗旨的要求,是民政府的重要职责,也是当前构建社会主义和谐社会的关键所在,这说明()。
下列行头中,属于习武之人穿着的是()。[2012年真题]
最新回复
(
0
)