循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

admin2018-09-25 73

问题循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

选项 A、1
B、2
C、99
D、0或100

答案D

解析在循环队列中，用队尾指针tear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。故本题答案为D。

转载请注明原文地址:https://kaotiyun.com/show/gAMp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为( )。

二级Access

NCRE全国计算机二级

数据模型是用来描述数据库的结构和语义的、数据模型有概念数据模型和结构数据模型两类。E-R模型是______。

在关系模型中，“关系中不允许出现相同元组”的约束是通过【】实现的。

在关系数据中，将数据表示为二维表形式，每一个二维表称为【】。

在窗体上有一个命令按钮Commandl，编写事件代码如下：PrivateSuBcormmandl_Click()DimyAsIntegery=0Doy=InputBox(“y=”)IF(yMod10)+Int(y/1

在报表设计中，以下可以做绑定控件显示字段数据的______.

在工作中，公司需要发送大量统一规格的信件，信封上的地址以及书信内容都极为相似。而Access2003可以快速地为公司生成通信时所需的信封地址选项卡或书信内容形式的报表，这属于()。

一幅图像的尺寸为、1024×768，65536色(深度为16位)，则它所具有的数据量为()。

下列关于OutputTo操作的说法中不正确的是()。

空字符串的长度为()。

在考生文件夹下有一个数据库文件"samp2.mdb"，里面已经设计好两个表对象"tA"和"tB"。请按以下要求完成设计：(1)创建一个查询，查找并显示所有客人的"姓名"、"房间号"、"电话"和"入住日期"4个字段内容，将查询命名为"qT1"。

实现领导的基本途径，同时也是企业与外部环境之间建立关系的桥梁的是()

—Youmustrememberthesaying:Whateveryoudo,doitwell.—______

汇率是一国货币单位兑换其他国货币单位的比价，又称“汇价”或“外汇行市”。2000年4月21日标出1元人民币＝0.1208美元。此种表示方法称为()。

以下关于浅埋暗挖法隧道土方开挖与支护原则说法正确的是()。

期货公司的控股股东可直接任免期货公司董事。()

读图，其中甲图的阴影部分表示黑夜，回答下列问题。读图分析基多气温特点，并说明形成原因。

下列属于行政诉讼中原告特有的诉讼权利是()。

得过且过

设A为3阶矩阵，矩阵B=，且满足(A－E)－1=B*－E，求A－1．

软件工程学的概念除指软件开发技术研究外，另一重要内容为()。