万能百科  > 计算机   > 

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

2021-07-14   

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

正确答案:

A

参考解析:

直接插入排序是在已排好序的序列中用顺序查找法查找插入位置。第5个记录是15,15和23比较,就知道15应放在原23放的位置,23及其以后的记录后移。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签