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

admin2017-06-20 40

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

选项 A、m
B、m．1
C、rn．2
D、1

答案C

解析经过一系列正常的操作后，front=1，rear=m，那么最坏情况下需要的比较次数为rear-front-1=m-1-1=m-2。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。
结构化程序设计的基本原则不包括(　　)。
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
对下列二叉树进行前序遍历的结果为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

随机试题

失业率
乳腺癌中属于非浸润性原位癌的两种类型是_______和_______。
诊断休克的主要依据
2×15年初S公司为其销售精英设定了一项递延年金计划：将当年利润的6％提成作为奖金，但要三年后，即2×17年末才向仍然在职的员工分发。S公司在2×15年年初预计3年后企业为此计划的现金支出为600万元。S公司选取同期同币种的国债收益率作为折现率，2×15年
—WhatifIdobadlyatthejobinterview?—______Youshouldhaveconfidenceinyourself.
某办公室有一桶37．8升的矿泉水，6位职员8天可以喝完，后新来一位职员，则7人6天就喝完了，请问新来的职员所喝的水量是原来的几人的分量?(假设原来的6位职员的每人每天喝水量一样)
网络经济的特征是：信息产业将在世界范围内大大发展，以此为基础的各种服务行业将成为越来越多的国家的主导产业；世界经济全球化的进程大大加速，国际投资、国际贸易以及跨国生产进一步发展：跨国公司和跨国经营将在世界经济中占主导地位，其内部流通将在越来越大的程度上取代
在科技界也同样存在着性别歧视，《科技时报》报道，在过去的二十年间，女性从事科技工作的人数虽然有所增长，但是在各类科技奖项的评选中，男女获奖比例仅为12：1。以下哪项对上述表面上的矛盾做出了最恰当的解释?
Whilestillinitsearlystages,welfarereformhasalreadybeenjudgedagreatsuccessinmanystates—atleastingettingpeopl
在考生文件夹下，打开学生数据库sdb，完成如下简单应用：(1)使用查询设计器设计一个名称为svg的查询，查询每个“女”同学的学号(来自student表)、姓名、课程名、成绩和任课教师(来自teachei表的教师名)，查询结果按学号升序排序并输出到

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在"表单控件"工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是：

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令( )。

结构化程序设计的基本原则不包括( )。

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

插入一条记录到表结构为（职工号，姓名，工资）的表Employee中，正确的SQL命令是

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

对下列二叉树进行前序遍历的结果为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

失业率

乳腺癌中属于非浸润性原位癌的两种类型是_______和_______。

诊断休克的主要依据

—WhatifIdobadlyatthejobinterview?—______Youshouldhaveconfidenceinyourself.

某办公室有一桶37．8升的矿泉水，6位职员8天可以喝完，后新来一位职员，则7人6天就喝完了，请问新来的职员所喝的水量是原来的几人的分量?(假设原来的6位职员的每人每天喝水量一样)

在科技界也同样存在着性别歧视，《科技时报》报道，在过去的二十年间，女性从事科技工作的人数虽然有所增长，但是在各类科技奖项的评选中，男女获奖比例仅为12：1。以下哪项对上述表面上的矛盾做出了最恰当的解释?

Whilestillinitsearlystages,welfarereformhasalreadybeenjudgedagreatsuccessinmanystates—atleastingettingpeopl

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用命令(　　)。

结构化程序设计的基本原则不包括(　　)。

乳腺癌中属于非浸润性原位癌的两种类型是_和_。