首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2018-10-16
28
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
选项
A、5
B、6
C、m-5
D、m-6
答案
C
解析
在循环队列中元素的个数为“(rear-front+M)%M”,式中rear为队尾指针,front为队首指针,M为存储容量,%为取余符号。对于找最小值的最坏情况下的比较次数,为循环队列中元素值个数减一。所以对于这个题目来说初始时元素个数为0;运算后,元素个数为m-5,找最小值的最坏情况下的比较次数为m-5-1=m-6。
转载请注明原文地址:https://jikaoti.com/ti/Awa0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要对a进行++运算,则a应具有下面说明
有以下程序:#includemain(){inti=0,a=0;while(i<20){for(;;){if((i%10)==0)break;
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
下列叙述中,正确的一条是()
算法复杂度主要包括时间复杂度和【 】复杂度。
有以下定义语句,编译时会出现编译错误的是
下列关于线性表的叙述中,不正确的是()。
一个算法的时间复杂性是______的函数。
s1和s2已正确定义,并分别指向两个字符串。若要求:当s1所指串大于s2所指串时,执行语句S;,则以下选项正确的是______。
若要打开A盘中user子目录下名为aaa.txt的文本文件进行读、写操作,下面符合此要求的函数调用是()
随机试题
在已有建筑物附近进行基槽开挖时,应选择()。
子宫体肿瘤包括
缩宫素的主要合成部位是
具有养心安神、润肠通便功效的药物是
土地使用权出让,可以采取的方式包括()。
工人在正常施工条件下,为完成一定产品所消耗的时间是________,也是制定定额的主要根据。()
2010年1月1日,X企业向Y保险公司足额投保了企业财产险和利润损失险。X企业2009年的毛利润率为20%,标准营业额为30万元,假定X企业一年后的营业额增长率为15%,毛利润率不变。2010年7月1日,X企业发生火灾,需要12个月才能恢复正常生产。假定该
以下是三家不同企业的企业形象分析:企业一:可口可乐的标志——可口可乐公司以强烈震撼的红色、独特的瓶形、律动的条纹构成了Coca—Cola的标识形象,吸引了世界各国人士的广泛关注。企业二:杜邦的演变——杜邦本来是一家靠生产炸药发家致富的企
以下对“三峡考古”的有关理解正确的一项是______。根据文意,对第一段的理解不正确的一项是______。
操作系统的主要功能是()。
最新回复
(
0
)