设有n个无序的记录关键字 则直接插入排序的时间复杂度为________ 快速排序的平均时间复杂度为___

相关问题

• 1、对有n个记录的表进行直接插入排序 在最好情况下需比较（)次关键字。A.n＋1B.n（n－1)／2C.n／2D.n－1
  2017-07-18
• 2、设一组初始记录关键字序列为（45 80 48 40 22 78) 则分别给出第4趟简单选择排序和第4趟直接插入排
  2018-01-05
• 3、对顺序表中的n个记录进行直接插入排序 在初始关键字序列为逆序的情况下 需要关键字比较的次数最
  2022-08-07
• 4、设有n个待排序的记录关键字 则在堆排序中需要（）个辅助记录单元
  2022-08-09
• 5、对有n个记录的表作直接插入排序 在最坏的情况下 需比较关键字（不含与哨兵的比较）的次数为n（n-1)/
  2022-08-10
• 6、对顺序表中的n个记录进行直接插入排序 在最好情况下需要比较（）次关键字。
  2022-08-30