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

admin2022-09-09 35

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

相关试题推荐

在考生文件灾下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$“男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达
在考生文件夹下有一表单文件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)用SQL，语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父
上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
在考生文件夹下完成如下操作：(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表，“供应”是子表)。
(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply—temp中。(2)建立一个名为menuquick的快捷菜单，菜单中有两个菜单项“查询”和“修改”。然后在表

随机试题

计算定积分∫0πx2cos2xdx．
某天血糖的测定中有一份标本测定值是40．5mmol／L，该标本的二氧化碳结合力，尿素和肌酐浓度均在参考值范围内。正确的处理是
A空压机配件厂业务员到B钢铁公司推销本厂生产的中间冷却器等产品。经协商，B钢铁公司准备从A空压机配件厂购买两套用于高炉鼓风机的中间冷却器。因为，A空压机配件厂生产的中间冷却器不完全符合B钢铁公司的要求，B钢铁公司要求按其提供的图纸生产，A空压机配件厂表示同
某工程时标网络图如下，说法正确的是()。
最早对社会促进现象进行研究的是()。
春天来了!我漫步于花园小径上，一会儿看眼前彩蝶_______于万紫千红间，一会儿看天边晚霞如新娘绯红的脸，一会儿看地上抽芽的小草翠绿如鲜。_______的色彩真让人眼花缭乱。填入画横线部分最恰当的一项是()。
形成合理有序的收入分配格局，为此要()
这两位小朋友怎么又闹别扭了呢?
HowoldisKatie?
FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmother.Hisfather,Nicho

最新回复(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设置成多选，另外将

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

计算定积分∫0πx2cos2xdx．

某天血糖的测定中有一份标本测定值是40．5mmol／L，该标本的二氧化碳结合力，尿素和肌酐浓度均在参考值范围内。正确的处理是

某工程时标网络图如下，说法正确的是()。

最早对社会促进现象进行研究的是()。

春天来了!我漫步于花园小径上，一会儿看眼前彩蝶_______于万紫千红间，一会儿看天边晚霞如新娘绯红的脸，一会儿看地上抽芽的小草翠绿如鲜。_______的色彩真让人眼花缭乱。填入画横线部分最恰当的一项是()。

形成合理有序的收入分配格局，为此要()

这两位小朋友怎么又闹别扭了呢?

HowoldisKatie?

FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmother.Hisfather,Nicho

春天来了!我漫步于花园小径上，一会儿看眼前彩蝶_于万紫千红间，一会儿看天边晚霞如新娘绯红的脸，一会儿看地上抽芽的小草翠绿如鲜。_的色彩真让人眼花缭乱。填入画横线部分最恰当的一项是()。