高中作文网

对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比

时间: 2022-12-21 栏目:教育知识

对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比

问题:

[单选]对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,则最佳排序方法是()。

A.归并排序
B.直接插入排序
C.直接选择排序
D.快速排序

参考答案:C

参考解析:

直接选择排序第-遍扫描就可以把最大的关键码找出来(不必等到排序结束),而其他几种排序方法都必须等到排序完成才能找到最大关键码。

    【教育知识】栏目
  • 上一篇:用下列4种排序方法,对一个已排好序(由小到大)的序列进行由小到大排序时,选择
  • 下一篇:破坏死锁的4个必要条件之-就可以预防死锁。假如规定一个进程在请求新资源之前首
  • 相关文章

    推荐文章

    本站专题