985考試網 > 軟考 > 頻道地圖 > 考試試題 > 正文

2020年軟件設計師真題及答案下午(四)

時間:2020-11-12 13:17:07
來源:985考試網
【說明】


  希爾排序算法又稱最小增量排序算法,其基本思想是:


  步驟1:構造一個步長序列delta、deltak、deltak,其中delta1=n/2,后面的每個delta是前一個的1/2,deltak=1;


  步驟2:根據步長序列、進行k趟排序;


  步驟3:對第i趟排序,根據對應的步長delta,將等步長位置元素分組,對同一組內元素在原位置上進行直接插入排序。



a.png


  [問題1]根據說明和c代碼,填充c代碼中的空(1)~(4)。


  [問題2]根據說明和c代碼,該算法的時間復雜度(5)0(n2)(小于、等于或大于)。該算法是否穩定(6)(是或否)。


  [問題3]對數組(15、9、7、8、20、-1、4)用希爾排序方法進行排序,經過di-趟排后得到的數組為(7)。

相關推薦
欧美 亚洲 丝袜 制服 中文