参考答案和解析
正确答案:C
更多“若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为 ______。A.1B.i-1C.iD ”相关问题
  • 第1题:

    若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。 A. j-i B. i-j-1 C. i-j D. i-j+1


    O(n2)

  • 第2题:

    在对n个元素进行选择排序的过程中,第i趟需从____个元素中选出最小值元素。

    A.n-i

    B.n-i+1

    C.i

    D.i+1


    C

  • 第3题:

    若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为()。

    A.j-i

    B.i-j-1

    C.i-j

    D.i-j+1


    O(n2)

  • 第4题:

    若对n个元素进行插入排序,则进行第i趟排序之前有序表中的元素个数为____。

    A.i

    B.i+1

    C.i-1

    D.1


    i

  • 第5题:

    在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为()

    A.n-i+1

    B.n

    C.i

    D.n-i


    A