[单选题]

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

A . j-i

B . i-j-1

C . i-j

D . i-j+1

参考答案与解析:

相关试题

对n个元素进行直接插入排序时间复杂度为()。

[单选题]对n个元素进行直接插入排序时间复杂度为()。A . O(1)B . O(n)C . O(n2)D . O(log2n)

  • 查看答案
  • 在对n个元素进行直接插入排序的过程中,共需要进行()趟。

    [单选题]在对n个元素进行直接插入排序的过程中,共需要进行()趟。A . nB . n+1C . n-1D . 2

  • 查看答案
  • 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时

    [单选题]若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()A . O(1)B . O(n)C . O(n2)D . O(log2n)

  • 查看答案
  • 对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是 (

    [单选题] 对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是 (61) 。(61)A. 89, 27, 35, 78, 41, 15B. 27, 35, 41, 16, 89, 70C. 15, 27, 46, 40, 64, 85D. 90, 80, 45, 38, 30, 25

  • 查看答案
  • 对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是()

    [单选题]对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是()A.89,27,35,78,41,15B.27,35,41,16,89,70C.15,27,46,40,64,85D.90,80,45,38,30,25

  • 查看答案
  • 对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是( )。

    [单选题]对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是( )。A.89,27,35,78,41,15B.27,35,41,16,89

  • 查看答案
  • 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。

    [单选题]用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。A.94,32,40,90,80,46,21,69B.32,40,21,46,69

  • 查看答案
  • 用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。

    [单选题]用直接插入排序对下面四个序列进行递增排序,元素比较次数最少的是()。A.94,32,40,90,80,46,21,69B.32,40,21,46,69

  • 查看答案
  • 对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是(61)

    [单选题]对以下四个序列用直接插入排序方法由小到大进行排序时,元素比较次数最少的是(61)。A.89,27,35,78,41,15B.27,35,41,16,89,70C.15,27,46,40,64,85D.90,80,45,38,30,25

  • 查看答案
  • 对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相

    [单选题]对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。A . 直接插入排序和简单选择排序都可以B . 直接插入排序和简单选择排序都不能C . 只有直接插入排序可以D . 只有简单选择排序可以

  • 查看答案
  • 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置