试题-如果需要在O（nlog<sub>2</sub>n）的时间复杂度内完成对含有n个元素的关键字序列进行稳定性排序，可以选择的排序方法是（ &nb - 校招VIP

首页线上实习课程找实习必考题咨询专栏组团学稳拿计划

校招刷题群

高效刷题迎战校招

校招精选试题

近年面笔经面经群内分享

扫描二维码
添加客服【小拿】备注对应群名

Java刷题群前端刷题群产品运营群

首页 > 数据结构 > 归并排序

题目

如果需要在O（nlog₂n）的时间复杂度内完成对含有n个元素的关键字序列进行稳定性排序，可以选择的排序方法是（）

A.快速排序

B.堆排序

C.归并排序

D.直接插入排序

上一题 下一题

解答

正确答案是 C

不稳定的：快些（希）选堆

nlogn：快些（希）归队（堆）。

点赞
收藏
分享

C 2条回复评论

无畏无所畏

把简单题目想复杂了

发表于 2021-09-12 16:15:00

回复

地瓜土到掉渣

面试官逮着我问内存溢出和内存泄露，k8s，测试前置，jekins集群的问题

发表于 2021-09-08 21:40:00

回复

问题信息

分类：数据结构 - 归并排序

难度:

2
50
0

最新校招难题刷题，快来进刷题群吧