首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列排序方法中时间复杂度最小的是
在最坏情况下，下列排序方法中时间复杂度最小的是
admin
2010-03-29
55
问题
在最坏情况下，下列排序方法中时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
8
解析
在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2：插入排序需要的比较次数也为n(n-1)/2；堆排序需要比较的次数为O(nlog
2
n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/b3jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞main(){intk=5，n=0；while(k＞0){switch(k){default：break；case1：n+=k；case2：case3：n+=k；}k--；}printf
下列关于C语言数据文件的叙述中正确的是()。
算法的有穷性是指()。
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内容并把下划
算法的有穷性是指（）。
下列关于类、对象、属性和方法的叙述中，错误的是()。
在数据库设计中，将E—R图转换成关系数据模型的过程属于()。
算法的空间复杂度是指()。
下列说法正确的是()。
下列描述中，抽象类的特性是
随机试题
撤销权自债权人知道或者应当知道撤销事由之日起（）年内行使。
工作票终结手续应由工作值班人员负责办理。()
计算机系统的硬件主要包括________、运算器、存储器、输入设备、输出设备五大部分组成。
冠心病心绞痛的心电图表现哪项不正确
辩护律师从何时起可以开始查阅案件所指控的犯罪事实的材料?
甲杯中有浓度17％的溶液400克，乙杯中有浓度为23％的同种溶液600克，现在从甲、乙取出相同质量的溶液，把甲杯取出的倒入乙杯中，把乙杯取出的倒入甲杯中，使甲、乙两杯溶液的浓度相同，问现在两杯溶液浓度是多少?()
我国就业服务体系的内容包括()。
研究表明，小学生道德情感的发展具有明显转折的时期一般是在()年级。
Fiercelyindependent,90year-oldVincenziaRinaldiwouldn’tconsiderahomehealthaideornursinghome.SoLouisCritelli,her
OlympicGamesandSpiritToday,theOlympicGamesaretheworld’slargestpageant(盛典)ofathleticskillandcompetitivespi
最新回复
(
0
)
