[多项选择]采用简单选择排序，比较次数与移动次数分别是______。
A. O(n)，O(logn)
B. O(logn)，O(n²)
C. O(n²)，O(n)
D. O(nlogn)，O(n)

更多"采用简单选择排序，比较次数与移动次数分别是______。"的相关试题:

[填空题]下列排序方法中，最坏情况下比较次数最少的是______。
A) 冒泡排序 B) 简单选择排序
C) 直接插入排序 D) 堆排序

[填空题]在插入排序、希尔排序、选择排序、堆排序和快速排序中，平均比较次数最少的排序是【10】。

[单项选择]对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，则最佳排序方法是( )。
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序

[单项选择]对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序

[单项选择]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大(或最小)元素的排序方法是______。
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序

[填空题]对于长度为n的序列，在最坏情况下，简单选择排序需要______次比较。

[单项选择]

对n个不同的排序码的元素进行冒泡排序，在 (45) 情况下比较的次数最少，其比较次数为 (46) 。在 (47) 情况下比较次数最多，其比较次数为 (48) 。

（45）处填（）。
A. 从大到小排列好的
B. 从小到大排列好的
C. 元素无序
D. 元素基本有序

[单项选择]在排序过程中，比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序

[简答题]试以单链表为存储结构设计实现简单选择排序的算法。

我来回答:

提交