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

軟件設計師 責任編輯:胡媛 2020-11-10

添加老師微信

備考咨詢

加我微信

摘要:軟件設計師下午考試為應用技術,題型為案例分析題,希賽小編為大家整理了2020年軟件設計師下午真題(四),供考生參考。

【說明】

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

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

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

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

1.jpg

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

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

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

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內容不斷變化與調整,本網站提供的以上信息僅供參考,如有異議,請考生以權威部門公布的內容為準!

軟考備考資料免費領取

去領取

!
咨詢在線老師!