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

admin2022-09-09 38

问题设循环队列的存储空间为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://jikaoti.com/ti/s750FFFM

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

二级Python

NCRE全国计算机二级

相关试题推荐

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

随机试题

我国第一位爱国主义、浪漫主义诗人是()
跨膜信号转导是指细胞外因子通过与相应特异性受体(膜受体或核受体)结合，引发膜、胞浆、核的一系列反应，从而改变细胞功能的过程。()
回转钻孔可分为正循环回转钻孔、反循环回转钻孔。其特点是泥浆循环方式不同，()。
招标人采取招标公告的方式对某工程进行施工招标，于2010年3月3日开始发售招标文件，2010年3月6日停售；招标文件规定投标保证金为100万元；2010年3月22日招标人对已发出的招标文件作了必要的澄清和修改，投标截止日期为2010年3月25日。上述事实中
_____ourEnglishteacher,ourEnglishhasbeengreatlyimproved.
我国《教师法》将教师的身份规定为()。
济南也叫“泉城”，素以泉水著名，每年来济南旅游的游客络绎不绝。下图是济南泉水的形成图。读图完成下面各题。图中“趵突泉”的泉水来自()。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
Whocanusethisreadingroom?______ofthiscollege.Whatwillhappenifanystudentdoesdamagetoabook?Thestudentwill
YouknowStyrofoam(泡沫聚苯乙烯，俗称泡沫塑料).It’ssobadfortheenvironmentthatsmall,liberalcitieshavebeenbanningitfordecades.

最新回复(0)

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

二级Python

NCRE全国计算机二级

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

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

我国第一位爱国主义、浪漫主义诗人是()

跨膜信号转导是指细胞外因子通过与相应特异性受体(膜受体或核受体)结合，引发膜、胞浆、核的一系列反应，从而改变细胞功能的过程。()

回转钻孔可分为正循环回转钻孔、反循环回转钻孔。其特点是泥浆循环方式不同，()。

_____ourEnglishteacher,ourEnglishhasbeengreatlyimproved.

我国《教师法》将教师的身份规定为()。

济南也叫“泉城”，素以泉水著名，每年来济南旅游的游客络绎不绝。下图是济南泉水的形成图。读图完成下面各题。图中“趵突泉”的泉水来自()。

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

Whocanusethisreadingroom?______ofthiscollege.Whatwillhappenifanystudentdoesdamagetoabook?Thestudentwill

YouknowStyrofoam(泡沫聚苯乙烯，俗称泡沫塑料).It’ssobadfortheenvironmentthatsmall,liberalcitieshavebeenbanningitfordecades.