题目内容

若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（）。提示：数组下标1是第一个元素

A. j-i
B. i-j-1
C. i-j
D. i-j+1

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)

在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（）。

A. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)

在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

A. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)

在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）。

A. O(1)
B. O(log2n)
C. O(n2)
D. O(nlog2n)