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

admin2017-06-22 30

问题设循环队列为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/O4gp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于字段属性的默认值的设置说法，错误的是()。

Access的查询分为5种类型，分别是选择查询、参数查询、操作查询、SQL查询和【】查询。

线性表常采用的两种存储结构是()。

关于结构化程序设计原则和方法的描述错误的是()。

在以下关于报表数据源设置的叙述中，正确的是()。

给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是___________。

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。

下列关于数据库设计的叙述中，错误的是()。

耦合和内聚是评价模块独立性的两个主要标准，其中_________反映了模块内各成分之间的联系。

天下云集响应，赢粮而景从。

巴比妥类药物可以在碱性条件下(硼砂溶液)用紫外分光光度法进行含量测定是因为：

称"娇脏"的脏是

关键风险指标是代表某一业务领域操作风险变化情况的统计指标，是识别、计量操作风险的重要工具。()

(2014年)采用跟随者战略的企业适宜采用的绩效考核方法是()。

Recently,Istoppedbyaconveniencestoretogetanewspaperandabottleofdrink.Theyoungwomanatthecheck-outcountersa

统一考录制度是指新招录公安民警，一律实行省级公安机关和人事部门统一考试，国务院派人督考，切实严把“入口关”，从源头上保证队伍的基本素质。()

领导人下台只是欧债危机的一个后果，并非医治危机的良药。欧洲依然在艰难_，并试图寻求外界的援助，但是大西洋对岸的美国盟友已经_，唯一有实力施以援手的是在欧亚大陆另一端的中国。填入划横线部分最恰当的一项是：

据悉，2月8日(周三)10点，美国司法部常驻法律顾问胡倚婷将就民权运动问题发表演讲。

TheNBAlockout(停工)didnotfinishonThursdaynight,butitwasnearlyanend,amidlight-heartedjokesandaggressivewordchoi