2020年軟件設(shè)計(jì)師下午真題（四）
摘要：軟件設(shè)計(jì)師下午考試為應(yīng)用技術(shù)，題型為案例分析題，希賽小編為大家整理了2020年軟件設(shè)計(jì)師下午真題（四），供考生參考。
【說(shuō)明】
希爾排序算法又稱(chēng)最小增量排序算法，其基本思想是：
步驟1 :構(gòu)造一個(gè)步長(zhǎng)序列delta、deltak、 deltak ，其中delta1=n/2 ，后面的每個(gè)delta是前一個(gè)的1/2 ， deltak=1；
步驟2 :根據(jù)步長(zhǎng)序列、進(jìn)行k趟排序；
步驟3 :對(duì)第i趟排序，根據(jù)對(duì)應(yīng)的步長(zhǎng)delta，將等步長(zhǎng)位置元素分組，對(duì)同一組內(nèi)元素在原位置上進(jìn)行直接插入排序。
[問(wèn)題1]根據(jù)說(shuō)明和c代碼，填充c代碼中的空(1) ~ (4)。
[問(wèn)題2]根據(jù)說(shuō)明和c代碼，該算法的時(shí)間復(fù)雜度(5)0(n2) (小于、等于或大于)。該算法是否穩(wěn)定(6)（是或否）。
[問(wèn)題3]對(duì)數(shù)組(15、9、7、8、20、-1、 4)用希爾排序方法進(jìn)行排序，經(jīng)過(guò)di-趟排后得到的數(shù)組為(7)。
相關(guān)推薦：2020年軟件設(shè)計(jì)師下午真題及答案解析
溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，本網(wǎng)站提供的以上信息僅供參考，如有異議，請(qǐng)考生以權(quán)威部門(mén)公布的內(nèi)容為準(zhǔn)！
備考學(xué)習(xí)
一鍵領(lǐng)取新人專(zhuān)享大禮包
備考學(xué)習(xí)
2025下半年軟考各科真題免費(fèi)下載
備考學(xué)習(xí)
信息系統(tǒng)項(xiàng)目管理師報(bào)考指南視頻課程
備考資料
2026上半年軟考各科備考資料匯總
歷年真題
軟考各科歷年真題在線答題練習(xí)
每日一練
備考2026年軟考不慌，每日一練陪伴你
報(bào)考指導(dǎo)
軟考報(bào)考指南（全流程詳細(xì)指導(dǎo)）
延伸閱讀
- 2026上半年軟考中級(jí)軟件設(shè)計(jì)師備考資料：1-6章知識(shí)點(diǎn)分值分布及試題
- 2026上半年軟考中級(jí)軟件設(shè)計(jì)師備考資料：第6章知識(shí)點(diǎn)分值分布及試題
- 2026上半年軟考中級(jí)軟件設(shè)計(jì)師備考資料：第5章知識(shí)點(diǎn)分值分布及試題
- 2026上半年軟考中級(jí)軟件設(shè)計(jì)師備考資料：第4章知識(shí)點(diǎn)分值分布及試題
- 2026上半年軟考中級(jí)軟件設(shè)計(jì)師備考資料：第3章知識(shí)點(diǎn)分值分布及試題
- 2026上半年軟考中級(jí)軟件設(shè)計(jì)師備考資料：第2章知識(shí)點(diǎn)分值分布及試題
軟考備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬(wàn)道題
已有25.02萬(wàn)小伙伴參與做題
距離考試還有
天
- 1
- 6
- 6
2026年軟考報(bào)名時(shí)間及入口匯總
2025年下半年軟考各科真題及答案解析匯總
2026年軟考各科目備考資料免費(fèi)下載
軟考備考試題庫(kù)在線答題
2025下半年軟考成績(jī)查詢時(shí)間匯總
軟考各科目備考學(xué)習(xí)包
2026年信息系統(tǒng)項(xiàng)目管理師精品班
2026年系統(tǒng)架構(gòu)設(shè)計(jì)師免費(fèi)課程
軟件設(shè)計(jì)師報(bào)考指南視頻課程
機(jī)考系統(tǒng)操作流程及畫(huà)圖講解視頻
軟考網(wǎng)絡(luò)工程師視頻課程
軟考程序員考試知識(shí)點(diǎn)精講免費(fèi)試聽(tīng)
專(zhuān)注在線職業(yè)教育24年
信息系統(tǒng)項(xiàng)目管理師
軟考通信
廠商認(rèn)證
金融財(cái)會(huì)
學(xué)歷提升
APP 
微信群 - 軟考高級(jí)
- 軟考中級(jí)
- 軟考初級(jí)
- 考試動(dòng)態(tài)
- 在線題庫(kù)
- 在線學(xué)習(xí)
掃描二維碼
- 新手指南
- 注冊(cè)登錄
- APP下載
- 支付方式
- 購(gòu)買(mǎi)提醒
- 關(guān)于我們
- 關(guān)于希賽
- 常見(jiàn)問(wèn)題
- 聯(lián)系希賽
- 營(yíng)業(yè)執(zhí)照
-
關(guān)注希賽網(wǎng)微信
-
下載希賽網(wǎng)APP
