首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
admin
2020-03-19
40
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是 ( )
选项
A、堆排序
B、简单插入排序
C、快速排序
D、冒泡排序
答案
A
解析
在最坏情况下，希尔排序需要的比较次数为0(n
1.5
)，堆排序需要比较的次数为O(nlog
2
n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。
转载请注明原文地址:https://kaotiyun.com/show/otYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有3个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
下列不属于软件工程3个要素的是
下列关于栈叙述正确的是()。
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：1．将“Excel素材．xlsx”另存为“Excel．xlsx”文件，之
定义学生选修课程的关系模式为SC(s#,Sn,Sd,Sa,C#,GI)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是
以下对Excel高级筛选功能，说法正确的是()。
写邮件时，除了发件人地址之外，另一项必须要填写的是
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在工作簿“全国人口普查数据分析．xlsx”的工作表“统计数据”中的相应单元格内填入统计结
在微型计算机的内存储器中，不能随机修改其存储内容的是()。
随机试题
A．星形胶质细胞B．少突胶质细胞C．施万细胞D．卫星细胞参与形成周围神经系统无髓神经纤维()
A.amuseB.astonishmentC.deeplyD.discoveryE.earnestF.employedG.lyingH.pursueI.removedJ.
饮水氯化副产物主要有
题12～14：某一设有吊车的单层厂房柱(屋盖为刚性屋盖)，上柱长Hu=3.5m，截面400mm×400mm，下柱长H1=10.Om，截面400×900mm，上、下柱均对称配筋，as=a’s=400mm。混凝土强度等级为C25，纵向受力钢筋采用HRB335级
将建筑物基础底面以下一定范围内的软弱土层挖去，换填无侵蚀性及低压缩性的散粒材料，从而加速软土固结的方法是()。
信用证项下作为制单和审单依据的相关国际惯例主要有()。
以下关于信用证业务的表述，正确的是：
学校有目的、有计划、系统地对学生进行德育的基本途径是()
InEurope,therehasbeenaseriousdeclineinphysicalactivityoverthepast50years.Adultsaged20-60years【C1】______500kca
通过“我的电脑”窗口，将D盘“图片”文件夹中“荷花jpg”文件复制到F盘的“风景”文件夹中。
最新回复
(
0
)
