2020年軟件設計師下午真題（四）
摘要：軟件設計師下午考試為應用技術，題型為案例分析題，希賽小編為大家整理了2020年軟件設計師下午真題（四），供考生參考。
【說明】
希爾排序算法又稱最小增量排序算法，其基本思想是：
步驟1 :構造一個步長序列delta、deltak、 deltak ，其中delta1=n/2 ，后面的每個delta是前一個的1/2 ， deltak=1；
步驟2 :根據步長序列、進行k趟排序；
步驟3 :對第i趟排序，根據對應的步長delta，將等步長位置元素分組，對同一組內元素在原位置上進行直接插入排序。
[問題1]根據說明和c代碼，填充c代碼中的空(1) ~ (4)。
[問題2]根據說明和c代碼，該算法的時間復雜度(5)0(n2) (小于、等于或大于)。該算法是否穩定(6)（是或否）。
[問題3]對數組(15、9、7、8、20、-1、 4)用希爾排序方法進行排序，經過di-趟排后得到的數組為(7)。
相關推薦：2020年軟件設計師下午真題及答案解析
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
備考學習
一鍵領取新人專享大禮包
備考學習
2025下半年軟考各科真題免費下載
備考學習
信息系統項目管理師報考指南視頻課程
備考資料
2026上半年軟考各科備考資料匯總
歷年真題
軟考各科歷年真題在線答題練習
每日一練
備考2026年軟考不慌，每日一練陪伴你
報考指導
軟考報考指南（全流程詳細指導）
延伸閱讀
軟考備考資料免費領取
去領取
距離考試還有
天
- 0
- 8
- 0
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
