亚洲AV永久无码精品,91久久免费视频

單項選擇題在下列排序算法中，（）排序算法可以避免在排序過程中移動數據元素。

A.折半插入
B.表插入
C.2-路插入
D.希爾

1.單項選擇題假設待排序的表長為n，那么快速排序算法需要（）的輔助空間。

A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）

2.單項選擇題假設待排序的表長為n，那么下列排序算法中，（）排序算法需要O（n）的輔助空間。

A.簡單選擇
B.插入
C.冒泡
D.歸并

3.單項選擇題假設兩個有序表長度分別為n和m，將其歸并成一個有序表最多需要（）次關鍵字之間的比較。

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

4.單項選擇題在下列排序方法中，（）排序方法的平均時間復雜度不是O（n²）.

A.直接選擇
B.快速
C.直接插入
D.冒泡

5.單項選擇題在下列排序算法中，（）排序算法可能出現如下情況：在最后一趟排序之前，所有元素均不在其最終的位置上。

A.堆
B.快速
C.冒泡
D.插入