对一个已经排好序的序列进行排序,采用( )比较适宜。

admin2010-07-28  67

问题 对一个已经排好序的序列进行排序,采用(    )比较适宜。

选项 A、冒泡法
B、直接选择法
C、直接插入法
D、归并法

答案4

解析 若从排序所用的比较时间来看,直接插入法和归并法都比较少,对于N个元素的序列,大约需要比较N-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://jikaoti.com/ti/nhH0FFFM
0

最新回复(0)