2. 计算机
  3. A、  B、  C、  D、  C直接插入排序的基本算法足：当插入第i(i＞=1)个对象时，前面的a[0]，a[1]……a[i-1]已经排好序，这时，用a[i]的关键码与a[i-1]，a[i-2]，……的关键码顺序进

A、  B、  C、  D、  C直接插入排序的基本算法足：当插入第i(i＞=1)个对象时，前面的a[0]，a[1]……a[i-1]已经排好序，这时，用a[i]的关键码与a[i-1]，a[i-2]，……的关键码顺序进

admin2013-05-30  48
问题
选项 A、 
B、 
C、 
D、 
答案C
解析 直接插入排序的基本算法足：当插入第i(i＞=1)个对象时，前面的a[0]，a[1]……a[i-1]已经排好序，这时，用a的关键码与a[i-1]，a[i-2]，……的关键码顺序进行比较，找到插入位置即将a插入，原来位置上的对象则向后移。因此，直接插入排序法的关键码比较次数与对象的初始排列有关(若第i个对象之前的i-1个对象已经按顺序排好，则只需与第i-1号对象比较后即可停止比较，故比较次数较少)。对于本题来说，选项A中i可以取2，选项B中i可以取2，选项C中i可以取5，选项D中i可以取1。因此本题选择选项C。
转载请注明原文地址:https://www.kaotiyun.com/show/diqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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