2. 计算机
  3. 用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是

用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是

admin2013-02-03  52
问题 用直接插入排序方法对序列{15，11，9，10，13}进行排序，关键码比较次数是
选项 A、10
B、8
C、4
D、9
答案2
解析 直接插入排序的基本算法是：当插入第i(i＞＝1)个对象时，前面的V[0]，V(1)……V[i-1]已经排好序，这时，用V[门的关键码与V[i-1]，V[i-2]，……的关键码顺序进行比较，找到插入位置即将V插入，原来位置上的对象则向后移。
本题中的i只能取1：
第1趟(i=1):1l和15比较，插入：11，15，9，10，13
第2趟(i=2):9和11比较，插入：9，11，15，10，13
第3趟(i=3):10和9比较，不插入，再和11比较，插入：9，10，11，15，13
第4趟(i=4):13和9比较，不插入，和10比较，不插入，和11比较，不插入，和15比较，插入，排序完成。
共比较8次。
较，找到插入位置即将V插入，原来位置上的对象则向后移。
转载请注明原文地址:https://www.kaotiyun.com/show/Q3qZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)