首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2019-06-07
79
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
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、 B对二叉树的访问有3种方式,其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时,其区别在于访问根的先后次序不同,而访问叶结点的顺序完全相同。
下列关于析构函数的描述中,错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数
要利用C++流实现输入输出的各种格式控制,必须在程序中包含的头文件是()。A)fstreamB)istrearaC)ostreamD)iomanip
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
在下面程序的横线处填上__________,使程序执行后的输出结果为1/2005。#includeusingnamespacestd;classDate{public:Date(int
有一种只在循环语句或switch语句中使用的流程控制语句,表示该语句的关键字是__________。
如果表达式x=y*z中的*是作为成员函数重载的运算符,采用运算符函数调用格式,该表达式还可以表示为__________。
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是__________。
定义字符指针char*str=“hello”,已知sizeof(str)=4,则strlen(str)=___________。
按照标识符的要求,开头的符号不能是()。
随机试题
人生的自我价值,是指个体的人生活动对自己的生存和发展所具有的价值,主要表现为________的满足程度。
阅读下面的文字:宝钗见他睁开眼说话,不像先时,心中也宽慰了些,便点头叹道:“早听人一句话,也不至有今日!别说老太太、太太心疼,就是我们看着,心里也——”刚说了半句,又忙咽住,不觉眼圈微红,双腮带赤,低头不语了。
A.雌激素B.孕激素C.卯泡刺激素D.黄体生成素使綦础体温升高的激素是
下列被誉为“塔尔寺艺术三绝”的是()。
旅行社设立分社的,应当向分社所在地的工商行政管理部门办理设立登记,并自设立登记之日起()内向分社所在地的旅游行政管理部门备案。
下列哪种现象能表明新生儿的视听协调?()
TheGermanportofHamburghasbeenofferedMYM15,500tochangeitsnameto"Veggieburg"byanimalrightsactivistswhoareun
假设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
在微机的硬件设备中,有一种设备在程序设计中既可以当做输出设备,又可以当做输入设备,这种设备是()。
WhywasSallyunhappy?
最新回复
(
0
)