首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
admin
2019-02-02
53
问题
设循环队列为Q(1:m),其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
选项
A、4
B、6
C、m—5
D、m—6
答案
A
解析
初始状态为front=rear=m,说明初始状态为空。经过一系列入队与退队运算后,front=15,rear=20,则当前共有5个元素,在最坏情况下,需要比较的次数为4次,答案选A。
转载请注明原文地址:https://kaotiyun.com/show/zbRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
下列叙述中正确的是()。
下面程序的功能是将字符串a下标值为偶数的元素由小到大排序,其他元素不变,请填空。#include<stdio.h>main(){chara[]="labchmfye",t:int1,j;for(i=0;
下列叙述中正确的是()。
若函数调用时,参数为基本数据类型的变量,下列叙述中正确的是()。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
要正确定义并初始化一个数组a,它含有5个元素,则正确的语句是______。
给定程序中,函数fun的功能是:判定形参a所指的NxN(规定N为奇数)的矩阵是否是“幻方”,若是,函数返回值为1;不是,函数返回值为0。“幻方”的判定条件是:矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如,以下3x3的矩阵就是一个“
随机试题
简述热带雨林的生境与植被特点。
A.细菌感染、真菌感染、病毒感染B.细菌感染C.病毒感染D.真菌感染E.自身免疫病寻常型天疱疮的病因是
当归补血汤中黄芪与当归用量比是
某施工工地升降机操作工刘某未注意下方有人即按启动按钮,造成维修工张某当场被挤压身亡。刘某报告事故时隐瞒了自己按下启动按钮的事实。关于刘某行为的定性,下列哪一选项是正确的?(2010年卷二12题)
【2015中国银行】一本书一共400页,请问这些页码当中一共有()页包含数字“3”。
为什么学生会偏科?
有些书可供一______,有些书可以吞下,而有不多的几部书是应当______消化的。这就是说,有些书只要读一读它们的一部分就够了;有些书可以多读,但是不必过于细心地去读;还有不多的几部书则应当全读,勤读,而且______地读。填入划横线部分最恰
在窗体上画一个命令按钮和一个标签,其名称分别为Command1和Labell,然后编写如下事件过程:PrivateSubCommand1_Click()Counter=0Fori=1To4F
Whereistheconversationtakingplace?
Jack______methathisson______suchacomforttohim.
最新回复
(
0
)