如果在排序过程中,每次均将一个待排序的记录按关键字大小加入到前面已经有序的子表中的适当位置,则该排序方法称为( )
A. 插入排序
B. 冒泡排序
C. 选择排序
D. 堆排序
查看答案
希尔排序的增量序列必须是( )A.递增的 B.随机的 C.递减的 D.非递减的
A. 递增的
B. 递减的
C. 随机的
D. 没有递增或递减的要求
设一组初始记录关键字为(72,73,71,23,94,16,5),则以记录关键字72为基准的一趟快速排序结果为___________________________。答案格式必须为:(71,16,5,73,72,94,23)
设一组初始记录关键字序列为(55,63,44,38,75,80,31,56),则利用筛选法建立的初始堆为___________________________。答案格式必须为:(55,63,44,38,75,80,31,56)
设一组初始记录关键字序列为(45,80,48,40,22,78),则第4趟简单选择排序的结果是。第4趟直接插入排序后的结果是。答案格式必须为(45,80,48,40,22,78)