首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2020-02-27
50
问题
设循环队列为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/XTTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于通用对话框CommonDialog1的叙述中,错误的是()。
(1)在名称为Form1,标题为“选课”的窗体上添加一个复选框数组,名称为CH1,共有四个复选框,按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”,其中“语文”、“计算机”复选框处在选中状态下,程序运行时的窗体如图所示。请按要求添加控件并设置相应
某人在窗体模块中定义了如下自定义类型:TypeRecnumAsIntegernameAsStringEndType但发现程序不能运行,关于这一问题,下面叙述中正确的是
在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是()。
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和()。
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
长整型常数的类型说明符为()。
如下关于变体类型变量的叙述中,错误的是()。
随机试题
编者按一般由()拟稿。
_______的领导者与高的群体生产率和高满意度成正相关。()
【B1】【B12】
属于吡唑酮类非甾体抗炎药的是
男性,25岁。车祸伤1小时。查体:脉搏130次/分,血压86/60mmHg。烦躁不安,发绀,严重呼吸困难,皮肤湿冷,左颈胸部皮下捻发感,气管右移,左胸饱满,左肺呼吸音消失。胸片示左肺完全萎陷。急救处理是
取得报关单位资格的法定要求是()。
流通国债的特征不包括()。
英国的大炮轰开了中国闭关自守的大门,使一些爱国知识分子从“天朝上国”的梦幻中惊醒,一股新思潮萌发了。这一新思潮的核心是()。
下列各项中,不属于静态图像格式的是()。
一位从未在中国生活过的韩国女高中生,通过坚持看中国中央电视台的新闻等途径学习汉语,并在汉语演讲大赛中夺冠。这次在韩国全国高中学生汉语演讲大赛获得第一名的李智妍认为学习汉语的难点在于会话。她演讲的主题是“留学生与汉语水平考试”。据韩国《中央日报》报
最新回复
(
0
)