填空题
若对一组记录(46,79,56,38,40,80,35,50,74)进行直接插入排序,当把第8个记录插入到前面已排序的有序表时,为寻找插入位置需比较()次
【参考答案】
4
点击查看答案
相关考题
-
单项选择题
若要从1000个元素中得到10个最小值元素,最好采用()方法。
A. 直接插入排序
B. 简单选择排序
C. 堆排序
D. 快速排序 -
单项选择题
若一个元素序列基本有序,则选用()方法较快。
A. 直接插入排序
B. 简单选择排序
C. 堆排序
D. 快速排序 -
单项选择题
假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10),则进行第一趟堆排序后得到的结果为()。
A. 3, 5, 7, 9, 12, 10, 15, 1
B. 3, 5, 9, 7, 12, 10, 15, 1
C. 3, 7, 5, 9, 12, 10, 15, 1
D. 3, 5, 7, 12, 9, 10, 15, 1
