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

admin2018-10-28 46

问题设循环队列为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，选项D正确。

转载请注明原文地址:https://jikaoti.com/ti/dp30FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义某一个字段默认值属性的作用是()。

下列关于栈叙述正确的是()。

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是(　　)。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

在单链表中，增加头结点的目的是()。

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

排序时如果选取了多个字段，则输出结果是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

小儿较成人容易发生脱水是因为

桑枝的功效是()木瓜的功效是()

《执业医师法》规定，医师在执业活动中应履行的义务之一是

A向B借款20万元，A的朋友C、D二人先后以自己的轿车为乙的债权设定抵押担保并依法办理了抵押登记，但都未与B约定所担保的债权份额及顺序，两辆轿车价值均为15万元。若A到期未履行债务，下列表述正确的是()。

下列机械中，最适宜于开挖含水量不超过27％的松土和普通土的施工机械是()。

下列车船免征车船税的有()。(2012年)

可以作为构思效度测验的比较方法包括()。

在汉文帝十三年的刑制改革中，用以替代黥刑的刑罚是()。(2009年单选42)

Althoughherefusedtoactonmysuggestion,hehadtoadmitthat______whatIsaid.

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

二级MS Office高级应用

NCRE全国计算机二级

定义某一个字段默认值属性的作用是()。

下列关于栈叙述正确的是()。

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是( )。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

在单链表中，增加头结点的目的是()。

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

排序时如果选取了多个字段，则输出结果是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是()。

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

小儿较成人容易发生脱水是因为

桑枝的功效是()木瓜的功效是()

《执业医师法》规定，医师在执业活动中应履行的义务之一是

A向B借款20万元，A的朋友C、D二人先后以自己的轿车为乙的债权设定抵押担保并依法办理了抵押登记，但都未与B约定所担保的债权份额及顺序，两辆轿车价值均为15万元。若A到期未履行债务，下列表述正确的是()。

下列机械中，最适宜于开挖含水量不超过27％的松土和普通土的施工机械是()。

下列车船免征车船税的有()。(2012年)

可以作为构思效度测验的比较方法包括()。

在汉文帝十三年的刑制改革中，用以替代黥刑的刑罚是()。(2009年单选42)

Althoughherefusedtoactonmysuggestion,hehadtoadmitthat______whatIsaid.

若在窗体设计过程中，命令按钮Command0的事件属性设置如下图所示，则含义是(　　)。