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

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

admin2022-08-02  100
问题 对有 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）。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2556609.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)