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

admin2020-07-08 56

问题设循环队列为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为存储容量，％为取余符号。对于找最小值的最坏情况下的比较次数，为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为O；运算后，元素个数为m-5，找最小值的最坏情况下的比较次数为m-5-l=m-6，选项D正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课

在PowerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是()。

企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。

软件生命周期是指()。

下列关于计算机病毒的叙述中，错误的是

企业家特殊技能(包括精神和技巧)的集合是()

“纯国际避税地”一般是指

符合创伤愈合的描述是

女，48岁。绝经1年，阴道少许接触性出血，妇查：宫颈中度糜烂，宫体大小正常，宫颈刮片二次均为阴性，若进一步确诊，应选下述哪项检查

在下列各项中，属于工程项目建设投资的有(　　)。

按照中国传统的四时划分和节气安排，下列中属于夏季的节气包括()。

简述南京国民政府时期《中华民国民法》的主要特点。(2012年非法学综合课简答第66题)

设z＝f(e2t，sin2t)，其中f二阶连续可偏导，则＝________．

DearTed,Atlastmydreamhascometrue.Iknowyouwillbegladtolearnthatwehaveboughtahouse,foryouknowhowmuchI

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

二级MS Office高级应用

NCRE全国计算机二级

定义学生选修课程的关系模式如下：S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。检索选修了课

在PowerPoint演示文稿普通视图的幻灯片缩略图窗格中，需要将第3张幻灯片在其后面再复制一张，最快捷的操作方法是()。

企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。

软件生命周期是指()。

下列关于计算机病毒的叙述中，错误的是

企业家特殊技能(包括精神和技巧)的集合是()

“纯国际避税地”一般是指

符合创伤愈合的描述是

女，48岁。绝经1年，阴道少许接触性出血，妇查：宫颈中度糜烂，宫体大小正常，宫颈刮片二次均为阴性，若进一步确诊，应选下述哪项检查

在下列各项中，属于工程项目建设投资的有( )。

按照中国传统的四时划分和节气安排，下列中属于夏季的节气包括()。

简述南京国民政府时期《中华民国民法》的主要特点。(2012年非法学综合课简答第66题)

设z＝f(e2t，sin2t)，其中f二阶连续可偏导，则＝________．

DearTed,Atlastmydreamhascometrue.Iknowyouwillbegladtolearnthatwehaveboughtahouse,foryouknowhowmuchI

在下列各项中，属于工程项目建设投资的有(　　)。