首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2015-07-01
86
问题
设循环队列的存储空间为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/Zogp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指
断点的功能是【】。
在窗体上画一个命令按钮和一个标签,其名称分别为Commandl和Label1,然后编写如下事件过程:PrivateSubCommand1_Click()Counter=0Fori=1T04Forj=6T01
用于使计算机发出“嘟嘟”声的宏操作命令是______。
下面显示的是查询设计视图的设计网格部分,从下图所示的内容中,可以判断出要创建的查询是()。
数据的存储结构是指()。
下列选项中可以得到“3*7=21”结果的VBA表达式为()。
下面查询不是操作查询的是
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
下列叙述中,不属于测试的特征的是
随机试题
以下哪个概念属于属性概念?
Takingtothemountainstoescapethechaosoccasionedbythecollapseoftherulingdynasty;artistslookedtonaturefor______
随机变量X的概率密度函数为则常数a=_____.
A.国家食品药品监督管理局B.省级食品药品监督管理局C.国家药品不良反应监测中心D.省级药品不良反应监测中心E.卫生部承办国家药品不良反应信息资料库和监测网络的建设及维护工作的部门是
引起柏油样便最常见的疾病是()
常用于分娩的镇痛药物是()。
以下有关税收的说法中,不正确的是()。
符合下列()情形之一的,中国人民银行有可能据此注销其《支付业务许可证》。
自然科学中最早出现的学科是()。
请读程序: #includde<stdio.h> #include<string.> voidfun(char*s) {chara[10]; strcpy(a,"STRING"); s=a; } main() { char
最新回复
(
0
)