• 2021-04-14
    对有n个记录的表进行直接插入排序,在最好情况下需比较( )次关键字。
  • n-1

    内容

    • 0

      对n个关键字进行直接插入排序,最少比较次数为_________次。

    • 1

      对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序),当把第7个记录56插入有序表,为寻找插入位置需比较()次。

    • 2

      中国大学MOOC: 对顺序表中的n个记录进行直接插入排序,在初始关键字序列为逆序的情况下,需要关键字比较的次数最少。

    • 3

      对顺序表中的n个记录进行直接插入排序,在初始关键字序列为逆序的情况下,需要关键字比较的次数最少。 A: 正确 B: 错误

    • 4

      若对一组记录(46,79,56,38,40,80,35,50,74)进行直接插入排序,当把第8个记录插入到前面已排序的有序表时,为寻找插入位置需比较( )次。