n个记录直接插入排序所需的记录平均移动次数是______A．n2/4B．2nC．（n+3)（n-2)/2D．n2/2

相关问题

• 1、设有n个无序的记录关键字 则直接插入排序的时间复杂度为________ 快速排序的平均时间复杂度为___
  2018-06-27
• 2、n个记录直接插入排序时所需的记录最少比较次数是（)。
  2019-08-30
• 3、n个记录直接选择排序时所需的记录最多交换次数是 （)。A.n－1B.nC.n（n－1)／2D.n（n＋1)／2
  2019-12-08
• 4、对有n个元素的顺序表采用直接插入排序算法进行排序 在最坏情况下所需的比较次数是（）；在最好情
  2020-01-27
• 5、对顺序表中的n个记录进行直接插入排序 在最好情况下需要比较（）次关键字。
  2022-08-30
• 6、n 个记录的直接插入排序中 键值的最小比较次数是（）。
  2022-09-22