首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2020-11-25
49
问题
设循环队列为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/uISp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”,窗体对象“fEmp”,报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:(1)将表对象“tEmp”中“简历”字段的数据类型改为备
下列选项中,属于选项卡控件的“格式”属性的是()。
对于循环队列,下列叙述中正确的是()。
在带链队列中,经过一系列正常的操作后,如果front=rear,则队列中的元素个数为
不属于VBA提供的程序运行错误处理的语句结构是
将“查找和替换”对话框的“查找内容”设置为“[!a-c]def”,其含义是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下列选项中不属于结构化程序设计原则的是
随机试题
物理过程物料衡算时通常的衡算式有哪几种?
有限合伙人不得以劳务出资。()
我国的一级域名代码是()。
A.奥本海姆征B.挛缩C.痉挛D.阵挛E.戈登征用拇指及食指沿患者胫骨前缘由上向下推动,是检查【】
肌酐清除率与下列哪项无关
开放性气胸的特点是()
9个月小儿,身高80cm,体重15kg,每天户外活动2~3小时,近日出现多汗、烦躁、夜惊,查体:枕秃,轻度肋缘外翻。该患儿患佝偻病的可能原因是
假定某国的货币需求与货币流通完全符合费雪方程式的特点,其中M表示该国的货币流通数量,P表示物价水平,V表示货币流通速度,T表示交易量。该国在短期内调整前的货币流通数量M为100亿元,总交易额PT为400亿元。之后该国在短期内将货币流通数量M增加到200亿元
根据合伙企业法律制度的规定,下列关于普通合伙企业合伙人权利的表述中,正确的有()。(2017年)
用计算机录入一份书稿,甲单独做10天可以完成,乙单独做15天可以完成,现在甲、乙二人合做,由于乙中途生病休息若干天,共用8天完成,那么甲、乙工作时间之比为:
最新回复
(
0
)