填空题

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

正确答案

O(n2);O(n)

答案解析

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

    填空题查看答案

  • 在进行直接插入排序时,其数据比较次数与数据的初始排列()关;而在进行直接选择排序时,其数据比较次数与数据的初始排列()关。

    填空题查看答案

  • 直接插入排序和简单选择排序两种排序算法中,关键字的比较次数与初始序列无关的是()

    填空题查看答案

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

    单选题查看答案

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

    判断题查看答案

  • 在所有排序方法中,关键字的比较次数与记录的初始排列无关的是()。

    单选题查看答案

  • 对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为()。

    填空题查看答案

  • 在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。

    单选题查看答案

  • 下述排序方法中,比较次数与待排序记录的初始状态无关的是()。

    单选题查看答案