首页学历类考试大学计算机科学
(多选题)

下列那些排序算法的时间复杂度是()

A冒泡法

B归并法

C堆排序

D直接插入

E直接选择

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    下列是顺序存储线性表排序的算法问:此算法的时间复杂性为()。

    答案解析

  • (填空题)

    基于关键字比较大小的排序算法中,()排序算法的平均时间复杂度最优。

    答案解析

  • (单选题)

    快速排序算法的平均时间复杂度为()。

    答案解析

  • (单选题)

    直接插入排序算法的时间复杂度为()。

    答案解析

  • (填空题)

    排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()

    答案解析

  • (判断题)

    直接选择排序算法在最好情况下的时间复杂度为O(n)。

    答案解析

  • (简答题)

    如果修改归并排序算法,将数组分成1/3和2/3大小不等的两部分,分别排序后再归并,算法的最坏时间复杂度有什么变化?

    答案解析

  • (填空题)

    快速排序当数据表初态为有序排列时,算法的效率最低,时间复杂度为()

    答案解析

  • (填空题)

    快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为()。

    答案解析

快考试在线搜题