首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
admin
2018-08-14
78
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是 ( )
选项
A、堆排序
B、寻找最大项
C、快速排序法
D、顺序查找法
答案
B
解析
在最坏情况下,寻找最大项需要比较n-1次,顺序查找法需要比较n次,堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/ANlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项按索引功能区分,不属于Access表的索引的是
将逻辑型数据转换成整型数据,转换规则是( )。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()x=3Callf1Callf2MsgBoxxEndSubPrivate
在窗体中变量m对应的文本框为Text1,"运行"按钮Command1对应的事件代码如下:PrivateSubCommand1_Click()DimresultAsStringm=Val(Me!Text1)res
执行x=InputBox("请输入x的值")时,在弹出的对话框中输入12,在列表框List1选中第一个列表项,假设该列表项的内容为34,使y的值是1234的语句是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
下列叙述中,正确的是()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
下列程序的功能是计算10的阶乘,程序空白处应该填写的语句是DimtassingleDimkasIntegerk=0:t=1While_______k=k+1
软件生命周期中,确定软件系统要做什么的阶段是
随机试题
APayRiseorNot?"UnlessIgetarise,I’llhaveatalkwiththeboss,HenryManley,"GeorgeStrongsaidtohimself.Geo
在人体实验中下列做法不合乎伦理的是
根据《建筑法》的规定,建设单位应当自领取施工许可证之日起多长时间内开工,在建的建筑工程,因故障停止施工的,建设单位应当自终止施工之日起多长时间内向发证机关报告,并按规定做好建筑工程的维护管理工作?()[2008年真题]
某市政府投资的一建设工程项目,项目法人单位委托某招标代理机构采用公开招标方式代理项目施工招标,并委托具有相应资质的工程造价咨询企业编制了招标控制价。招标过程中发生以下事件。事件1:招标信息在招标信息网上发布后,招标人考虑到该项目建设工期紧,为缩短招
收款人收取公用事业费,必须具有收付双方事先签订的经济合同,由付款人向开户银行授权,并经开户银行同意,报经中国人民银行当地分支行批准,但不可以使用同城特约委托收款。()
根据成本推进沦的观点,导致生产成本提高的原因主要有( )。
中国共产党以马克思主义的思想路线为指导,不断探索和回答中国发展的重大理论和现实问题,体现出()。
都市寸土千金,地价炒得越来越高,今后将更高。拥有一个小小花园的希望,对寻常之辈不啻是一种奢望,一种梦想。我想,其实谁都有一个小小花园,这便是我们的内心世界。人的智力需要开发,人的内心世界也是需要开发的。人和动物的区别,除了众所周知的诸多方面,恐怕
A、TheBritishregionalpress.B、Theforeignpress.C、Thecardealersandtheirwives.D、CorrespondentsfromtheBritishnational
A、Financialburden.B、Tastingtherurallife.C、Pursuitofherdream.D、Followingtrend.A本题问的是MegumiSakaguchi离开大城市到乡下的主要原因。短文中
最新回复
(
0
)