首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )
admin
2019-08-12
71
问题
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件灾下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,
下列关于线性链表的叙述中,正确的是
软件测试的目的是
数据库应用系统中的核心问题是
下列叙述中,不符合良好程序设计风格要求的是
下列各类计算机程序语言中,不属于高级程序设计语言的是
软件的三要素是
随机试题
企业降低价格主要依靠于()
生理情况下影响组织液有效滤过压变化的主要因素是()
伴有冠心病的支气管哮喘发作应选用:
采用门店接待法开拓客源信息的劣势主要是()。
建设工程专用条款的解释比通用条款( )。
在资产评估中,土地使用权的评估通常是按照其最佳用途为依据进行的,对土地与建筑物用途不协调所造成的价值损失一般以()体现出来。
下列行为明显不妥的是()。
全球开放课程的出现和迅猛发展________了开放教育资源的巨大活力以及社会对共享资源的强烈需求。开放课程运动对各国高校教学的影响,对全球人才培养方式的影响,都需要________,方能显著。印刷术的发明打破了知识的精英垄断,高校网络开放课运动是否会最终推
严复(中国传媒大学2012年研)
A.affectedB.backwardC.boomingD.cancelE.capacityF.closuresG.estimatedH.forceI.historic
最新回复
(
0
)