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

admin2017-11-23 81

问题设循环队列的存储空间为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全国计算机二级

相关试题推荐

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是
在关系模型中，每个关系模式中的关键字
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是
下列与修改表结构相关的命令是
算法的空间复杂度是指()。
1．在考生文件夹下新建一个名为“库存管理”的项目文件。2．在新建的项目中建立一个名为“使用零件情况”的数据库，并将考生文件火下的所有自由表添加到该数据库中。3．修改“零件信息”表的结构，为其增加一个字段，字段名为“规格”，类型为字符型，长度为8
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
下列链表中，其逻辑结构属于非线性结构的是

随机试题

Whenyourfamilywantstobuyorreplaceacar,atelevision,orawashingmachine,youfindthemoneyeitherfromsavingsorby
英国教育学家洛克的教育著作是（）
求曲线的水平及铅直渐近线方程．
A．肾小球滤过率450μmol／L但
用于大面积烧伤面的软膏剂的特殊要求为
“十三五”时期，要支持支持中小微旅游企业()发展，加快推进中小旅游企业服务体系建设。
阿里山为台湾第一高峰。()
对一般进出口货物，海关的监管环节有：(1)接受串报；(2)查验货物；(3)征收税费；(4)结关放行。海关的监管程序为：()。
心脏和与它相连接的大血管组成了一个密闭的管道网，叫做_______系统。
HespeaksEnglish_____thananyotherstudentinhisclass.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是

在关系模型中，每个关系模式中的关键字

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

下列与修改表结构相关的命令是

算法的空间复杂度是指()。

当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是

下列链表中，其逻辑结构属于非线性结构的是

Whenyourfamilywantstobuyorreplaceacar,atelevision,orawashingmachine,youfindthemoneyeitherfromsavingsorby

英国教育学家洛克的教育著作是（）

求曲线的水平及铅直渐近线方程．

A．肾小球滤过率450μmol／L但

用于大面积烧伤面的软膏剂的特殊要求为

“十三五”时期，要支持支持中小微旅游企业()发展，加快推进中小旅游企业服务体系建设。

阿里山为台湾第一高峰。()

对一般进出口货物，海关的监管环节有：(1)接受串报；(2)查验货物；(3)征收税费；(4)结关放行。海关的监管程序为：()。

心脏和与它相连接的大血管组成了一个密闭的管道网，叫做_______系统。

HespeaksEnglish_____thananyotherstudentinhisclass.