设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

admin2017-06-22 47

问题设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

选项 A、1
B、2
C、m-1
D、0或m

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间，所有的元素为队列中的元素。在循环队列动态变化过程中，当循环队列满时有front=rear，而当循环队列空时也有front=rear。即在循环队列中，当front=rear时，不能确定是队列满、还是队列空。当front=rear=1，要么队列为空，队列中的元素个数为0，要么队列为满，队列中元素个数为m。选项D正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

二级Access

NCRE全国计算机二级

关系数据库系统实现的专门关系运算包括选择、连接和()。

在报表设计过程中，不适合添加的控件是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。下图所示的是查询设计视图，从设计视图所示的内容中判断此查询将显示()。

用于查找满足指定条件的下一条记录的宏命令是()。

要改变窗体上文本框控件的数据源，应设置的属性是()。

下列关于栈的叙述中，正确的选项是()。

以下程序段运行后，消息框的输出结果是()。a=10b=20c=a＜bMsgBoxc+1

以下关于字段属性的叙述，正确的是()。

在标准模块的变量定义区域中，用___________关键字说明的变量属于全局范围的变量。

在VBA中，如果没有显示声明某个变量的数据类型，则此变量的默认数据类型为___________。

八进制数1000转换成十进制数是______。

女，4岁，所在幼儿园老师反映其身高体重均远远低于同龄儿，为了解其骨骼发育情况，建议其做下列哪项检查

技术记录是进行检测和(或)校准所得数据和信息的累积，它们表明检测和(或)校准是否达到了规定的质量或规定的过程参数。()

通过泥浆泵输送泥浆在围堤形成的池中填积筑坝，在对其进行施工期稳定分析时，应当采用土的强度参数中的()。

已知有效值为10V的正弦交流电压的相量图如图7—2—15所示，则它的时间函数形式是()。[2016年真题]

处理设备主要是指计算机的()。

某公司是一家生物制药企业，目前正处于高速增长阶段。公司计划发行10年期限的附认股权债券进行筹资。下列说法中，正确的有()。

作为指挥，在排练新作品之前应做的工作是()。

设二次型2x12+x22+x32+2x1x2+ax2x3的秩为2，则a=_______．