排序專項練習

1.當待排序記錄已經從小到大排序或者已經從大到小排序時,快速排序的執行時間最省()

答案 ： b

2.以下排序中時間複雜度最差的是

答案 ： b

3.最壞情況下 insert sort, quick sort ,merge sort 的複雜度分別是多少？

答案：b

快排在已排序情況下效率最低！

4.設某檔案經內排序後得到100個初始歸併段（初始順串），若使用多路歸併排序演算法，且要求三趟歸併完成排序，問歸併路數最少為

答案：d

5^3=125>100

5.將乙個從大到小的陣列，用以下排序方法排序成從小到大的，（）最快。

答案：d

6.快速排序方法在()情況下最不利於發揮其長處

答案：d

7.下列排序演算法中，在待排序資料有序的情況下，花費時間最多的是（ ）

答案：a

8.下列排序演算法中，其時間複雜度和記錄的初始排列無關的是

答案：b

9.有字串行（q,h,c,y,p,a,m,s,r,d,f,x）,新序列（f,h,c,d,a,m,p,s,r,y,q,x）是下列（ ）排序演算法一趟掃瞄結果。

答案：b

10.在待排序的元素序列基本有序的前提下，效率最高的排序方法是？

答案：a

wbs專項練習

2009上17題 不是wbs的正確分解方法或結構。a 把主要的專案可交付物和子專案作為第一層 b 在同一wbs層上採用不同的分解方法 c 在不同wbs層上可採用不同的分解方法 d 把專案生命期作為第一層，專案交付物作為第二層 答案解析 b 我們通常用wbs模板來製作wbs，最終的結構可以有 把主要的...

你的排序學的如何 排序專項練習

1.當待排序記錄已經從小到大排序或者已經從大到小排序時 快速排序的執行時間最省 a.對 b.錯 答案 b 根據快排的特點可知，快速排序基本有序情況下效率最低，在基本無序情況下效率最高。2.以下排序中時間複雜度最差的是 a.歸併排序 b.選擇排序 c.希爾排序 d.堆排序 答案 b 排序方法 平均時間...

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

1.當待排序記錄已經從小到大排序或者已經從大到小排序時 高速排序的執行時間最省 a.對 b.錯 答案 b 依據快排的特點可知，高速排序基本有序情況下效率最低，在基本無序情況下效率最高。2.下面排序中時間複雜度最差的是 a.歸併排序 b.選擇排序 c.希爾排序 d.堆排序 答案 b 排序方法 平均時間...