首页试卷大全试题详情
难度: 使用次数:138更新时间:2026/03/14
1.
快速排序的平均时间复杂度是?
A.O(n log n)
B.O(n²)
C.O(1)
D.O(log n)
题型:选择题 知识点:第三章 数据结构与算法基础
【答案】
A
【解析】
快速排序在平均情况下,每次划分都能将数组分成大致相等的两部分,从而达到 O(n log n) 的时间复杂度。

VIP 专属解析

开通 VIP 会员即可查看答案和详细解析

VIP专享

类题推荐:

未分类