【单选题】 若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好
A.冒泡法
B.直接选择法
C.直接插入法
D.归并法
网考网参考答案:C
网考网解析:
若以排序所用的比较时间来看,直接插入法和归并法都比较短,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
查看试题解析出处>>
【单选题】 若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好
A.冒泡法
B.直接选择法
C.直接插入法
D.归并法
网考网参考答案:C
网考网解析:
若以排序所用的比较时间来看,直接插入法和归并法都比较短,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
查看试题解析出处>>
发布评论 查看全部评论