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