首页 程序员正文

对 n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第 i个关键码 k; 时,其前面的 Í-1 个关键码己排好序,因此令 ki 与 ki•1 、ki_2 、...,依次比较最多到 k1 为止,找到插入位置并移动相关元素后将 ki 插入有序子序列的适当位置, 完成本趟(忡地〉排序。以下关于直接插入排序的叙述中,正确的是()。(2017年下半年程序员综合知识真题答案与解析)

对 n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第 i个关键码 k; 时,其前面的 Í-1 个关键码己排好序,因此令 ki 与 ki•1 、ki_2 、...,依次比较最多到 k1 为止,找到插入位置并移动相关元素后将 ki 插入有子序列的适当位置, 完成本趟(忡地〉排序。以下关于直接插入排序的叙述中,正确的是()。(2017年下半年程序员综合知识真题答案与解析)
A、若原关键码序列已经升序排序,则排序过程中关键码间的比较次数最少
B、若原关键码序列已经降序排序,则排序过程中关键码间的比较次数最少
c. 第 1 趟完成后即可确定整个序列的最小关键码
D、第 1 趟完成后即可确定整个序列的最大关键码






参考答案: A
参考解析:参考解析正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/62d66abfb82411ee.html

相关文章

最近发表

好文推荐