首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
admin
2015-07-27
106
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为( )。
选项
A、5
B、6
C、m-5
D、m-6
答案
D
解析
该循环队列的容量为m,队列中共有15-20+m=m-5个元素,如果想找出其中的最小值,最坏情况下需要比较m-5-1=m-6次。
转载请注明原文地址:https://kaotiyun.com/show/j4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
关系数据库管理系统能实现的专门关系运算包括()。
下列叙述中正确的是()。
以下叙述中正确的是
若有定义:inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是_______。(0<=i<4,0<=j<10)
设有数组定义:chararray[]="China",则数组array所占的空间为()
以下程序中用户由键盘输入一个文件名,然后输入一串字符(用$结束输入)存放到此文件中,形成文本文件,并将字符的个数写到文件尾部。请填空。#include<string.h>main(){FILE*fp:charch
数据库管理系统是
设某循环队列的容量为50,如果头指针Front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有【】个元素。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
两个或两个以上模块之间联系的紧密程度称为()
随机试题
决定团体成员是否从众的因素。
有关“健康”的描述,正确的是
甲乙二人分别享有35%、65%的份额共有某市区的一栋楼房,登记在甲一人的名下。乙在外地居住,甲未与乙协商擅自将楼房出租给丙3年,尚未到期。现甲未经乙的同意,又以自己名义与第三人丁签订一份买卖合同但尚未办理过户登记手续。甲乙还有一姐姐戊已经离婚,近期想回甲居
箭线水平投影的方向应(),表示工作的进行方向。
位于通用矩阵左下方三个方格的业务,适宜采用的战略是()。
下列不属于化妆禁忌的是()。
根据以下诗歌内容,按描述春、夏、秋、冬的顺序排列,正确的一项是:①墙角数枝梅,凌寒独自开。遥知不是雪,为有暗香来②独在异乡为异客,每逢佳节倍思亲。遥知兄弟登高处,遍插茱萸少一人③夜热依然午热同,开门小立月明中。竹深树密虫鸣处,
WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?Soonafteranevent【C1】______,newspapersa
以下叙述中正确的是()。
EatingDisordersA)Eatingdisordershavebeenmostcommonlyassociatedwithwomenandthereforemoststudiesonanorexianervosa
最新回复
(
0
)