首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2021-04-27
71
问题
设循环队列的存储空间为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/KSSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
为窗体或报表的控件设置属性值的正确宏操作命令是
4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、A(栈底),则不可能的出栈顺序是()。
若有语句:str1=inlmtbox("输入","","练习");从键盘上输入字符串“示例”后,str1的值是
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
Access数据库最基础的对象是
如果要在整个报表的最后输出信息,需要设置
VBA扣一般采用Hungarian符号法命名变量,代表子报表的字首码是()。
在表达式中引用窗体上的控件值。下列选项中,语法格式正确的是()。
下列逻辑运算结果为“True”的是()。
随机试题
离心泵的扬程随着流量的增加而()。
下列哪项不属于灸法的作用:
关于卵巢肿瘤蒂扭转哪种说法是错误的:
男性,58岁。胆囊炎胆石症手术后3天,高热持续不退,咳嗽黄脓痰,伴右侧胸痛。胸部X线摄片示右下肺大片实变伴不规则透亮区。[假设信息]如果患者痰多壅塞、咳嗽无力、低氧血症进行性加重并出现CO2潴留,其治疗措施应采取
地下汽车库配置灭火器时,计算单元的最小需配灭火级别计算应比地上汽车库增加()。
在皮亚杰的道德发展阶段论中,()时期的儿童开始服从外部规则,接受权威指定的规范,把人们规定的准则看作是固定的、一成不变的。
我国对个体农业进行社会主义改造的成功经验主要有
在Windows命令窗口中输入()命令,可见到下图所示的操作系统返回结果。
为"评分"表的"分数"字段添加有效性规则:"分数必须大于等于0并且小于等于10",正确的SQL语句是( )。
Whichoftheitalicizedpartsfunctionsasanattribute?
最新回复
(
0
)