• 2022-11-03
    在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为()
    A: A.i
    B: B.i+1
    C: C.n-i
    D: D.n-i+1
  • D

    内容

    • 0

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

    • 1

      在对n个元素进行选择排序的过程中,第i趟需从()个元素中选出最小值元素。 A: n-i+1 B: n-i-1 C: n-i D: n-1

    • 2

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

    • 3

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

    • 4

      在下列对顺序a&#91;n&#93;表进行的操作中,算法时间复杂度为O(1)的是______。 A: 访问第i个元素的前驱(1<;i<;=n) B: 在第i个元素之后插入一个新元素(1<;=i<;=n) C: 删除第i个元素(1<;=i<;=n) D: 对顺序表中元素进行排序