题目内容

【单选题】对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是( )。

A. 排序的总趟数
B. 元素的移动次数
C. 使用辅助空间的数量
D. 元素之间的比较次数

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】用希尔排序方法对一个数据序列进行排序时,若第1趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是( )。

A. 2.0
B. 3.0
C. 4.0
D. 5.0

【单选题】希尔排序的组内排序采用的是( )。

A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 归并排序

【单选题】数据序列(2,1,4,9,8,10,6,20)只能是下列排序算法中的( )的两趟排序后的结果。

A. 快速排序
B. 冒泡排序
C. 选择排序
D. 插入排序

【单选题】对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为(1) 84 47 25 15 21 (2) 15 47 25 84 21 (3) 15 21 25 84 47 (4) 15 21 25 47 84 则采用的排序是 ( )。

A. 选择
B. 冒泡
C. 快速
D. 插入