题目内容
(请给出正确答案)
[单选题]
下列排序算法中,最坏情况下时间复杂度为Θ(nlog n)的是()
A.归并排序
B.堆排序
C.直接插入排序
D.选择排序
E.快速排序
F.shell排序G、桶式排序
如搜索结果不匹配,请 联系老师 获取答案
A.归并排序
B.堆排序
C.直接插入排序
D.选择排序
E.快速排序
F.shell排序G、桶式排序
第8题
A、平均情况 O(nlog2n),最坏情况O(n2)
B、平均情况 O(n), 最坏情况O(n2)
C、平均情况 O(n), 最坏情况O(nlog2n)
D、平均情况 O(log2n), 最坏情况O(n2)
第9题
A、快速排序
B、插入排序
C、归并排序
D、简单选择排序
E、O(nlog2n)
F、O(n2)
G、O(n2log2n)
H、O(n)
I、稳定
J、不稳定
第10题
给定n个不同数的数组S和正整数i,,求S中最大的i个数,并且按照从大到小的次序输出,现有如下算法, 算法:对S排序,并输出S中最大的i个数。该算法在最坏情况下的时间复杂度是:
A、n
B、nlogn
C、logn
D、loglogn
E、
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!