首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2020-07-22
47
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、希尔排序
C、简单插入排序
D、冒泡排序
答案
B
解析
对长度为n的线性表排序,下表为常用排序方法最坏情况的时间复杂度:
上表中未包括希尔排序,因为希尔排序的时间
效率与所取的增量序列有关,如果增量序列为:d
1
=n/2,d
i+1
=d/2,在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。最坏情况下,时问复杂度低于O(n
2
)的排序算法有堆排序和希尔排序。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/i0Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面属于白盒测试方法的是()。
有如下通用过程:SubSa(aAsInteger,bAsInteger)b=at=a/bb=tModbEndSub在窗体上画一个Command1命令按钮,然后编写如下事件过程:Priv
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicxAsIntegerPrivateYAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateSubForm_Load0
下面关于命令按钮的叙述中错误的是
设窗体上有一个名称为Check1的复选框,并有下面程序代码:PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)
有两个关系R和T如下图所示:则由关系R得到关系T的运算是()。
有下面程序代码:PrivateSubCommand1_Click()a=3s=0Fork=1To5s=s+aModka=a+kNextkPrintsEndSub程序运行后,单击命令按钮Command1,输出结果是(
设:a=2,b=8,c=6,d=3,表达式a>bAndNot(c>d)Ord>c的值是
下列表达式中不能判断x的是否为偶数的是
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上两个按钮的单击事件代码,请按以下要求补充设计。(1)将窗体“iEmp”上名称为
随机试题
A.两性霉素BB.卡泊芬净C.特比萘芬D.克霉唑E.伏立康唑属于多烯类的是
sinxcosxdx=___________.
中共十七大报告指出,中国国家发展战略的核心、提高综合国力的关键是【】
接触式桥体的优点是
“备案号”栏应填写()。“贸易方式”栏应填写()。
根据国有资产管理法律制度的规定,下列情形中,事业单位应当对国有资产进行评估的有()。
阅读教学的最终目的是培养学生的朗读能力。()
戴老师很担心同一批学生在第二次参加同样内容的人格测试时分数与上次不同。他所担心的是()概念反映的内容。
根据下列资料,回答问题。2013年全国水稻种植面积达4.55亿亩,比上年增加260多万亩。但由于强降雨及洪涝灾害,总产量较上年减少62万吨,总产量为20361万吨。下面的图表反映的是2008年~2012年我国水稻每亩的产值情况及水稻生产的主要成本构成情况
FewAmericansstayinonepositionoroneplaceforalifetime.Wemovefromtowntocityto【T1】______,fromajobinoneregio
最新回复
(
0
)