（4）下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序
下列排序方法中，最坏情况下比较次数最少的是A) 冒泡排序B) 简单选择排序C) 直接插入排序D) 堆排序
若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。 A、归并排序B、直接插入排序C、直接选择排序D、快速排序
以下关于排序算法的叙述中，正确的是( )。A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同B．冒泡排序法中，元素的交换次数不少于元素的比较次数C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．直接选择排序D．归并排序
若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是 ______。A．归并排序B．直接插入排序C．直接选择排序D．快速排序
下列各组排序法中，最坏情况下比较次数相同的是()。A.冒泡排序与快速排序B.简单插入排序与希尔排序C.简单选择排序与堆排序D.希尔排序与堆排序
若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．希尔排序D．冒泡排序
与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。A、排序总的趟数B、元素的移动次数C、元素之间的比较次数D、使用的辅助空间的数量
对于选择排序法，排序过程中元素之间的比较次数与原始序列的状态有关。
数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A、希尔排序B、冒泡排序C、直接插入排序D、简单选择排序
对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
其比较次数与序列初态无关的算法是（）A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序
直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。
在进行直接插入排序时，其数据比较次数与数据的初始排列（）关；而在进行直接选择排序时，其数据比较次数与数据的初始排列（）关。
填空题直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）
多选题其比较次数与序列初态无关的算法是（）A快速排序B直接插入排序C二路归并排序D简单选择排序E起泡排序F堆排序
单选题采用简单选择排序，比较次数与移动次数分别是（）AO（n），O（log2n）BO（log2n），O（n2）CO（n2），O（n）DO（nlog2n），O（n）
填空题在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。
单选题数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。A希尔排序B冒泡排序C直接插入排序D简单选择排序
填空题在进行直接插入排序时，其数据比较次数与数据的初始排列（）关；而在进行直接选择排序时，其数据比较次数与数据的初始排列（）关。
单选题下列排序方法中，最坏情况下比较次数最少的是（ ）。A冒泡排序B简单选择排序C直接插入排序D堆排序
单选题采用简单选择排序，比较次数与移动次数分别为（ ）。AO（n），O（logn）BO（logn），O（n*n）CO（n*n），O（n）DO（nlogn），O（n）
单选题与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。A排序总的趟数B元素的移动次数C元素之间的比较次数D使用的辅助空间的数量
单选题比较次数与排序的初始状态无关的排序方法是（ ）。A直接插入排序B起泡排序C快速排序D简单选择排序