设循环队列的存储空间是Q(1：20)，初始状态为front=rear=-20，经过一系列正常的操作后，front-1=rear，为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数是( )。

admin2019-07-28 37

问题设循环队列的存储空间是Q(1：20)，初始状态为front=rear=-20，经过一系列正常的操作后，front-1=rear，为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数是( )。

选项 A、0
B、1
C、18
D、19

答案C

解析 front表示队头指针，rear表示队尾指针。front-1=rear，说明队列大小为19，19个元素需要比较的次数是19-1=18。

转载请注明原文地址:https://kaotiyun.com/show/PKep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的叙述中，正确的是()。
下列都属于计算机低级语言的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
下列选项中属于面向对象设计方法主要特征的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Wor
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
下列数据结构中，不能采用顺序存储结构的是()。
下列叙述中正确的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

随机试题

给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
A．对Na+通透性增大B．对K+通透性降低C．对Cl-通透性增大D．对K+通透性增大E．对Ca2+通透性增大快兴奋性突触后电位的产生主要是由于突触后膜
某地下建筑物地下部分共三层，耐火等级为一级，每层的建筑面积为8272m2，开发商拟将地下部分开发为商场，消防设施和装修按国家相关规范设置，内部采用不燃材料装修。根据以上材料，回答问题：如果开发为商场，防火分区如何划分?
我国个人贷款业务包括()。
在只生产一种产品的工业企业中，直接生产费用和间接生产费用都可以直接计入该种产品成本。()
在心理学研究报告中，阐明研究所使用的被试、仪器设备和实验程序等情况的部分属于()
提出著名的“师资培训三段法”，对英国乃至世界的教师教育都产生重大的影响，被誉为英国“教师教育宪章”的法案是
CSM网络管理界面可以完成以下哪些基本管理功能?——
下列指令中，哪一种可以在用户态下执行?()
我们这儿的人都觉得他有婚外恋。

最新回复(0)

设循环队列的存储空间是Q(1：20)，初始状态为front=rear=-20，经过一系列正常的操作后，front-1=rear，为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是()。

下列都属于计算机低级语言的是()。

下列选项中属于面向对象设计方法主要特征的是()。

下列数据结构中，不能采用顺序存储结构的是()。

下列叙述中正确的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

A．对Na+通透性增大B．对K+通透性降低C．对Cl-通透性增大D．对K+通透性增大E．对Ca2+通透性增大快兴奋性突触后电位的产生主要是由于突触后膜

我国个人贷款业务包括()。

在只生产一种产品的工业企业中，直接生产费用和间接生产费用都可以直接计入该种产品成本。()

在心理学研究报告中，阐明研究所使用的被试、仪器设备和实验程序等情况的部分属于()

提出著名的“师资培训三段法”，对英国乃至世界的教师教育都产生重大的影响，被誉为英国“教师教育宪章”的法案是

CSM网络管理界面可以完成以下哪些基本管理功能?——

下列指令中，哪一种可以在用户态下执行?()

我们这儿的人都觉得他有婚外恋。