填空題對初始狀態(tài)為遞增有序的序列進行排序，最省時間的是（），最費時間的是（）。已知待排序序列中每個元素距其最終位置不遠，則采用（）方法最節(jié)省時間。

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列序列中，（）是執(zhí)行第一趟快速排序的結(jié)果。

A.da，ax，eb，de，bb]ff[ha，gc]
B.cd，eb，ax，da]ff[ha，gc，bb]
C.gc，ax，eb，cd，bb]ff[da，ha]
D.ax，bb，cd，da]ff[eb，gc，ha]

2.單項選擇題下述排序方法中，比較次數(shù)與待排序記錄的初始狀態(tài)無關的是（）。

A.插入排序和快速排序
B.歸并排序和快速排序
C.選擇排序和歸并排序
D.插入排序和歸并排序