[单项选择题] 对一个已经排好序的序列进行排序,采用( )比较适宜。
A. 冒泡法
B. 直接选择法
C. 直接插入法
D. 归并法
正确答案:C
参考解析:若从排序所用的比较时间来看,直接插入法和归并法都比较少,对于N个元素的序列,大约需要比较N-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
欢迎分享,转载请注明来源:内存溢出
[单项选择题] 对一个已经排好序的序列进行排序,采用( )比较适宜。
A. 冒泡法
B. 直接选择法
C. 直接插入法
D. 归并法
正确答案:C
参考解析:若从排序所用的比较时间来看,直接插入法和归并法都比较少,对于N个元素的序列,大约需要比较N-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)