首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
在快排中,基准值的选取方式会对哪种时间复杂度产生影响?
A.最好时间复杂度
B.最坏时间复杂度
C.平均时间复杂度
D.所有时间复杂度
题型:选择题 知识点:第十二章 常用算法与数据结构
【答案】
B
【解析】
如果基准值总是选取数组的最左或最右元素且数组本身已经有序,则快排的时间复杂度变为O(n²)。因此,基准值的选取直接影响最坏情况。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类