假设快速排序算法的输入是一个长度为$n$的已排序数组,且该快速排序算法在分治过程总是选择第一个元素作为基准元素。下面选项( )描述的是在这种情况下的快速排序行为。

kd120503 单选题 共 个子题
A

快速排序对于此类输入的表现最好,因为数组已经排序。

B

快速排序对于此类输入的时间复杂度是 $O(n \log n)$。

C

快速排序对于此类输入的时间复杂度是 $O(n^2)$。

D

快速排序无法对此类数组进行排序,因为数组已经排序。

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