对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）。A.O（

admin2022-08-02 81

问题对有 n 个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）。A.O（n）B.O（n2）C.O（nlog2n）D.O（n3）

选项 A.O（n）
B.O（n2）
C.O（nlog2n）
D.O（n3）

答案 B

解析快速排序的平均时间复杂度为 O(nlog2n)，最坏时间复杂度为O（n2）。

转载请注明原文地址:http://tihaiku.com/gongwuyuan/2556609.html

本试题收录于：计算机电网题库国家电网招聘分类

计算机电网

国家电网招聘

相关试题推荐

随机试题

最新回复(0)