首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在下列排序方法中,平均时间复杂度为O(nlogn)的排序算法是( )。 Ⅰ.快速排序 Ⅱ.冒泡排序 Ⅲ.希尔排序 Ⅳ.选择排序
在下列排序方法中,平均时间复杂度为O(nlogn)的排序算法是( )。 Ⅰ.快速排序 Ⅱ.冒泡排序 Ⅲ.希尔排序 Ⅳ.选择排序
admin
2019-08-10
49
问题
在下列排序方法中,平均时间复杂度为O(nlogn)的排序算法是( )。
Ⅰ.快速排序 Ⅱ.冒泡排序 Ⅲ.希尔排序 Ⅳ.选择排序
选项
A、仅Ⅰ、Ⅱ
B、仅Ⅰ、Ⅲ
C、仅Ⅰ、Ⅲ、Ⅳ
D、仅Ⅲ、Ⅳ
答案
B
解析
这种题目其实就是考查考生的记忆能力,因为在考研紧张的氛围下,很少有考生在做这种选择题的时候能够分析其算法来选择答案。下面与大家分享一个记忆总结,该总结可以将内部排序所有的记忆性题目轻轻松松地拿下。由以下总结可以很轻松地得到答案B。
稳定性、时间复杂度、空间复杂度总结:
(1)稳定性总结:一句话解决:本人考研无聊中,那么就快(快速排序)些(些和希尔谐音,希尔排序)选(选择排序)堆(堆排序)来聊!这里面都是不稳定的,其他的就自然都是稳定的了。
(2)时间复杂度总结:
1)在军训的时候,教官说了一句话:快(快速排序)些(希尔排序)以nlogn的速度归(归并排序)队(堆排序)!在这句话里面包含的排序,时间复杂度都是O(nlogn)1
2)冒泡冒得好就是O(n),冒泡冒得不好就是O(n
2
)。
3)直接插插得好就是O(n),插得不好就是O(n
2
),其中插得好、冒得好分别对应最好的时间复杂度,插得不好、冒得不好分别对应最坏时间复杂度,而平均时间复杂度对应最坏的时间复杂度。
(3)辅助空间总结:只需记住几个特殊的就好,归并O(n)、快速O(log
2
n)、基数排序O(r+d),其他的就自然全部是O(1)了。
转载请注明原文地址:https://kaotiyun.com/show/QrCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
戊戌政变发生的时间是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
全国高校院系调整的时间是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
随机试题
领导生命周期理论将下属的成熟程度作为领导选择正确领导风格的重要依据,领导者同时提供指导行为与支持行为的领导风格被称为()。
对嗅母细胞瘤来说,正确的是
李某毕业于某医学专科学校,他可以()
关于我国人民陪审员制度与一些国家的陪审团制度存在的差异,下列哪一选项是正确的?(2013年卷二26题)
直接影响到区域内市场开拓的潜力的指标是()。
水泥混凝土抗折(抗弯拉)强度试验仪器设备有()。
建筑主体结构工程分部、分项工程划分中混凝土结构由()等分项工程组成。
作业成本管理需要区分增值和非增值作业,下列表述正确的是()。
根据资料(2),该公司财务部门的职责分工没有违反了不相容职务分离原则的人员是( )。为了审查该公司银行存款的存在性,注册会计师可以实施的审计程序是( )。
荔枝是著名的岭南佳果。其果皮中存在多酚氧比酶,多酚氧比酶能够氧化果皮中的一些无色物质。形成褐色物质。这是引起采后荔枝果皮褐变的原因之一。褐变的发生严重影响了荔枝的保鲜效果。果皮褐变面积百分率常作为荔枝保鲜效果的指标,在不考虑其他因素影响褐变的前提下,利用上
最新回复
(
0
)