首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2017-03-31
75
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
初始状态为:front=rear=m,rear-front=0,此时队列为空。经过一系列入队与退队运算后,front=15,rear=20。队尾大手队头,则队尾rear减队头front等于5个元素。此时队列中有5个元素,而查找最大项至少要比较n一1次,就是4次。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Hegp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在宏的参数中,要引用窗体F1上的Text1文本框的值,应该使用的表达式是()。
如果一个关系中,存在多个属性(或属性组)都能用来唯一标识该关系的元组,且其任何一个子集都不具有这一特性。这些属性(或属性组)都被称为关系的()。
数据库系统中实现各种数据管理功能的核心软件称为()。
在最坏情况下,冒泡排序的时间复杂度为()。
在学生借书数据库中,已有“学生”表和“借阅”表,其中“学生”表含有“学号”、“姓名”等信息,“借阅”表含有“借阅编号”、“学号”等信息。若要找出没有借过书的学生记录,并显示其“学号”和“姓名”,则正确的查询设计是()。
若要查询课程名称为Access的记录,在查询设计视图对应字段的准则中,错误的表达式是()。
有关宏的叙述中,错误的是()。
下列程序的功能是:输入10整数,逆序后输出。请在程序空白处填入适当语句使程序完成指定的功能。PfivateSubCommand2_Click()Dimi,j,k,temp,arr(11)AsIntegerDimres
如果要求用户输入的值是一个3位的整数,那么其有效性规则表达式可以设置为【】。
下面有关生成表查询的论述中正确的是()。
随机试题
首关效应
在感冒或患某些传染疾病时常出现体温升高的现象,引起这种现象的可能原因为
含铁量最少的食物是
属于传染病防治法规定的乙类传染病是
新建账套,要求如下:(1)账套名称:远明科技有限公司(2)采用的会计制度:企业会计制度(3)科目预置:生成预设科目(4)本位币编码:RMB(5)本位币名称:人民币(6)账套启用日期:2014—12—01
Davidhastried3timestorepairtheclock.Hewilltry______timeafterhavingarest.
公安机关既是落实综合治理的职能机关,也是领导机关。( )
对待严重危害社会治安的犯罪分子,我国长期坚持采取()的政策。
中国近代思想主要经历了“师夷长技以制夷”“中体西用”“维新变法”“民主共和”“民主与科学”及“马克思主义”的演进过程。这些思想反映的共同主题是
TheAlaskaGovernorhastakenthefollowingstepsinresponsetothePrudhoeBayoilfieldshutdownEXCEPT.
最新回复
(
0
)