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

admin2017-03-31 65

问题设循环队列为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全国计算机二级

能够实现从指定记录集里检索特定字段值的函数是()。

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

下列叙述中正确的是()。

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

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是()。

下列子过程的功能是：当前数据库文件中的“学生表”的学生“年龄”都加1，请在程序空白处填写适当的语句，使程序实现所需的功能。

用于关闭或打开系统消息的宏命令是()。

下列程序的功能是：输入10整数，逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。PfivateSubCommand2_Click()Dimi，j，k，temp，arr(11)AsIntegerDimres

关于通配符的使用，下面说法不正确的是()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______.

患者，女，52岁。右侧后牙进食嵌塞半年余，近来用冷水漱口敏感，吐掉冷水症状立即消失。无明显自发痛。检查见上牙合第一磨牙有龋洞，下牙合第一前磨牙颊侧颈部有线形缺损初诊的最佳处置是

初产妇第一产程活跃期延长是指活跃期超过()

A．左侧卧位和头低足高位B．右侧卧位和头低足高位C．左侧卧位和头高足低位D．端坐位E．半坐卧位输液引起肺水肿时，应立即使病人采取()。

施工阶段的监理，可有较多的(　　)职称人员从事实际工作。

出口信贷中的混合贷款是指同时提供买方和卖方信贷。()

证券金融公司开展转融通业务，应当以自己的名义，在证券登记结算机构分别开立()。Ⅰ．转融通专用证券账户Ⅱ．转融通担保证券账户Ⅲ．转融通证券交收账户Ⅳ．转融通专用资金账户

下列选项中，不属于我国税收法律的是()。

(2011年下半年)某公司承担了一项系统集成项目，正在开发项目适用的软件系统，但是需要从其他公司购买一些硬件设备。该公司的转包合同负责人应当首先准备一份(60)。

TheodoreDreiserandJackLondonareamongthebestrepresentativewritersofliterary

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

二级Access

NCRE全国计算机二级

能够实现从指定记录集里检索特定字段值的函数是()。

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

下列叙述中正确的是()。

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

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务，在超市数据库中，实体之间属于一对一关系的是()。

下列子过程的功能是：当前数据库文件中的“学生表”的学生“年龄”都加1，请在程序空白处填写适当的语句，使程序实现所需的功能。

用于关闭或打开系统消息的宏命令是()。

下列程序的功能是：输入10整数，逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。PfivateSubCommand2_Click()Dimi，j，k，temp，arr(11)AsIntegerDimres

关于通配符的使用，下面说法不正确的是()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征______.

患者，女，52岁。右侧后牙进食嵌塞半年余，近来用冷水漱口敏感，吐掉冷水症状立即消失。无明显自发痛。检查见上牙合第一磨牙有龋洞，下牙合第一前磨牙颊侧颈部有线形缺损初诊的最佳处置是

初产妇第一产程活跃期延长是指活跃期超过()

A．左侧卧位和头低足高位B．右侧卧位和头低足高位C．左侧卧位和头高足低位D．端坐位E．半坐卧位输液引起肺水肿时，应立即使病人采取()。

施工阶段的监理，可有较多的( )职称人员从事实际工作。

出口信贷中的混合贷款是指同时提供买方和卖方信贷。()

证券金融公司开展转融通业务，应当以自己的名义，在证券登记结算机构分别开立()。Ⅰ．转融通专用证券账户Ⅱ．转融通担保证券账户Ⅲ．转融通证券交收账户Ⅳ．转融通专用资金账户

下列选项中，不属于我国税收法律的是()。

(2011年下半年)某公司承担了一项系统集成项目，正在开发项目适用的软件系统，但是需要从其他公司购买一些硬件设备。该公司的转包合同负责人应当首先准备一份(60)。

TheodoreDreiserandJackLondonareamongthebestrepresentativewritersofliterary

施工阶段的监理，可有较多的(　　)职称人员从事实际工作。