首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
admin
2016-07-03
87
问题
设循环队列的存储空间为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/wfgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
从字符串S("abcdefg")中返回子串B("cd")的正确表达式是______。
单个用户使用的数据视图的描述称为______。
在窗体中添加一个名为Command1的命令按钮,然后编写如下程序:PrivateSubs(ByValpAsInteger)p=p*2EndSubPrirateSubCommand1_Click()DimiAsIntege
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为
对下列4个序列用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分过程中,元素移动次数最多的序列是______。
在窗体中有一个标签Label0,标题为“显示标签”;并存在一个标题为bOK的命令按钮Command1,其事件代码如下所示:PrivateSubCommand1_Click()a=95Ifa>50Thenk=1Elselfa>6
下列关于队列的叙述中正确的是______。
在面向对象程序设计中,从外面看只能看到对象的外部特征,而不知道也无须知道数据的具体结构以及实现操作的算法,这称为对象的______。
在窗体上添加一个命令按钮,然后编写其单击事件过程为:Fori=1To3x=4Forj=1To4x=3Fork=1To2x=x+5Next
随机试题
简述肾穿刺的并发症。
下列不能引起败血症的细菌是
流行性腮腺炎患者的哪些分泌液经空气传播疾病
A.卫生法律B.卫生法规C.卫生法D.法律的渊源E.法律的规范由全国人大常委会制定发布的规范性文件称作
应告知病人以下何药可引起口腔金属味及舌
成本推进型通货膨胀理论认为,造成成本提高的原因有()。
某机电工程的施工合同工期为16周,项目监理机构批准的施工进度计划如下图所示(时间单位:周)。各工作均按匀速施工。施工单位的报价单(部分)见下表。工程施工到第4周时进行进度检查,发生如下事件:事件1:A工作已经完成,但由于设计图样局部修
指保险人预先备制供投保人提出保险要求时使用的格式文件,一般载明保险合同的主要条款的是()
用地面雷达所测到的小行星距地球最近距离为220万英里,这是最近测到的涛塔底丝号小行星距地球的距离,而测得的最近的小行星加丝帕拉距地球仅为1万英里。从上述陈述可得出以下哪项结论?
下面关于PC机CPU的叙述中,不正确的是______。
最新回复
(
0
)