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

admin2022-09-09 71

问题设循环队列的存储空间为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://www.kaotiyun.com/show/dZ6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件灾下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$“男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达
在考生文件夹下有一表单文件myform．sex，其中包含Text1和Text2两个文本框，以及Ok和Cancel两个命令按钮。打开该表单文件，然后在表单设计器环境下通过属性窗口设置相关属性完成如下操作：(1)将文本框Textl的宽度设置为50。
(1)建立一个查询score—query。查询评委为“歌手编号”是“01002”的歌手所打的分数，结果存入自由表result中，该自由表的字段项包括：“评委姓名”和“分数”，各记录按“分数”升序排列。最后运行该查询。(2)根据上一步操作得到的自中
(1)在考生文件夹下已有表单文件formone．scx．如图3-26所示，其中包含一个列表框、一个表格和一个命令按钮。请按下面要求完成相应的操作：①在表单的数据环境中添加orders表。②将列表框List1设置成多选，另外将
(1)用SQL，语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父
在考生文件夹下完成如下操作：(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表，“供应”是子表)。
(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号，工程号和数量)，并将检索结果按“数量”降序排序存放于表supply—temp中。(2)建立一个名为menuquick的快捷菜单，菜单中有两个菜单项“查询”和“修改”。然后在表

随机试题

关于肺炎患儿护理要点下列哪项不正确
放疗区域的皮肤出现红斑，外用药物选用
某安装施工单位承包一幢24层商务楼机电设备安装工程，内容包括：电气、给水排水及热水、通风与空调系统和电梯等的安装。该单位组织冷冻管道漏水问题调查时发现：压力试验作业指导书未明确压力表安装数量和位置；质检员是临时指定人员；阀门由供应商直接送现场至施
根据以下材料，完成下列问题：该公司的每股净资产是()。
债券代表债券投资者的权利，这种权利是一种债权。()
甲有限责任公司(以下简称甲公司)为一家从事机械制造的增值税一般纳税企业。2013年1月1日所有者权益总额为5400万元，其中实收资本4000万元，资本公积400万元，盈余公积800万元，未分配利润200万元。2013年度甲公司发生如下经济业务；(1)经批
根据《中华人民共和国会计法》规定，会计年度自()。
根据下列资料，回答以下问题。2012年，货物出口额占货物进出口总额的比重为：
简要分析风险资本的投资过程?
恩格斯说：“人的智力是按照人如何学会改造自然界而发展的。”这说明()

最新回复(0)

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

二级Python

NCRE全国计算机二级

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

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

关于肺炎患儿护理要点下列哪项不正确

放疗区域的皮肤出现红斑，外用药物选用

根据以下材料，完成下列问题：该公司的每股净资产是()。

债券代表债券投资者的权利，这种权利是一种债权。()

根据《中华人民共和国会计法》规定，会计年度自()。

根据下列资料，回答以下问题。2012年，货物出口额占货物进出口总额的比重为：

简要分析风险资本的投资过程?

恩格斯说：“人的智力是按照人如何学会改造自然界而发展的。”这说明()