首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
admin
2018-06-20
44
问题
下列各排序法中,最坏情况下的时间复杂度最低的是( )。
选项
A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序
答案
C
解析
堆排序最坏情况时间下的时间复杂度为O(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为O(n
r
)(1<r<2);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n(n-1)/2)。故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/KaGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有1个水平滚动条,已经通过属性窗口把它的Max属性设置为1,Min属性设置为100。下面叙述中正确的是
在窗体上画1个文本框,名称为Textl,然后编写如下程序:PrivateSubFormLoad()Open”C:\dat.txt”ForOutputAs#1Textl.Text=””
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
在考生文件夹中有一个工程文件sjt5.vbp,如图6所示。运行程序时,从文件中读入矩阵数据并放入二维数组a中。单击“计算”按钮时,将统计矩阵两个对角线的元素中能被3整除的个数,统计结果显示在标签lblFirst中;同时计算矩阵主对角线的元素之和,计算结果显
表达式Str(Len(”123”))+Str(77.7)的值是()。
F列关于数据库设计的叙述中,正确的是()。
面向对象方法中,继承是指()。
可以产生30~50(含30和50)之间的随机整数的表达式是
下列说法中,错误的是
随机试题
根据《公安机关办理行政案件程序规定》的规定,公安机关询问违法嫌疑人李某,可以到李某所在的单位进行。
血吸虫虫卵引起的病变主要发生在
以下药物中哪些是需要按照《麻醉药物管理条例》管理的麻醉性药物
A、阿司匹林B、保泰松C、吲哚美辛D、扑热息痛E、双氯芬酸常用的强抗炎镇痛药是
火邪致病的特点是
下列符合《中华人民共和国防沙治沙法》中沙化土地封禁保护区相关规定的是()。
基金托管人只负责对基金管理人计算的基金单位净值、累计基金单位净值进行核对,基金期初单位净值不需要核对。()
某房地产开发公司注册地在甲市,2019年7月对其在乙市开发的一房地产项目进行土地增值税清算,相关资料如下:(1)2017年3月,该公司经“招拍挂”以24000万元取得该房地产项目的土地使用权,缴纳了契税。(2)自2017年4月起,该公司对受让
材料:四年级二班的小磊同学上学经常迟到,每次当同学们聚精会神地听老师讲课时,迟到的小磊总是推门而入,这不仅影响了本班在全校日常行为规范评比中的分数,他的迟到更影响了班级正常的教学秩序。为此,老师专门找小磊谈话。老师了解到,原来是天气转凉
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
最新回复
(
0
)