首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2021-07-08
31
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
选项
A、5
B、6
C、m-5
D、m-6
答案
D
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=20,rear=15时,队列中有m-20+15=m-5个元素,比较次数为m-6次,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Umvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列数据结构中,属于非线性结构的是()。
在模块的声明部分使用“OptionBasel”语句,然后定义二维数组A(2to5,5)则该数组的元素个数为
下列四个选项中,不是VBA的条件函数的是
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
某系统总体结构如下图所示,该系统结构图的最大扇出数是
设有如下窗体单击事件过程:PrivateSubForm_Click()a=1Fori=1T03SelectCaseiCase1,3
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
下列不属于操作查询的是
下列关于列表框和组合框的叙述中,正确的是()。
表的组成内容包括()。
随机试题
Ajobismorethanajob,especiallytotheold."It’snotthemoneythatmatters,butthesenseofself-worth,"56-year-oldChe
A、人类疾病谱的变化以及人们对提高生命质量的期望B、社会公众对药学服务的需求迫切C、药学学科的发展D、药品分类管理制度的建立E、药师素质的提高与队伍的壮大实施药学服务的重要理论基础是
根据《国境卫生检疫法》的规定,受入境检疫的船舶,必须按照悬挂检疫信号,在卫生检疫机构发给入境检疫证前,不得降下检疫信号。夜间入境时,在船舶的明显处垂直悬挂下列灯号:红灯三盏,表示( )。
张先生任职于境内A公司、系我国居民纳税人,2014年取得收入如下:(1)每月工资收入6000元,按所在省人民政府规定的比例提取并缴付的“五险一金”960元,业余时间在B公司兼职,每月取得兼职收入3000元。(2)12月底A公司拟为其发放年终奖,有两
IP地址每个字节之间进行分隔用的是()。
“儿童中心主义”教育理论,违背了()。
医生要对症下药,祛除患者的疾病,就必须对患者进行仔细的检查。教学工作也一样,了解导致学生学习成功或失败的原因,查明、辨认和确定学生的不足和“病症”,帮助学生在原有的基础上获得最大的进步。上述内容体现了教学评价中的()。
党章规定,党的领导主要是()。
给定程序MODI1.C中函数fun的功能是:逐个比较p、q所指两个字符串对应位置中的字符,把ASCII值大或相等的字符依次存放到c所指数组中,形成一个新的字符串。例如,若主函数中a字符串为:aBCDeFgH,主函数中b字符串为:ABcd,则C中的字符串应
造成计算机中存储数据丢失的原因主要是()。
最新回复
(
0
)