采用简单选择排序,比较次数与移动次数分别为()。 A、O(n),O(logn)B、O(logn),0(n*n)C、0(n*n),0(n)D、0(nlogn),0(n)

题目内容（请给出正确答案）

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

A、O(n),O(logn)

B、O(logn),0(n*n)

C、0(n*n),0(n)

D、0(nlogn),0(n)

参考答案

考题若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．直接选择排序D．归并排序

查看答案

考题下列各组排序法中，最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.简单选择排序与堆排序D.希尔排序与堆排序

查看答案

考题采用简单选择排序，比较次数与移动次数分别为()。

查看答案

考题相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。

查看答案

考题采用简单选择排序，比较次数与移动次数分别为（）。A．O(n)，O(logn)B．O(logn)，O(n*n)C．O(n*n)，O(n)D．O(nlogn)，O(n)

查看答案

考题对N个记录进行简单选择排序，比较次数和移动次数分别为O（N2)和O（N)。

查看答案

考题简单选择排序的比较次数与关键字序列的初始状态无关。

查看答案

考题相对于简单插入排序而言，折半插入排序减少了关键字比较和移动的次数。

查看答案

考题 1、采用简单选择排序，比较次数与移动次数分别为（）。A．O(n)，O(logn)B．O(logn)，O(n*n)C．O(n*n)，O(n)D．O(nlogn)，O(n)

查看答案

热门标签