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

admin2022-09-09 54

问题设循环队列的存储空间为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)用SQL，语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父
上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply—temp中。(2)建立一个名为menuquick的快捷菜单，菜单中有两个菜单项“查询”和“修改”。然后在表

随机试题

（她本应该今天到的）,butshehasbeendelayedbythethunderstorm.
下列场合中，一般可采用单风机式全空气空调系统的是()。
能力指数1.33＜CP≤1.67时，一般说明工序能力(　　)。
背景材料：　　在对某一桥梁进行桥面铺装施工时，为了保证施工质量，施工单位特制定了如下的质量控制内容：　　(1)桥面铺装应符合同等级路面的要求，桥面泄水孔的进水口应略低于桥面面层；　　(2)桥面铺装的强度和压实度按路基、路面压实度评定标准或水泥混凝土抗
建设工程管理是一种增值服务，属于工程建设增值的是()。
劳动力需求是一种()。
下列关于徽州盆景的表述，正确的有()。
行政合理性原则的内在含义包括()
下列关于哲学与其他社会意识形态的关系的阐述，正确的是()。
Readthetextbelowaboutafter-saleservice.Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyinc

最新回复(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建立一个普通索引(升序

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

（她本应该今天到的）,butshehasbeendelayedbythethunderstorm.

下列场合中，一般可采用单风机式全空气空调系统的是()。

能力指数1.33＜CP≤1.67时，一般说明工序能力( )。

建设工程管理是一种增值服务，属于工程建设增值的是()。

劳动力需求是一种()。

下列关于徽州盆景的表述，正确的有()。

行政合理性原则的内在含义包括()

下列关于哲学与其他社会意识形态的关系的阐述，正确的是()。

Readthetextbelowaboutafter-saleservice.Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyinc

能力指数1.33＜CP≤1.67时，一般说明工序能力(　　)。