1.當待排序記錄已經從小到大排序或者已經從大到小排序時
,快速排序的執行時間最省()
a. 對
b. 錯
答案:b
根據快排的特點可知，快速排序基本有序情況下效率最低，在基本無序情況下效率最高。 2.
以下排序中時間複雜度最差的是
a.
歸併排序
b.
選擇排序
c.
希爾排序
d.
堆排序 答案
:b 排序方法
平均時間
最好時間
最壞時間
桶排序(不穩定)
o(n)
o(n)
o(n)
基數排序(穩定
) o(n)
o(n)
o(n)
歸併排序(穩定
) o(nlogn)
o(nlogn)
o(nlogn)
快速排序
(不穩定)
o(nlogn)
o(nlogn)
o(n^2)
堆排序(不穩定)
o(nlogn)
o(nlogn)
o(nlogn)
希爾排序
(不穩定)
o(n^1.25)
氣泡排序(穩定
) o(n^2)
o(n)
o(n^2)
選擇排序
(不穩定)
o(n^2)
o(n^2)
o(n^2)
直接插入排序(穩定
) o(n^2)
o(n)
o(n^2)
3.最壞情況下
insertsort, quick sort ,merge sort
的複雜度分別是多少？
a. o(n*n),o(nlogn),o(n*n)
b. o(n*n),o(n*n),o(nlogn)
c. o(n*n),o(nlogn),o(nlogn)
d. o(nlogn),o(nlogn),o(nlogn)
答案:b
要注意，快排在最壞情況下複雜度為
o(n*n)，而合併排序不受初始狀態有序程度的影響。 4.
設某檔案經內排序後得到
100個初始歸併段（初始順串），若使用多路歸併排序演算法，且要求三趟歸併完成排序，問歸併路數最少為
a. 8
b. 7
c. 6
d. 5
答案:d
5^3=125>100
5.將乙個從大到小的陣列，用以下排序方法排序成從小到大的，（）最快。
a.
插入排序
b.
氣泡排序
c.
快速排序
d.
堆排序 答案
:d 上述情況對於插入排序、氣泡排序、快速排序都是最差情況 6.
快速排序方法在
()情況下最不利於發揮其長處
a.
要排序的資料量太大
b.
要排序的資料中含有多個相同值
c.
要排序的資料個數為奇數
d.
要排序的資料已基本有序
答案:d
可以參考1題 7.
下列排序演算法中，在待排序資料有序的情況下，花費時間最多的是（）
a.
快速排序
b.
希爾排序
c.
氣泡排序
d.
堆排序 答案
:a 可以參考1題
8.
下列排序演算法中，其時間複雜度和記錄的初始排列無關的是
a.
插入排序
b.
堆排序
c.
快速排序
d.
氣泡排序
答案:b
9.有字串行（
q,h,c,y,p,a,m,s,r,d,f,x）,
新序列（
f,h,c,d,p,a,m,q,r,s,y,x
）是下列（）排序演算法一趟掃瞄結果。
a.
堆排序
b.
快速排序
c.
希爾排序
d.
氣泡排序
答案:b
感覺這種題基本上都是在說快排。。。
10.在待排序的元素序列基本有序的前提下，效率最高的排序方法是？
a.
插入排序
b.
選擇排序
c.
快速排序
d.
歸併排序
答案:a
（注意和第
5題對比著看）
你的排序學的怎樣 排序專項練習
1.當待排序記錄已經從小到大排序或者已經從大到小排序時 高速排序的執行時間最省 a.對 b.錯 答案 b 依據快排的特點可知，高速排序基本有序情況下效率最低，在基本無序情況下效率最高。2.下面排序中時間複雜度最差的是 a.歸併排序 b.選擇排序 c.希爾排序 d.堆排序 答案 b 排序方法 平均時間...
你的排序學的怎樣 排序專項練習
1.當待排序記錄已經從小到大排序或者已經從大到小排序時 高速排序的執行時間最省 a.對b.錯答案 b依據快排的特點可知，高速排序基本有序情況下效率最低，在基本無序情況下效率最高。2.下面排序中時間複雜度最差的是 a.歸併排序 b.選擇排序 c.希爾排序 d.堆排序答案 b排序方法 平均時間 最好時間...
排序專項練習
1.當待排序記錄已經從小到大排序或者已經從大到小排序時,快速排序的執行時間最省 答案 b 2.以下排序中時間複雜度最差的是 答案 b 3.最壞情況下 insert sort,quick sort merge sort 的複雜度分別是多少？答案 b 快排在已排序情況下效率最低！4.設某檔案經內排序後得...