首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2021-09-06
43
问题
设循环队列为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全国计算机二级
相关试题推荐
在显示查询结果时,如果要将数据表中的“籍贯”字段名,显示为“出生地”,可在查询设计视图中改动
假设某数据库表中有一个姓名字段,查找姓"张"的记录的条件是()。
打开选择查询或交叉表查询的宏操作命令是
VBA程序中,可以实现代码注释功能的是
下列四个选项中,不是VBA条件函数的是()。
数据库、数据库系统和数据库管理系统之间的关系是()。
假定有以下程序段n=0ForI=1to4Forj=3to-1step-1n=n+1nextjnexti运行完毕后n的值是()。
“数学管理"数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置
窗体中有文本框Textl。运行程序,输入大于0的整数m,单击按钮Commandl,程序显示由星号组成的高度和上底均为m的等腰梯形形。例如,当m=5时,显示图形如下。*****
随机试题
IfIwereinthatsituation,thenitwouldbeabouttimethatI______myheadinmyhandsforacry.
A.骨度分寸定位法B.体表标志定位法C.简便取穴法D.手指同身寸定位法丰隆穴取穴宜用
男性,40岁,晚餐后5小时开始上腹疼痛,向左肩、腰、背部放射及恶心、呕吐、腹胀。现已37个小时。曾有胆结石史。体检:R24次/分,T38.9℃,BP90/75mmHg。巩膜可疑黄染,全腹压痛,以上腹部显著伴肌紧张和反跳痛,移动性浊音阳性,血白细胞16
除了一般人力资源素质要求外,针对建设项目负责人,由于其处于特殊的管理核心和领导作用的要求,还有其特殊素质要求。根据建设项目的具体情况和授权,建设项目组织负责人的职位等级越高,要求的程度也会越高,也更趋向于宏观管理素质。归纳起来包括()。
()是我国古代最完整的建筑技术书籍。
组织流水施工时,划分施工段的主要目的是( )。
投资报酬率的构成要素包括()。
下列对产权比率与权益乘数的关系表述正确的是()。
若矩阵有一个特征值为零,则x=________.
A、Whattheman’splansarefortonight.B、Whythemandoesnotwanttoplaytennis.C、Whytheydonothavetimetoplaytennisa
最新回复
(
0
)