相关考题
-
单项选择题
以下四种排序方法中，需要附加的内存空间最大的是（）
A.插入排序
B.选择排序
C.快度排序
D.归并排序 -
单项选择题
在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）
A.O（1）
B.O（n2）
C.O（log2n）
D.O（n log2n） -
单项选择题
在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。
A. n／2
B. n-1
C. n
D. n+1
