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

admin2020-07-08 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为存储容量，％为取余符号。对于找最小值的最坏情况下的比较次数，为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为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全国计算机二级

如果希望为一个多页的Word文档添加页面图片背景，最优的操作方法是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear—1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为()。

下面描述中错误的是()。

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的。1920×1080BMP数字格式图像，所需存储空间是()。

下列关于计算机病毒的叙述中，正确的是()。

USB3．0接口的理论最快传输速率为()。

下列是关于氧化呼吸链的正确叙述，但例外的是()

经穴、奇穴和阿是穴都具有的主治功能是()(2007年第67题)

关于市民法和万民法，下列说法不正确的有()。

海关对非法代理他人报关或者超出海关准予的从业范围进行报关活动的报关企业可以处以（）以下罚款，暂停其（）以内从事报关业务。

法家以庄子，韩非子为代表，崇尚法治，主张积极进取。

并行切换方式保持一段新老并存的时间，并存时间一般为3～5个月左右，在这段时间内，新老系统同时分别工作。()

警察是具有()性质的维护社会秩序、保卫国家安全的国家行政力量。

TCP/IP参考模型中最底层是______。

FoodDoesn’tHavetoWearMakeupA)IhaveeatenfriesofafamouschainrestaurantbothinBritainandtheU.S.Surprisingl

Weshouldbuildmoremuseumsandgalleriesto__________(满足人们日益增长的需求)