（单选题）
与直接插入排序法比较，折半插入排序法减少了排序过程中的（）。
A排序总的趟数
B元素的移动次数
C元素之间的比较次数
D使用的辅助空间的数量
正确答案
答案解析
略
相似试题
（单选题）
对具有n个元素的序列采用插入排序法进行排序，排序总趟数为（）。
（单选题）
下面给出的四种排序法中，排序过程中元素之间的比较次数与排序法无关的是（）。
（判断题）
对于选择排序法，排序过程中元素之间的比较次数与原始序列的状态有关。
（填空题）
对序列(1,2,4,3,5)采用泡排序法进行排序，整个排序过程中进行了（）次元素之间的比较。
（简答题）
若对序列（1， 4， 6， 2， 5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？
（填空题）
在（）的情况下，快速排序法就会成为“慢速排序法”。
（判断题）
对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。
（简答题）
若选择当前排序的第1个元素作为分界元素（也称枢轴或支点），什么情况下，快速排序法的时间效率会退化到简单排序法的程度？请说明理由。
（单选题）
每一趟排序都从未排序序列中依次取出一个元素依次与已排序序列中的元素进行比较，然后将其放在已排序序列中的合适位置，这种排序方法称为（）。
