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

admin2017-03-31 85

问题设循环队列为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://kaotiyun.com/show/Legp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是()。

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

使用向导创建数据访问页时，在确定分组级别步骤中最多可设置()个分组字段。

一间教室可坐多个学生，则实体教室和学生之间的联系是()。

启动窗体时，系统首先执行的事件过程是()。

在SQL的SELECT语句中，用于实现选择运算的短语是()。

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

在窗体中有一个名为command12的命令按钮，click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。

在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。

甲状腺术后最危急的并发症是

依据我国刑法规定，法定可以从轻、减轻或者免除处罚的情节有(　　)。

进口设备运杂费中运输费的运输区间是指()。

你是办公窒主任．办公楼起火了．你该怎么办?

在Excel中，若要计算出B3:E6区域内的数据的最大值并保存在B7单元格中，应在B7单元格中输入______。

以下叙述中错误的是(　　)。

Caesarwasright.Thinpeopleneedwatching.I’vebeenwatchingthemformostofmyadultlife,andIdon’tlikewhatIsee.Whe

CartoonsinAmericaThenewfamilymovie"IceAge:TheMeltdown"iswrittenforlaughs.Butsomepeoplemightalsoseeitas

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

二级Access

NCRE全国计算机二级

设R是一个2元关系，有3个元组，S是一个3元关系，有4个元组。如T=R×S，则T的元组为()个。

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是()。

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

使用向导创建数据访问页时，在确定分组级别步骤中最多可设置()个分组字段。

一间教室可坐多个学生，则实体教室和学生之间的联系是()。

启动窗体时，系统首先执行的事件过程是()。

在SQL的SELECT语句中，用于实现选择运算的短语是()。

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

在窗体中有一个名为command12的命令按钮，click事件的代码如下。该事件所完成的功能是：接受从键盘输入的10个大于0的整数，找出其中的最大值和对应的输入位置。请依据上述功能要求将程序补充完整。

在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。

甲状腺术后最危急的并发症是

依据我国刑法规定，法定可以从轻、减轻或者免除处罚的情节有( )。

进口设备运杂费中运输费的运输区间是指()。

你是办公窒主任．办公楼起火了．你该怎么办?

在Excel中，若要计算出B3:E6区域内的数据的最大值并保存在B7单元格中，应在B7单元格中输入______。

以下叙述中错误的是( )。

Caesarwasright.Thinpeopleneedwatching.I’vebeenwatchingthemformostofmyadultlife,andIdon’tlikewhatIsee.Whe

CartoonsinAmericaThenewfamilymovie"IceAge:TheMeltdown"iswrittenforlaughs.Butsomepeoplemightalsoseeitas

依据我国刑法规定，法定可以从轻、减轻或者免除处罚的情节有(　　)。

以下叙述中错误的是(　　)。