首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
admin
2021-06-15
51
问题
设循环队列为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=m-5。查找长度为m-5的队列的最小值,最坏情况下需要从头至尾比较m-6次。
转载请注明原文地址:https://kaotiyun.com/show/Jwtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
对于一个正常运行的C程序,以下叙述中正确的是
下列关于栈的叙述正确的是
有以下程序:#include<stdio.h>voidfun(char*a,char*b){while(*a==′*′)a++;while(*b=*a){b++;a++;}}main(){char*s=″*****a
以下选项中合法的变量是
在一个C源程序文件中所定义的全局变量,其作用域为
以下关于指针的叙述正确是()。
设文件指针fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项中正确的是
下列说法不正确的是()。
下列说法不正确的是()。
随机试题
下列语句中,量和单位使用规范的有()。
左心室衰竭表现正确的是
按照城市经济学原理,居民对住房的竞标租金与()无关。
某公司从日本进口一批菠菜种子,从美国进口一批生皮牛,( )不是办理这两批商品的报检时都要提供的单据。
于先生与王小姐二人相恋多年,决定于2008年9月结婚,婚前于先生的父亲为于先生首付20万元,贷款80万元购买了一套房屋用于结婚,产权登记在于先生名下。婚后二人对房屋进行了装修,并在房屋内举行了婚礼。一年以后二人离婚,婚姻存续期间二人共偿还贷款12万元。离婚
财务报表审阅的目标,是注册会计师在实施审阅程序的基础上说明是否注意到某些事项,使其相信财务报表按照适用的会计准则的规定编制,在所有重大方面公允反映被审阅单位的财务状况、经营成果和现金流量。( )如果存在重大的范围限制,应当在财务报表审阅报告中说明:假
针对预防性控制和检查性控制下列的说法正确的有()。
______troubleahead.
Iamhonoredtobeheretoday,【L1】______HarvardatthiscelebrationoftheCollegeBoard’shalfcenturyofworkingtopromote【L2
Oneofthemostimportantfeaturesthatdistinguishesreadingfromlisteningisthenatureoftheaudience.【C1】______thewrite
最新回复
(
0
)