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

admin2017-11-23 67

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

选项 A、m
B、m-1
C、m-2
D、1

答案C

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是
以下关于空值(NULL值)叙述正确的是
在VisualFoxPro中，关系数据库管理系统所管理的关系是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
与“SELECT*FROM教师表INTODBFA”等价的语句是
向一个项目中添加一个数据库，应该使用项目管理器的
设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
在建立表间一对多的永久联系时，主表的索引类型必须是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。

随机试题

A．心电图B．201TI心肌显像C．PETD．冠状动脉造影可准确评估心肌活力的检查方法是
兴奋性突触后电位的形成主要是由于
某孕妇26岁，孕34周，曾于8岁时发现室间隔缺损，但不影响工作、生活。近2天活动后感觉胸闷、气急，休息后心率为90次／min，前来医院就诊。此患者心功能是
A．冠粘固后，出现食物嵌塞B．冠粘固后，出现食物滞留C．冠粘固后，出现食物不易嚼碎D．冠粘固后，出现龈缘变黑E．冠粘固后，出现龈缘苍白接触点恢复不良可产生
确定建设工程施工进度控制目标的依据之一是()
()说课对于培养青年教师极为有效。
给定资料1．近几年“十一”期间，三亚酒店门口常聚集着一群人，他们骑着三轮摩托车，不厌其烦地问从酒店出来的客人去不去吃饭、购物等，并且开出的价格非常低。来三亚旅游的李女士选了一辆三轮摩托车，司机承诺带李女士去不宰客的水果店，他只挣水果店老
某项工程由工作效率相同的甲、乙两工程队承担。若甲、乙两队合做，工期可提前5天；著两队先合做6天，余下的由甲队独做，恰好也能按工期完成，则该工程的工期是：
“给我一打健全的儿童，一个由我支配的环境，我可以保证，无论这些儿童的祖先如何，我都可以把他们培养成为任何一种人，或者是政治家、军人、律师，抑或是乞丐、盗贼。”说出这句话的是
有下列程序：#include＜stdio.h＞main(){charc;while((c=getchar())!=’,’)putchar(++c);}程序运行时，如果从键盘输入：A,B,＜CR＞，则输出

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

Employee的表结构为：职工号、单位号、工资，查询单位号为"002"的所有记录存储于临时表文件info中，正确的SQL命令是

以下关于空值(NULL值)叙述正确的是

在VisualFoxPro中，关系数据库管理系统所管理的关系是

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

与“SELECT*FROM教师表INTODBFA”等价的语句是

向一个项目中添加一个数据库，应该使用项目管理器的

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

在建立表间一对多的永久联系时，主表的索引类型必须是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是()。

A．心电图B．201TI心肌显像C．PETD．冠状动脉造影可准确评估心肌活力的检查方法是

兴奋性突触后电位的形成主要是由于

某孕妇26岁，孕34周，曾于8岁时发现室间隔缺损，但不影响工作、生活。近2天活动后感觉胸闷、气急，休息后心率为90次／min，前来医院就诊。此患者心功能是

A．冠粘固后，出现食物嵌塞B．冠粘固后，出现食物滞留C．冠粘固后，出现食物不易嚼碎D．冠粘固后，出现龈缘变黑E．冠粘固后，出现龈缘苍白接触点恢复不良可产生

确定建设工程施工进度控制目标的依据之一是()

()说课对于培养青年教师极为有效。

某项工程由工作效率相同的甲、乙两工程队承担。若甲、乙两队合做，工期可提前5天；著两队先合做6天，余下的由甲队独做，恰好也能按工期完成，则该工程的工期是：

“给我一打健全的儿童，一个由我支配的环境，我可以保证，无论这些儿童的祖先如何，我都可以把他们培养成为任何一种人，或者是政治家、军人、律师，抑或是乞丐、盗贼。”说出这句话的是

有下列程序：#include＜stdio.h＞main(){charc;while((c=getchar())!=’,’)putchar(++c);}程序运行时，如果从键盘输入：A,B,＜CR＞，则输出