设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

admin2021-07-08 78

问题设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

选项 A、15
B、16
C、20
D、0或35

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

二级Access

NCRE全国计算机二级

定义学生、教师和课程的关系模式：S(S#，Sn，Sd，Sa)(属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(属性分别为学号、课程号和成绩)。则该关系为()。

要在一个数据库中的A表和B表之间建立关系，错误的叙述是()。

设栈的存储空间为s(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。

在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是()。

下面属于软件设计阶段产生的文档是()。

软件系统总体结构图的作用是()。

若有语句：strl=inputbox(＂输入＂，＂＂，＂练习＂)；从键盘上输入字符串“示例”后，strl的值是()。

为窗体或报表的控件设置属性值的正确宏操作命令是()。

有一个窗体“学生信息”，其中，若要用宏操作GoToContml将焦点移到“学号”字段上，则该宏操作的参数“控件名称”应设置为()。

在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是

将员工的绩效具体化为员工愿意接受的利益，并对不能实现企业知识管理目标的员工进行处罚的是()

()是指某种房地产在市场上的一般、平均水平价格,是该类房地产大量成交价格的抽象结果。

制造设备在深冷操作中可使用()。

《论六家要旨》的作者是：_______。

普通合伙人的出资方式有()(2010年法学基础课多选第30题)

Closeness,forexample,indicatesintimacyorthreattomanyspeakerswhilstdistancemaydenoteformalityoralackofinteres