首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度最小的是( )。
下列排序方法中,最坏情况下时间复杂度最小的是( )。
admin
2015-07-27
27
问题
下列排序方法中,最坏情况下时间复杂度最小的是( )。
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,堆排序时间复杂度为O(nlog
2
n),其余选项均为O(n
2
),所以答案选C。
转载请注明原文地址:https://jikaoti.com/ti/oRn0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下程序:main(){intx=9,y=4,n=0;switch(x%2){case0:n++;break;case1:n++;case0:n++;break;}printf(
下列叙述中正确的是()。
以下选项中可作为C语言合法整数的是
概要设计是软件系统结构的总体设计,不属于概要设计的是
在结构化方法中,软件功能分解属于下列软件开发中
()是不正确的C语言赋值语句。
设某循环队列的容量为50,如果头指针Front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有【】个元素。
设计数据库的存储结构属于()。
在面向对象方法中,类之间共享属性和方法的机制称为______。
将E-R图转换到关系模式时,实体与联系都可以表示成
随机试题
诊断子宫内膜癌首选
下列穴位与关元相平的是()
A.蟾酥中毒症状B.乌头类中毒症状C.黄药子中毒症状D.马钱子中毒症状E.雄黄中毒症状伤科七味片服用过量可引起()。
关于用药的适宜时间A、头孢拉定B、伊维菌素C、灰黄霉素D、维生素B1E、钙尔奇D餐前1h服用可增强疗效的是
下列按投资费用性质分类的建设工程定额中,属于建筑安装工程费用定额的是()。
关于遗产税开征情况与国家经济发展状况的关系,下列说法中错误的是()。
如果某投资项目的经营风险与企业当前资产的平均风险相同,则()。
根据《中华人民共和国预防未成年人犯罪法》的规定,对未成年人犯罪一律不公开审理的年龄界限是()。
Peterruns______inourclass.
Inourcompany,greatchanges______sincethenewmanagercame.
最新回复
(
0
)