若对一个已经排好了序的序列进行排序，在下列四种方法中，比较好的方法是______。

admin2009-01-19 46

问题若对一个已经排好了序的序列进行排序，在下列四种方法中，比较好的方法是______。

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

答案4

解析若从排序所用的比较时间来看，直接插入法和归并法都比较少，对于n个元素的序列，大约需要比较n-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。

转载请注明原文地址:https://kaotiyun.com/show/i8cZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)