设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

admin2020-11-25 56

问题设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

选项 A、4
B、6
C、m-5
D、m-6

答案A

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=15，rear=20时，队列中有5个元素，比较次数为4次，A选项正确。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

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

下列不是分支结构的语句是()。

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：(1)根据“tEmployee”表的结构，判断并设置主键。(2)设置“性别”字段的“有效性规则”属性为：只

若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是()。

在创建表时，下列关于“字段大小”属性的叙述中，正确的是()。

在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，最合适的控件是()。

在人事档案数据表中有“参加工作时间”字段(日期／时间类型)，要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是

学校规定学生住宿标准是：本科生4人一间，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是

两个或两个以上模块之间关联的紧密程度称为

在地役权法律关系中，下列表述不正确的是哪项?()

以下关于法官和检察官任职回避的说法，不正确的是哪一项?()

财会部门支付建设资金必须符合的程序是(　　)。

燃气管道的阀门安装前应做()试验。

下列各项中，属于应用软件的是()。

根据《个人贷款管理暂行办法》规定，1年以上的个人贷款，展期期限累计()。

F字签证发给应邀来中国访问、考察、讲学、经商、进行科技文化交流及短期进修、实习等活动6个月以上的人员。()

假设A="计算机"，B="等级考试"，结果是“计算机等级考试”的表达式是()。

Faces,likefingerprints,areunique.Didyou【C1】wonderhowitispossibleforusto【C2】people?Evenaskilledwrite

A、Lowbloodsugarlevel.B、Lowlevelsofhormone.C、Lowenergylevels.D、Lowbloodpressure.C

设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

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

下列不是分支结构的语句是()。

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：(1)根据“tEmployee”表的结构，判断并设置主键。(2)设置“性别”字段的“有效性规则”属性为：只

若要将“产品”表中所有供货商是“ABC”的产品单价下调50，则正确的SQL语句是()。

在创建表时，下列关于“字段大小”属性的叙述中，正确的是()。

在教师信息输入窗体中，为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择，最合适的控件是()。

在人事档案数据表中有“参加工作时间”字段(日期／时间类型)，要使用SQL语句查找参加工作在30年以上的员工信息，下列条件表达式中，错误的是

学校规定学生住宿标准是：本科生4人一间，硕士生2人一间，博士生1人一间，学生与宿舍之间形成了住宿关系，这种住宿关系是

两个或两个以上模块之间关联的紧密程度称为

在地役权法律关系中，下列表述不正确的是哪项?()

以下关于法官和检察官任职回避的说法，不正确的是哪一项?()

财会部门支付建设资金必须符合的程序是( )。

燃气管道的阀门安装前应做()试验。

下列各项中，属于应用软件的是()。

根据《个人贷款管理暂行办法》规定，1年以上的个人贷款，展期期限累计()。

F字签证发给应邀来中国访问、考察、讲学、经商、进行科技文化交流及短期进修、实习等活动6个月以上的人员。()

假设A="计算机"，B="等级考试"，结果是“计算机等级考试”的表达式是()。

Faces,likefingerprints,areunique.Didyou【C1】______wonderhowitispossibleforusto【C2】______people?Evenaskilledwrite

A、Lowbloodsugarlevel.B、Lowlevelsofhormone.C、Lowenergylevels.D、Lowbloodpressure.C

财会部门支付建设资金必须符合的程序是(　　)。

Faces,likefingerprints,areunique.Didyou【C1】wonderhowitispossibleforusto【C2】people?Evenaskilledwrite