[填空题] 对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较 【1】 次。
参考答案：
A问题解析:
直接插入排序是在已排好序的序列中用顺序查找法查找插入位置。第5个记录是15，15和23比较，就知道15应放在原23放的位置，23及其以后的记录后移。
![[填空题] 对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较 次。](http://www.mshxw.com/aiimages/31/251545.png "[填空题] 对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较 次。")
[填空题] 对一组记录{54，38，96，23，15，72，60，45，83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较 【1】 次。
参考答案：
A问题解析:
直接插入排序是在已排好序的序列中用顺序查找法查找插入位置。第5个记录是15，15和23比较，就知道15应放在原23放的位置，23及其以后的记录后移。上一篇 [填空题] 数据模型所描述的内容通常由数据结构、数据操作和 三部分组成。
下一篇 [填空题] 已知K=2，J=3，A=True，则VB表达式(K-J＜=K)AND(NOT A)OR(K＋J＞=J)的值为 。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
