‹ 上一题 下一题 ›

g4-03905. GESP-4级-2024-06-单选-第07题 未做

关于直接插入排序,下列说法错误的是( )。

  • A. 插入排序的最好情况是数组已经有序,此时只需要进行 次比较,时间复杂度为
  • B. 最坏情况是数组逆序排序,此时需要进行 次比较以及 次赋值操作(插入)
  • C. 平均来说插入排序算法的复杂度为
  • D. 空间复杂度上,直接插入法是就地排序,空间复杂度为
未选择
输入
输出

            
答案