首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
admin
2015-07-27
79
问题
下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下，堆排序时间复杂度为O(nlog
2
n)，其余选项均为O(n
2
)，所以答案选C。
转载请注明原文地址:https://kaotiyun.com/show/04Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序段：x=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。
模块化程序设计主要强调的是()。
在进行单元测试时，常用的方法是
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
若有如下程序：#include"stdio.h"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’
在学生管理的关系数据库中，存取一个学生信息的数据单位是
数据库技术的根本目标是要解决数据的()。
两个或两个以上模块之间联系的紧密程度称为()。
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
盆腔位阑尾炎导致的临床症状是
全口义齿初戴而未咀嚼时固位良好，与下列哪项因素关系最大
QDII产品的优点有( )。
进入21世纪以来,国际证券市场发展的一个突出特点是各种类型的机构投资者快速成长,它们在证券市场上发挥日益显著的主导作用,机构投资者主要有()等。
某宗物业的正常成交价格为3000元／m2，卖方应缴纳的税费为正常成交价格的8％，买方应缴纳的税费为正常成交价格的6％，则卖方实际得到的价格为()元／m2。
长期运动训练可使心壁结构发生适应性的变化，但不包括下列哪一选项?()
【2014上】伟斌经常想“人为什么是两条腿”，一天想好多次，明知道没必要却又无法控制，以至于影响学习和生活。他的心理问题属于()。
如图所示，水平放置的光滑金属框abcd单位长度电阻为r，bc=L，ab=cd=2L。长度为L的导体杆MN放在金属框上，并以匀速v从最左端向右平动。导体杆MN单位长度电阻值为2r。整个空间充满匀强磁场，磁感应强度的大小为B，方向垂直纸面(abcd平面)向里。
关于《刑法》的内容，下列说法不正确的是()。
尽管诗歌绝无翻译的可能，却大有翻译介绍的必要。有多位前辈时贤对诗歌翻译理论不乏鞭辟人里的________。然而，何谓诗歌翻译的理想形式却________。依次填入画横线部分最恰当的一项是()。
最新回复
(
0
)
