首页 试题详情
单选题

对有 n 个记录的表作快速排序,在最坏情况下,算法的时间复杂度是( )。

AO(n)

BO(n2)

CO(nlog2n)

DO(n3)

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    n 记录快速排序最坏情况下,算法时间复杂度是( )。

    答案解析

  • 单选题

    快速排序算法最坏情况下时间复杂度为( )。

    答案解析

  • 单选题

    长度为n线性快速排序最坏情况下,比较次数为___________。

    答案解析

  • 单选题

    快速排序最坏情况下时间复杂度为()。

    答案解析

  • 单选题

    快速排序算法是,排序过程中,排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了 ( ) 算法设计策略。已知确定着基准元素操作时间复杂度为O(n),则快速排序算法最好和最坏情况下时间复杂度为 (请作答此空) 。

    答案解析

热门题库