万卷网 > 题目详情
题型:单选题

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

A.

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

B.

快速排序对于此类输入的时间复杂度是0(nlogn)。

C.

快速排序对于此类输入的时间复杂度是0(n2)。

D.

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

更新时间:2023-09-19 09:13:37 |
【知识点】 CCF非专业级别软件能力认证CSP-S/提高级

相似题推荐

简答题

T4员工招聘

2026-04-17
简答题

T1社团招新

2026-04-17
简答题

T2道路修复

2026-04-17
简答题

T3谐音替换

2026-04-16
单选题

对一个大小为16(下标0-15)的数组构建满线段树,查询区间[3,11]时,最少需要访问多少个树结点(包括路径上的父结点和完全包含在查询区间内的结点)?

A.

7

B.

8

C.

9

D.

10

2025-10-17
公众号
客服 反馈
顶部