首页学历类考试大学计算机科学
(判断题)

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

A

B

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    直接选择排序在最好情况下的时间复杂度是()。

    答案解析

  • (单选题)

    直接插入排序在最好情况下的时间复杂度为()。

    答案解析

  • (单选题)

    在对n个元素进行起泡排序的过程中,最好情况下的时间复杂度为:()

    答案解析

  • (单选题)

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

    答案解析

  • (填空题)

    快速排序在平均情况下的时间复杂度为(),在最坏情况下的时间复杂度为()。

    答案解析

  • (填空题)

    在直接插入、冒泡、快速排序和简单选择排序方法中,平均时间复杂度最低的排序方法是()

    答案解析

  • (填空题)

    在直接选择排序中,记录比较次数的时间复杂度为(),记录移动次数的时间复杂度为()。

    答案解析

  • (填空题)

    以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的最坏情况时间复杂性。以算法在所有输入下的计算量的()作为算法的计算量,这种计算量称为算法的平均时间复杂性。

    答案解析

  • (简答题)

    算法设计(要求:算法用伪代码和C++描述,并分析最坏情况下的时间复杂度)

    答案解析

快考试在线搜题