单项选择题

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

A.O（1）
B.O（n²）
C.O（log₂n）
D.O（n log₂n）

你可能感兴趣的试题

单项选择题

在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

A. n／2
B. n-1
C. n
D. n+1

单项选择题

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

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