首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是( )。
admin
2020-04-18
58
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n
2
)的是( )。
选项
A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序
答案
D
解析
对长度为n的线性表排序，常用排序方法最坏情况的时间复杂度如下表所示
时间复杂度低于O(n
2
)的排序算法是堆排序，故D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/83Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){unsignedchara=8，c；c=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是
设有定义doublea[10]，*s=a；以下能够代表数组元素a[3]的是
以下叙述中错误的是
有以下程序段structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}：pt=c；以下选项中表达式的值为11
以下选项中，能用作用户标识符的是()。【09年9月】
软件需求分析阶段的主要任务是()。
若要定义一个具有5个元素的整型数组，以下错误的定义语句是()。【10年9月】
有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；idata)break；printf("％d，"，i)；}
树的度为3，且有9个度为3的节点，5个度为1的节点，但没有度为2的节点。则该树总的节点数为()。
随机试题
患儿男，3个月。因“发热、气促3天、加重1天”入院。3天前无明显诱因下，发热39．6℃，伴轻咳，气促，唇周发绀，无寒战，无抽搐。曾在外院予青霉素，头孢噻肟钠抗感染等治疗。昨天热稍退，但气促发绀明显加重，伴呼气性呻吟。起病以来，精神困倦，烦躁，睡眠差，胃纳差
下列属于内疝的是
患者，女，50岁，以颊黏膜粗糙感、反复刺激性疼痛就诊。检查：双颊黏膜及下唇红有网状白纹，右颊及唇红损害区有少量充血区。如需明确诊断，以下哪项最可靠()
气微，味苦、咸的药材为
合同的形式有以下几种应用最普遍的是()。
电弧焊接头尺寸偏差检测项目包括()。
轻钢龙骨主要分为吊顶龙骨和墙体龙骨两大类。吊顶龙骨又分为()
会计科嵋和会计账户的口径一致，性质相刚，都具有一定的格式或结构．所以柱实际工作中，对会计科目和账户不加严格区分。()
下列不属于H．S编码设立品目依据的是( )。
宗教改革领袖达尔文说：通往永恒的、不变的意图，上帝始终决定着谁可以被拯救，谁将被毁灭，这反映了宗教改革的()。
最新回复
(
0
)
