早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

若对一个已经排好了序的序列进行排序,在下列四种方法中,哪种方法比较好 ()。A.冒泡法B.直接选择法

题目

若对一个已经排好了序的序列进行排序,在下列四种方法中,哪种方法比较好 ( )。

A.冒泡法

B.直接选择法

C.直接插入法,

D.归并法

参考答案
正确答案:C
解析:若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次:但归并法要占用较大的存储空间,所以用直接插入法比较好。
看了若对一个已经排好了序的序列进行...的网友还看了以下: