设有一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果是( )。
A. ,3,2,5,6,8
B. ,2,3,5,8,6
C. , 2,3,5,6,8
D. , 3,5,2,6,8
下面__________的时间复杂性最好,即执行时间最短。
A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)
在一个长度为n的顺序表中,向第i个元素(1<=i<=n+1)之前插入一个新元素,需要向后移动个元素?
A. n-1
B. n-i+1
C. n-i-1
D. i