设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与出队操作后，front=30，rear=10。现要在该循环队列中做顺序查找，最坏情况下需要比较的次数为( )。

admin2022-09-09 36

问题设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与出队操作后，front=30，rear=10。现要在该循环队列中做顺序查找，最坏情况下需要比较的次数为( )。

选项 A、19
B、20
C、m-19
D、m-20

答案D

解析 front=30，rear=10，front>rear，则队列中有10-30+m=m-20个元素，在做顺序查找时，最坏情况下(最后一个元素才是要找的元素或没有要查找的元素)比较次数为m-20。本题选择D选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一表单文件myform．sex，其中包含Text1和Text2两个文本框，以及Ok和Cancel两个命令按钮。打开该表单文件，然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作：(1)将文本框Textl的宽度设置为50。
在考生文件夹下的数据库rate中完成下列操作：(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引，为表currency．s1建立一个普通索引(升序
(1)建立一个查询score—query。查询评委为“歌手编号”是“01002”的歌手所打的分数，结果存入自由表result中，该自由表的字段项包括：“评委姓名”和“分数”，各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自中
(1)在考生文件夹下已有表单文件formone．scx．如图3-26所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将
(1)用SQL，语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父
在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于
上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的

随机试题

某市为了整顿市容，成立了由公安、城管和工商三家单位组成的市容整顿联合执法队。在整顿过程中，执法队发现某饭馆在门口摆设桌椅进行营业，执法队认为该饭馆的这种做法严重地影响了市容的整齐和美观效果，随即告知饭馆老板进行清理。次日，该执法队再次巡查时发现该饭馆照旧进
_______是借款人对与贷款有关的事实，包括法律、财务、商务等状况作出说明，并且对说明的真实性或者对自己承诺的其他义务作出保证。
CT检查，被检者自己准备工作的主要依据是
皮肤有环形红斑，抗"O"效价升高心前区剧烈疼痛，有病毒感染史，能自愈
2周岁儿童体重、身长约为5周岁儿童体重、身长约为
图示连续梁，EI为常数，用力矩分配法求得节点B的不平衡力矩为：
在材料采购合同中，交货质量的验收方法有(　　)。
下面这篇文章是一个二年级学生所写的日记，请仔细阅读这篇习作，然后完成后面的题目。放鞭炮今天，夜晚我和爸爸、妈妈一起看见许多烟火，听到许多鞭炮声音，还放了一些烟火和鞭炮
公文写作要求选择合适的文种格式，下面公文标题中文种使用错误的是()。
Wheremostlikelydoesthespeakerwork?

最新回复(0)

设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与出队操作后，front=30，rear=10。现要在该循环队列中做顺序查找，最坏情况下需要比较的次数为( )。

二级Python

NCRE全国计算机二级

在考生文件夹下有一表单文件myform．sex，其中包含Text1和Text2两个文本框，以及Ok和Cancel两个命令按钮。打开该表单文件，然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作：(1)将文本框Textl的宽度设置为50。

在考生文件夹下的数据库rate中完成下列操作：(1)将自由表rate—exchange和currencys1添加到rate数据库中。(2)为表rate一exchange建立一个丰索引，为表currency．s1建立一个普通索引(升序

(1)在考生文件夹下已有表单文件formone．scx．如图3-26所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将

在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于

上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的

_______是借款人对与贷款有关的事实，包括法律、财务、商务等状况作出说明，并且对说明的真实性或者对自己承诺的其他义务作出保证。

CT检查，被检者自己准备工作的主要依据是

皮肤有环形红斑，抗"O"效价升高心前区剧烈疼痛，有病毒感染史，能自愈

2周岁儿童体重、身长约为5周岁儿童体重、身长约为

图示连续梁，EI为常数，用力矩分配法求得节点B的不平衡力矩为：

在材料采购合同中，交货质量的验收方法有( )。

下面这篇文章是一个二年级学生所写的日记，请仔细阅读这篇习作，然后完成后面的题目。放鞭炮今天，夜晚我和爸爸、妈妈一起看见许多烟火，听到许多鞭炮声音，还放了一些烟火和鞭炮

公文写作要求选择合适的文种格式，下面公文标题中文种使用错误的是()。

Wheremostlikelydoesthespeakerwork?

在材料采购合同中，交货质量的验收方法有(　　)。