对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是（）。A．排序的总趟数B．元素的移动次数C．使用辅助空间的数量D．元素之间的比较次数

对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是（）。

A．排序的总趟数

B．元素的移动次数

C．使用辅助空间的数量

D．元素之间的比较次数

参考答案和解析
元素之间的比较次数

相关考题：

下列排序方法中,________是稳定的排序方法。 A、简单选择排序B、起泡排序C、快速排序D、直接插入排序E、折半插入排序
查看答案
下列方法中,________是稳定的排序方法。 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．直接插入排序和归并排序
查看答案
若待排序序列已基本有序，要使它完全有序，从关键码的比较次数和移动次数考虑，应当采用的排序方法是( )。A．直接插入排序B．快速排序C．直接选择排序D．归并排序
查看答案
排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的力法，称为 ______。A．希尔排序B．冒泡排序C．插入排序D．选择排序
查看答案
在排序方法中，将整个无序序列分割成若干小的子序列并分别进行排序的方法，称为A．希尔排序B．冒泡排序C．插入排序D．选择排序
查看答案
若待排序序列已基本有序，要使它完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是 ______。A．归并排序B．直接插入排序C．直接选择排序D．快速排序
查看答案
对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元 素的值相同，则(63) 保证这两个元素在排序前后的相对位置不变。A.直接插入排序和简单选择排序都可以B.直接插入排序和简单选择排序都不能C.只有直接插入排序可以D.只有简单选择排序可以
查看答案
下列排序方法中，()是稳定的排序方法。A.直接插入排序和快速排序B.折半插入排序和起泡排序C.简单选择排序和四路归并排序D.树形选择排序和shell排序
查看答案
与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。A、排序总的趟数B、元素的移动次数C、元素之间的比较次数D、使用的辅助空间的数量
查看答案
下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。A、插入排序和快速排序B、归并排序和快速排序C、选择排序和归并排序D、插入排序和归并排序
查看答案
排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）A、折半插入排序B、直接插入排序C、归并排序D、选择排序
查看答案
稳定的排序方法是（）A、直接插入排序和快速排序B、折半插入排序和起泡排序C、简单选择排序和四路归并排序D、树形选择排序和shell排序
查看答案
当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。A、起泡排序B、快速排序C、直接插入排序D、简单选择排序
查看答案
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）A、插入排序B、选择排序C、快速排序D、希尔排序
查看答案
单选题当待排序序列的关键字次序为倒序时，若需为之进行正序排序，下列方案中（）为佳。A起泡排序B快速排序C直接插入排序D简单选择排序
查看答案
单选题排序算法中，从尚未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）A折半插入排序B直接插入排序C归并排序D选择排序
查看答案
单选题下面的排序算法中，不稳定的是（ ）。A起泡排序、折半插入排序、堆排序B折半插入排序、简单选择排序、堆排序C简单选择排序、希尔排序、堆排序D基数排序、堆排序、起泡排序。
查看答案
单选题稳定的排序方法是（）A直接插入排序和快速排序B折半插入排序和起泡排序C简单选择排序和四路归并排序D树形选择排序和shell排序
查看答案
单选题与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。A排序总的趟数B元素的移动次数C元素之间的比较次数D使用的辅助空间的数量
查看答案
热门标签