航空公司改善贵宾厅服务设备,投入豪华接送机车辆,是对贵宾接待服务的延伸。
查看答案
若对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)