首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在下列排序方法中,平均时间复杂度为O(nlogn)的排序算法是( )。 Ⅰ.快速排序 Ⅱ.冒泡排序 Ⅲ.希尔排序 Ⅳ.选择排序
在下列排序方法中,平均时间复杂度为O(nlogn)的排序算法是( )。 Ⅰ.快速排序 Ⅱ.冒泡排序 Ⅲ.希尔排序 Ⅳ.选择排序
admin
2019-08-10
40
问题
在下列排序方法中,平均时间复杂度为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
学硕统考专业
相关试题推荐
戊戌政变发生的时间是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
全国高校院系调整的时间是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
全国高校院系调整的具体时间是()。
国民党政府宣布民盟为“非法团体”,民盟总部被迫解散的时间是()。
随机试题
早期动脉粥样硬化病变,最早进入动脉内膜的细胞是
瓶颈产业往往属于(),是“上游产业”,制约其他产业发展,受其他产业的影响小。
建设项目经济费用效益分析使用的影子价格的正确含义是()。
甲公司因欠付货款被乙公司申请法院强制执行,法院决定对甲公司所持丙有限责任公司的股权予以强制执行。丁公司(非丙公司的股东)表示愿意受让该项股权。根据公司法律制度的规定,下列表述中,不正确的是()。
当季节性资产数量超过季节性负债时,超出的部分需要通过()来补充,这部分融资称作营运资本投资。
下列不属于公安执法监督特征的是()
近几年。越来越多的慈善家从组织直接捐助转变到希望通过基金会来发挥杠杆效用,_________社会的慈善资源。基金会的兴起最重要的意义就是让整个公益界开始形成行业,可以吸引人才,加强管理,使中国的草根公益组织走上__________化道路。依次填入画横线部分
在选择常模团体时,确定人数需要考虑的因素包括
AutomaticDoorsinEgyptWhenyounextstepthroughthedoorsofasupermarket,spareathoughtforHeron,atalentedspeci
Arewereadyforthelibraryofthefuture?A)Librarianstodaywilltellyoutheirjobisnotsomuchtotakecareofbooks
最新回复
(
0
)