当前位置: 首页 > IT认证 > 软件水平

问题:

[单选题] 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码己排好序,因此令Ki与Ki-1、Ki-2、...,依次比较,最多到K1为止,找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置,完成本趟(即第i-1趟)排序。以下关于直接插入排序的叙述中,正确的是( )。

A、若原关键码序列已经升序排序,则排序过程中关键码间的比较次数最少

B、若原关键码序列已经降序排序,则排序过程中关键码间的比较次数最少

C、第1趟完成后即可确定整个序列的最小关键码

D、第1趟完成后即可确定整个序列的最大关键码

参考答案:

A、若原关键码序列已经升序排序,则排序过程中关键码间的比较次数最少

  参考解析

试题来源参考:

公众号搜题更便捷

    扫码关注题大师公众号

    文字、语音、截图都可搜题

    亿级题库 秒出结果

相关题库