首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m。rear=m一1,此后从该循环队列中删除一个元素,则队列中的元素个数为( )。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m。rear=m一1,此后从该循环队列中删除一个元素,则队列中的元素个数为( )。
admin
2019-08-21
69
问题
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m。rear=m一1,此后从该循环队列中删除一个元素,则队列中的元素个数为( )。
选项
A、m一1
B、m一2
C、0
D、1
答案
B
解析
在循环队列中,如果rear-front>0,则队列中的元素个数为rear-front个;如果rear-front<0,则队列中的元素个数为real-front+m。该题中m-l<m,即rear-front<0,则该循环队列中的元素个数为(m-1)-m+m=m-l。此后从该循环队列中删除一个元素,则队列中的元素个数为m-l-l=m-2。
转载请注明原文地址:https://www.kaotiyun.com/show/1u0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
下列关于宏操作MessageBox的叙述中,错误的是
如果要将"职工"表中年龄大于60岁的职工修改为"退休"状态,可使用的查询是
有两个关系R和T如下:则由关系R得到关系T的操作是
有关系R如下,其中属性B为主键:则其中最后一个记录违反了
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
随机试题
“三个代表”重要思想创造性回答和解决的重大问题是()
根据原始数据的书写规范,下列说法不正确的是()。
HaveyoueverhadtodecidewhethertogoshoppingorstayhomeandwatchTVonaweekend?Nowyou【C1】______dobothatthesame
应选用下列哪种药物作为甲状腺功能亢进症的内科治疗()
A公司是一家生产企业,属于增值税一般纳税人,财务会计制度健全,纳税记录良好。公司今年引入了一项新的技术,新技术的运用使得公司的生产效率得到了极大的改善和提高,产品成本也大幅度下降。A公司会计为王某,从事成本核算和出纳工作。王某的好友李某在B公司任职,B公司
下列内部控制措施中,能够对货款的安全性起到作用的有()。
权证交收履约保证金账户开立后,结算参与人须缴纳初始履约保证金()人民币。
入冬以后,我国许多地区会出现严重的空气污染,其中,汽车尾气是主要污染源。下列有关汽车尾气说法不正确的是()。
法国作曲家比才的《卡门》属于法国喜歌剧。()
“以身立教”、“为人师表”体现了教师劳动的()特点。
最新回复
(
0
)