2. 计算机
  3. 用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 ______。

用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 ______。

admin2010-05-13  82
问题 用直接插入排序方法对下面四个序列进行排序(由小到大)，元素比较次数最少的是 ______。
选项 A、94、32、40、90、80、46、21、69
B、32、40、21、46、69、94、90、80
C、21、32、46、40、80、69、90、94
D、90、69、80、46、21、32、94、40
答案4
解析 直接插入排序的基本算法是：当插入第i (i＞=1)个对象时，前面的v[0]，V[1]．……V[i-1]已经排好序，这时，用V的关键码与V[i-2]，V[i-2]，……的关键码顺序进行比较，找到插入位置即将v插入，原来位置上的对象则向后移。由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确的说，就是与i可以取的值有关。对于本题来说，A中i可以取1，B中i可以取2，C中i可以取3，D中i可以取1。所以C的关键码比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/xySZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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