首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
admin
2019-06-07
44
问题
下列各排序法中，最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n)；希尔排序最坏情况时间下的时间复杂度为O(n
1．5
)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n
2
)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/8m8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。A)cppB)exeC)objD)lik
有如下两个类声明classAA{public:intm;};classBB:protectedAA{intn;};在类BB中，数据成员m的访问属性是_____，数据成员n
有如下程序：#include＜iostream＞usingnamespacestd;classSac{intn;public:Sac():n(4){cout＜＜n;}Sac(intk):n(
常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用______方法。
有以下程序 #include voidfun(inta,intb,intc) {a=456,b=567,c=678;} voidmain() { intx=10,y=20,z=30; fun(x,y,z); c
数据流的类型有__________和事务型。
若需要把一个函数“voidfun()；”定义为一个类TestClass的友元函数，则应在类TestClass的定义中加入一条语句：___________。
有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于阶段。
随机试题
简述复原重置成本与更新重置成本的含义及关系。
女性患者，40岁，于指背和掌面出现境界不清的皮损，角化明显，有浸润增厚，伴有皲裂，指甲变厚，冬重夏轻，考虑为
患者，女性，27岁。产后30天出现右侧乳房胀痛，全身畏寒、发热。体检：右侧乳房皮肤红肿明显，局部可扪及一压痛性硬块，同侧腋窝淋巴结肿大。预防该病的关键在于
工程咨询专题研究的范围、内容、深度等应根据()来确定。
近年来，我国流动人口一直维持在2亿人以上，且持续增长，城乡间人口流动是主要的流动形式。城乡间人口流动与城市经济发展、农村经济水平提高联系密切。下面三者关系排序应是()。①城乡间人口流动②农业专业化发展③城市工业、服务业发展
中国人1000多年前就发明了世界上最早的机械时钟装置水运浑天仪，每刻击鼓，每辰撞钟，比国外的自鸣钟早出现600多年。然而，这套复杂的计时系统没过多久便被束之高阁。无视创新，让曾经辉煌的中国科学技术发展近乎停滞。这段文字意在强调
在教育本质的问题上，杨贤江认为教育是()。
关于我国法律体系的说法，不正确的是()
ThenightbeforeIwastohavesurgery(手术),Jeremy,mynine-year-oldson,becameworried."Iamworried【C1】______you,Mom.
【B1】【B12】
最新回复
(
0
)
