你的排序學的怎樣 排序專項練習

2021-09-07 13:40:52 字數 2622 閱讀 2232

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.設某檔案經內排序後得...