对一组记录{54,38,96,23,15,72,60,45,83}进行直接插入排序时,当插入第5个记录到有序表时,寻找插入位置需比较【 】次。

admin2009-02-15  41

问题 对一组记录{54,38,96,23,15,72,60,45,83}进行直接插入排序时,当插入第5个记录到有序表时,寻找插入位置需比较【  】次。

选项

答案1

解析 直接插入排序是在已排好序的序列中用顺序查找法查找插入位置。第5个记录是 15,15和23比较,就知道15应放在原23放的位置,23及其以后的记录后移。
转载请注明原文地址:https://jikaoti.com/ti/TEK0FFFM
0

最新回复(0)