单选题

采用简单选择排序,比较次数与移动次数分别是()

AO(n),O(log2n)

BO(log2n),O(n2

CO(n2),O(n)

DO(nlog2n),O(n)

正确答案

来源:www.examk.com

答案解析

相似试题
  • 采用简单选择排序,比较次数与移动次数分别为()。

    单选题查看答案

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

    填空题查看答案

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

    填空题查看答案

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

    填空题查看答案

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

    填空题查看答案

  • 利用简单选择排序对n个记录进行排序,最坏情况下,记录交换的次数为()。

    填空题查看答案

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

    单选题查看答案

  • 设记录关键字序列为(84,67,21,50,33,79),采用对半插入排序方法自小到大进行排序时,记录的移动次数为()。

    单选题查看答案

  • 两分法插入排序所需比较次数与待排序记录的初始排列状态相关。

    判断题查看答案