简答题 [填空(1)]排序的基本思想是分组的直接插入排序。 (2.0分)

下载APP答题
由4l***sb提供 分享 举报 纠错

相关试题

单选题 关键字序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中( )的两趟排序后的结果。 (2.0分)

A、选择排序
B、冒泡排序
C、插入排序
D、堆排序

单选题 当待排序序列基本有序时,以下排序方法中,( )最不利于其优势的发挥。 (2.0分)

A、直接选择排序
B、快速排序
C、冒泡排序
D、直接插入排序

单选题 一组记录的序列为( 46 ,79,56,38,40,84),则利用堆排序的方法建立的初始堆为( )。 (2.0分)

A、79 ,46,56,38,40,80
B、84 ,79,56,38,40,46
C、84 ,79,56,46,40,38
D、84 ,56,79,40,46,38

单选题 一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为支点得到的一次划分结果为( )。 (2.0分)

A、(38,40,46,56,79,84)
B、(40,38,46,79,56,84)
C、(40,38,46,56,79,84)
D、(40,38,46,84,56,79)

单选题 下列排序方法中,( )所需的辅助空间最大。 (2.0分)

A、选择排序
B、希尔排序
C、快速排序
D、归并排序

单选题 下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。 (2.0分)

A、选择
B、冒泡
C、归并
D、

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

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

单选题 希尔排序的增量序列必须是( )。 (2.0分)

A、递增的
B、递减的
C、随机的
D、非递减的