设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

admin2017-03-31 78

问题设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

选项 A、5
B、6
C、m-5
D、m-6

答案D

解析在循环队列中元素的个数为“(rear．front+M)％M”，式中rear为队尾指针，front为队首指针，M为存储容量，％为取余符号。对于找最小值的最坏情况下的比较次数，为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为0；运算后，元素个数为m．5，找最小值的最坏情况下的比较次数为m-5-1=m-6。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

若想改变数据访问页的结构需用()方式打开数据访问页。

如果加载一个窗体，先被触发的事件是()。

下列关于OLE对象的叙述中，正确的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

以下有关宏操作的叙述正确的是()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

一些重要的程序设计语言允许过程的递归调用，而实现递归调用中的存储分配通常用()。

关于多层住宅的说法,错误的是()。

证券投资基金通过集合资金充分，分散资产组合，使得基金的风险降低到无风险的程度。()

()为济南四大泉群之首。

成语是汉语的精髓，是中华文明的瑰宝。它具有_的特性，常常在一段话甚至一篇文章中起着___的作用，这就使得汉语表述简洁而又传神。填入画横线部分最恰当的一项是：

A、 B、 C、 D、 D

请根据图所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是和。

关于new运算符的下列描述中，错误的是()。

—AreyouateacheroraWorker.’?—_______.

Whatdoesthewomanmean?

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是()。

若想改变数据访问页的结构需用()方式打开数据访问页。

如果加载一个窗体，先被触发的事件是()。

下列关于OLE对象的叙述中，正确的是()。

以下描述中，不是线性表顺序存储结构特征的是()。

设某循环队列的容量为50，头指针front=5(指向队头元素的前一位置)，尾指针rear=29(指向队尾元素)，则该循环队列中共有()个元素。

以下有关宏操作的叙述正确的是()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是()。

一些重要的程序设计语言允许过程的递归调用，而实现递归调用中的存储分配通常用()。

关于多层住宅的说法,错误的是()。

证券投资基金通过集合资金充分，分散资产组合，使得基金的风险降低到无风险的程度。()

()为济南四大泉群之首。

成语是汉语的精髓，是中华文明的瑰宝。它具有_________的特性，常常在一段话甚至一篇文章中起着___________的作用，这就使得汉语表述简洁而又传神。填入画横线部分最恰当的一项是：

A、 B、 C、 D、 D

请根据图所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是________和________。

关于new运算符的下列描述中，错误的是()。

—AreyouateacheroraWorker.’?—_______.

Whatdoesthewomanmean?

成语是汉语的精髓，是中华文明的瑰宝。它具有_的特性，常常在一段话甚至一篇文章中起着___的作用，这就使得汉语表述简洁而又传神。填入画横线部分最恰当的一项是：

请根据图所示网络结构回答问题。如果图中防火墙FW为CiscoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是和。