首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )
admin
2019-08-12
50
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )
选项
A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序
答案
A
解析
在最坏情况下,希尔排序需要的比较次数为O(n
1.5
),堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/8BYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某系统总体结构图如下图所示:该系统总体结构图的深度是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
结构化程序设计原则强调的是
软件测试的目的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
不属于对象构成成份的是
随机试题
M受体分布的主要范围是
犯罪嫌疑人甲,17周岁,被判处有期徒刑6年,公安机关应当依据生效的判决书,将该未成年人的犯罪记录予以封存。
Alibraryismorethanjustaplacewherebooksarestored.Alibraryisasourceofinformation.Thatinformationmaycomefrom
患者,男性,70岁。冠心病史10余年,冠状动脉造影检查后出现恶心、食欲缺乏。尿量350ml/24h,BP140/80mmHg,血红蛋白118g/L,血尿素氮22mmol/L,肌酐230μmol/L。病情继续发展,该患者可能出现哪些临床表现
2岁半至4岁期间的特点是
下列剂型中“没有固定剂型”的是
护士巡视病房,发现患者静脉输注的药液不滴,挤压时感觉输液管有阻力,松手时无回血。此种情况是
工程建设定额按编制程序和用途可分为()。
Excel中,要使某一列单元格的列宽为最适列宽,最简单的方法是用鼠标的左键双击要调整列的列标右侧的列标分格线。()
A、Theylikemassproducedthings.B、Theydesignthingsthemselvesandsellthem.C、Theymakeclothesandtoolsforthemselves.D
最新回复
(
0
)