更多"采用简单选择排序,比较次数与移动次数分别是______。"的相关试题:
[单项选择]采用简单选择排序,比较次数与移动次数分别是( )。
A. O(n),O(logn)
B. O(logn),O(n2)
C. O(n2),O(n)
D. O(nlogn),O(n)
[单项选择]快速排序的记录移动次数 (37) 比较次数,其总执行时间为O(nlog2n)。
A. 大于
B. 小于等于
C. 小于
D. 大于等于
[单项选择]对一个由n关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序.
D. 快速排序
[单项选择]对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列________方法。
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序
[单项选择]在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是()。
A. 冒泡排序和快速排序
B. 直接插入排序和简单选择排序
C. 冒泡排序和简单选择排序
D. 直接插入排序和快速排序
[单项选择]最简单的交换排序方法是
A) 快速排序
B) 选择排序
C) 堆排序
D) 冒泡排序
[单项选择]在排序过程中,比较次数与序列的初始位置无关的排序方法是
A. 直接插入排序和快速排序
B. 快速排序和归并排序
C. 直接选择排序和归并排序
D. 直接插入排序和归并排序