下列关于常见排序算法的特性描述中,正确的是哪一项?

pv712276 单选题 共 个子题

本题考查冒泡、快速、堆、归并、选择等经典内部排序算法的稳定性、时间复杂度与空间复杂度核心特性

A

快速排序是稳定排序算法,最坏时间复杂度为O(nlogn)

B

堆排序属于原地排序算法(空间复杂度O(1)),同时也是稳定排序算法

C

归并排序的时间复杂度始终为O(nlogn),实现时需要额外的O(n)辅助空间

D

选择排序是稳定排序算法,平均时间复杂度为O(n²)

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧