首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
admin
2015-07-27
89
问题
下列排序方法中，最坏情况下时间复杂度最小的是（ ）。
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下，堆排序时间复杂度为O(nlog
2
n)，其余选项均为O(n
2
)，所以答案选C。
转载请注明原文地址:https://kaotiyun.com/show/04Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
有如下程序：voidf(intx,inty){intt；if(x＜y){t=x;x=y;y=t;}}main(){inta=4,b=3,C=5
设a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则运算后，n的值为______。
已知i、j、k为int型变量，若从键盘输入：1，2，3＜回车＞，使i的值为1、j的值为2、k的值为3，以下选项中正确的输入语句是
规范化理论中，分解()是消除其中多余的数据相关性
数据库管理系统是位于用户与【】之间的软件系统。
设有定义：int(*ptr)()； 则以下叙述中正确的是()
()是不正确的C语言赋值语句。
数据库三级模式体系结构的划分，有利于保持数据库的【】。
用树形结构来表示实体之间联系的模型称为______。
随机试题
最早出现的反映土地改革运动的长篇力作()
旅游活动中的社会知觉，主要包括对人的知觉、人际知觉和________。
Brugada综合征患者心外膜动作电位2相的离子流变化是
肠杆菌科细菌的分群，多采用()
水肿的关键病位是()
张某通过分期付款买卖向某汽车公司购买了一辆汽车，价款为25万元，预付20%后分10年付款，每年支付2万元。第一年，张某支付了2万元，以后连续3年，张某均以各种理由拒绝支付价款。此时，汽车公司主张解除合同而与张某发生纠纷，对此，下列表述中正确的有()
甲公司采用计划成本法对材料进行日常核算。2013年12月，月初结存材料的计划成本为200万元，材料成本差异账户贷方余额为3万元；本月入库材料的计划成本为1000万元，材料成本差异账户借方发生额为6万元；本月发出材料的计划成本为800万元。则该公司本月发出材
社会主义国家公安机关与剥削阶级国家警察机关与人民群众的关系不同。()
(2010下网工)使用PERT图进行进度安排，不能清晰地描述______(1)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径______(2)(图中省略了任务的开始和结束时刻)。(2)
网上支付系统最根本的特征是通过______来实现资金传输。
最新回复
(
0
)
