多选

有关插入排序的叙述,正确的是 ( )。

A 插入排序在最坏情况下需要O(n 2 )时间
B 插入排序在最佳情况可在O(n)时间内完成
C 插入排序平均需要O(nlog 2n)时间
D 插入排序的空间复杂度为O(1)

正确答案
ABD
查看解析

相关试题

刷题小程序
(银行招聘) 职业能力测验题库小程序