首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是 ( )
admin
2020-03-19
61
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于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全国计算机二级
相关试题推荐
在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下面对软件特点描述错误的是()。
正则明事务所的统计员小任需要对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。按照下列要求帮助小任完成相关的统计工作并对结果进行保存：1．在考生文件夹下，将“Excel素材1．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。1．在考生文件夹下，将“Excel素材．xlsx”文件另存为“：Excel．xlsx”(“．xlsx”为扩展名)，后续操作均基于此文件
以下对Excel高级筛选功能，说法正确的是：
张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
随机试题
广西贺州市某新养鸡户，出现病鸡精神萎顿、消瘦、食欲差或废绝、下痢，拉淡黄色或绿色、黄绿色粪便。有的鸡冠苍白，面部皮肤呈暗蓝色；有的病鸡临死前鸡冠萎缩呈暗黑色；有的病鸡表现呼吸困难，倒提鸡时从口腔中流出淡绿色液状食糜；部分病鸡临死前口流鲜血。剖检病死鸡，发现
内服能泻热软坚通便，外敷消肿回乳的药是
患者咳嗽，胸痛，发热，咯吐腥臭浊痰及脓血，应诊断为()
政府信息公开工作机构的具体职责是()
关于咨询工程师批准工作范围变更的原则，下列说法正确的是()。
下列关于流动资金构成中各个项目的估算公式描述正确的是()。
建设工程开工后因故中止施工，建设单位应当自终止施工之日起的()内向施工许可证发证机关报告。
二次调频限制的是()的负荷变动引起的频率偏移。
给定资料1．“住院治病先交押金”是医院的惯例。早在2016年年底，X县就打破了这种惯例，给建档立卡贫困户打开“绿色通道”，全面实行“先诊疗后付费”就诊模式和“一站式”结算服务，确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结算
Largeanimalsthatliveinthedeserthaveevolvedanumberofadaptationsforreducingtheeffectsofextremeheat.Oneadaptat
最新回复
(
0
)
