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

admin2019-07-28 53

问题设循环队列的存储空间是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文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：在考生文件夹下创建一个名为“PPT．pptx"的新演示文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
下列关于指令系统的描述，正确的是()。
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中输入
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
手写板或鼠标属于：
二进制1011．11转换为十进制是()。
下列数据结构中，不能采用顺序存储结构的是
手写板或鼠标属于

随机试题

习近平总书记在2020年中央农村工作会议上指出，党的十八大以来，党中央坚持把解决好“三农”问题作为全面建成小康社会的标志性工程。()
患者，卒然心腹胀痛，痛如锥刺，大便不通，气急口噤，脉象沉实。治疗宜选用
A．每搏输出量B．心输出量C．心指数D．射血分数E．心力储备比较不同个体心脏功能时常用
治疗急性有机磷农药中毒致肺水肿的主要药物是
根据《中华人民共和国合同法》的规定，下列合同属于建设工程合同的是()。
对有毒金属铅最敏感的人群是()。
1974年联合国大会通过了《建立国际经济新秩序宣言》，这种秩序将建立在所有国家的公正、主权平等、互相依靠、共同利益和合作的基础上。()
脸谱在京剧艺术中不可或缺，实在是我国艺术家对世界艺术做出的特殊贡献。不过，以前也常听批评家在贬义上使用这个词，说人物没有个性，有公式化、概念化的毛病，则斥之日“脸谱化”。其实，脸谱与概念、公式是完全不同的。概念、公式是抽象的，但脸谱却不能归结为抽象。我想
甲、乙、丙三个滑冰运动员在一起练习滑冰，已知甲滑一圈的时间，乙、丙分别可以滑圈和圈，若甲、乙、丙同时从起点出发，则甲滑多少圈后三人再次在起点相遇?
软件设计中模块划分应遵循的准则是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于指令系统的描述，正确的是()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

手写板或鼠标属于：

二进制1011．11转换为十进制是()。

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

手写板或鼠标属于

习近平总书记在2020年中央农村工作会议上指出，党的十八大以来，党中央坚持把解决好“三农”问题作为全面建成小康社会的标志性工程。()

患者，卒然心腹胀痛，痛如锥刺，大便不通，气急口噤，脉象沉实。治疗宜选用

A．每搏输出量B．心输出量C．心指数D．射血分数E．心力储备比较不同个体心脏功能时常用

治疗急性有机磷农药中毒致肺水肿的主要药物是

根据《中华人民共和国合同法》的规定，下列合同属于建设工程合同的是()。

对有毒金属铅最敏感的人群是()。

1974年联合国大会通过了《建立国际经济新秩序宣言》，这种秩序将建立在所有国家的公正、主权平等、互相依靠、共同利益和合作的基础上。()

甲、乙、丙三个滑冰运动员在一起练习滑冰，已知甲滑一圈的时间，乙、丙分别可以滑圈和圈，若甲、乙、丙同时从起点出发，则甲滑多少圈后三人再次在起点相遇?

软件设计中模块划分应遵循的准则是