首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
admin
2015-07-27
62
问题
设循环队列为Q(1: 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/f4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在软件开发中,结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。
下面程序的输出结果为()。structst{intx;int*y;}*p;intdt[4]={10,20,30,40);structstaa[4]={50,&dt[0],60,&dt[1],70,&dt[2],80
一个算法应该具有“确定性”等5个特性,下面对另外4个特性的描述中错误的是()。
结构化程序设计的主要特点是()。
以下叙述中正确的是()。
有定义语句:inta=1,b=2,c=3,x;,则以下选项中各程序段执行后,x的值不为3的是
以下程序中用户由键盘输入一个文件名,然后输入一串字符(用$结束输入)存放到此文件中,形成文本文件,并将字符的个数写到文件尾部。请填空。#include<string.h>main(){FILE*fp:charch
数据库技术的根本目标是要解决数据的()。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
数据的完整性是指数的正确性、有效性和______。
随机试题
简述多种族群向黄帝族聚拢的原因。
有关肺总容量的叙述,哪一项是错误的
全身炎症反应综合征(systemicinflammatoryresponsesyndrome,SIRS)
关于坐位平衡训练的说法正确的是
根面龋中最易找到的细菌哪一项
路基的几何要素主要指()。
2018年甲房地产公司采用银行按揭方式销售商品房,为购房者的按揭贷款提供价值1500万元担保。下列关于该担保金税务处理的说法,正确的是()。
产品的生命周期包括()阶段。
国务院()主管部门分别主管全国陆生、水生野生动物保护工作。
GermanPrimeMinisterOttoVonBismarckmaybemostfamousforhis【C1】______anddiplomatictalent,buthiscontributionstothe
最新回复
(
0
)