在内部排序时，若选择了归并排序而没有选择插入排序，则可能的理由是（）
A.仅2
B.仅3
C.仅1、2
D.仅1、3
本题将归并排序和插入排序进行了对比...
用户登录可进行刷题及查看答案
本题将归并排序和插入排序进行了对比。
归并排序的程序代码比插入排序的程序代码更长。1错误。
归并排序的平均时间复杂度为 O(nlogn) ，插入排序的平均时间复杂度为 O(n^2) 。3正确。
归并排序的空间复杂度为 O(n) ，插入排序的空间复杂度为 O(1) 。2错误。
本题选B。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案
暂无评论，来抢沙发