首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2021-09-06
57
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=15,rear=20时,队列中有5个元素,比较次数为4次,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ODvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access的窗体可划分为四类,他们是()。
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
对不同类型的运算符,优先级的规定是()。
要将一个数字字符串转换成对应的数值,应使用的函数是()。
下列四个选项中,不是VBA条件函数的是()。
在VBA变量的Hungarian命名法中,代表复选框的字首码是
某窗体中有一个命令按钮,在窗体视图中单击此命令按钮打开另一个窗体,需要执行的宏操作是
下列叙述中,正确的是()。
在下列关于宏和模块的叙述中,正确的是
若存在关系STUD(学号,姓名,性别,年龄),下列函数Fun的功能是FunctionFun()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPR/MARY_KEY"CurrentP
随机试题
A.90%B.92%C.95%D.97%E.98%一般混合膳食中蛋白质的吸收率为
在现况调查中,偏倚的防止方法主要是
关于正常产道,下列哪项是正确的
甲公司为其牛奶产品注册了“润语”商标后,通过签订排他许可合同许可乙公司使用。丙公司在其酸奶产品上使用“润语”商标,甲公司遂起诉丙公司停止侵害并赔偿损失,法院判决支持了甲公司的请求。在该判决执行完毕后,“润语”注册商标因侵犯丁公司的著作权被依法撤销。下列哪些
下列项目的生态现状评价要在生态制图的基础上进行的是()。
公共交通的行车间隔时间正常为()分钟。
如下图中图(a)所示,坞墙与底板混凝土分两次浇筑,间歇期14d,测点1、测点2的温升曲线如图(b)所示。问题:坞墙混凝土②浇筑8d以后,该坞墙混凝土②()。A.膨胀B.受压C.受拉D.升温
A公司实际占地面积共计10000平方米,其中2000平方米为厂区以外的绿化区,企业内学校和医院共占地1500平方米,另外该企业出租面积200平方米的土地使用权,还免费借给军队600平方米作训练场地。该企业所处地段适用城镇土地使用税年税额为2元/平方米。该企
ShemissedtheexamlastTuesday.Shedidn’t______theexamlastTuesday.
Therearearound6,000languagesintheworldtoday.AtleasttherewereuntilJanuaryof2001.ThenCarlosWestezdied.Westez
最新回复
(
0
)