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

admin2022-09-09 72

问题设循环队列的存储空间为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

相关试题推荐

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

随机试题

最新回复(0)