填空题
对一组记录54,38,96,23,15,72,60,45,83进行直接插入排序时,当插入第5个记录到有序表时,寻找插入位置需比较
【1】
次。
1、
【正确答案】
1、1
【答案解析】
[解析] 直接插入排序是在已排好序的序列中用顺序查找法查找插入位置。第5个记录是15,15和23比较,就知道15应放在原23所在的位置,23及其以后的记录后移。
提交答案
关闭