摘要:軟件設計師下午考試為應用技術,題型為案例分析題,希賽小編為大家整理了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) (小于、等于或大于)。該算法是否穩(wěn)定(6)(是或否)。
[問題3]對數組(15、9、7、8、20、-1、 4)用希爾排序方法進行排序,經過di-趟排后得到的數組為(7)。
軟考備考資料免費領取
去領取