首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2022-04-02
49
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=15,rear=20时,队列中有5个元素,比较次数为4次,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Eyvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
命令按钮Command1的Caption属性为“退出(x)”,要将命令按钮的快捷键设为Alt+x,应将Caption属性修改为()。
下列关于控件的叙述中,正确的是()。
确定一个控件在窗体或报表匕的位置的属性是()。
在备注型字段中搜索文本的速度与在文本字段中搜索文本的速度相比要
在下列几种排序方法中,要求内存量最大的是()。
下列关于OLE寸象的叙述中,正确的是
有查询设计视图如下,它完成的功能是
36.在窗体中有一个标签Label0,标题为"测试进行中";有一个命令按钮Command1,事件代码如下:PrivateSubCommand1Click() Label0.Caption="标签"EndSubPrivateSubFor
返回字符表达式中值的个数,即统计记录数的函数为
下列排序方法中,最坏情况下比较次数最少的是()。
随机试题
根据格拉斯哥(GCs)计分法,下列错误的是()
法的各种具体表现形式是指( )法律形式也叫做( )
药物解离形式和非解离形式的比例与药物的解离常数(pka)和体液介质的pH有关,弱碱性药物在体内随介质pH增大()。
所有事故发生之日起30日内,事故造成的伤亡人数发生变化的,应当及时补报。()
招标采购合作博弈主要涉及的事项有()。
下列币种中,通常采取直接标价法的是()。
关于存款人银行结算账户管理的下列表述中,不符合法律规定的是()。
实践性强、难度大的内容以及初步概念的引入课不适宜运用尝试教学法。()
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计:创建一个查询,将表“tStud”中男学生的信息追加到“tTemp”表对应的“学号”
Iboughtanewsweaterinanewly-openclothes-market.Butwhatapityitwasthatthesweater______whenIwashedit.
最新回复
(
0
)