高中作文网

用下列4种排序方法,对一个已排好序(由小到大)的序列进行由小到大排序时,选择

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

用下列4种排序方法,对一个已排好序(由小到大)的序列进行由小到大排序时,选择

问题:

[单选]用下列4种排序方法,对一个已排好序(由小到大)的序列进行由小到大排序时,选择()方法最好。

A.冒泡排序
B.直接选择排序
C.直接插入排序
D.归并排序

参考答案:C

参考解析:

直接插入排序的基本算法是:当插入第i(i>=1)个对象时,前面的V[0],V[1],…,V[i-1]已经排好序,这时,用VEi]的关键码与V[i-1],[i-2]…的关键码顺序进行比较,找到插入位置即将V[i]插入,原来位置上的对象则向后移。由此可知,直接插入排序法的关键
码比较次数与对象的初始排列有关。在本题中,序列已经排好序,所以其i的取值达到了最大,也就是序列中元素的个数,其实根本无需比较和交换,所以这种方法是最佳的。

    【教育知识】栏目
  • 上一篇:ABC.DBF是…个具有两个备注型字段的数据库文件,使用CTOPY TO P
  • 下一篇:对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比
  • 相关文章

    推荐文章

    本站专题