2008年上半年軟件設計師下午試卷II[1]
摘要：相關文章：2008年上半年軟件設計師上午試卷I2008年上半年軟件設計師上午試卷II2008年上半年軟件設計師下午試卷I試題四(共15分)閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應欄內。【說明】快速排序是一種典型的分治算法。采用快速排序對數組A[p..r]排序的三個步驟如下:分解：選擇一個樞軸(piv
相關文章：
試題四(共15分)
閱讀下列說明，回答問題1至問題3，將解答填入答題紙的對應欄內。
【說明】
快速排序是一種典型的分治算法。采用快速排序對數組A[p..r]排序的三個步驟如下:
分解：選擇一個樞軸(pivot)元素劃分數組。將數組A[p..r]劃分為兩個子數組(可能為空) A[p..q-1]和A[q+1..r]，使得A[q]大于等于A[p..q-1]中的每個元素，小于A[q+1..r]中的每個元素。q的值在劃分過程中計算。
遞歸求解：通過遞歸的調用快速排序，對子數組A[p..q-1]和A[q+1..r]分別排序。
合并：快速排序在原地排序，故不需合并操作。
【問題1】(6 分)
下面是快速排序的偽代碼，請填補其中的空缺。偽代碼中的主要變量說明如下：
A：待排序數組
p, r：數組元素下標，從p到r
q：劃分的位置
x：樞軸元素
i：整型變量，用于描述數組下標。下標小于或等于i的元素的值小于或等于樞軸元素的值
j：循環控制變量，表示數組元素下標
軟考不知道考啥科目？掃碼測最適合你的報考科目
熱門活動：【免費考前摸底】軟考4月模考大賽
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
備考學習
一鍵領取新人專享大禮包
備考學習
2025下半年軟考各科真題免費下載
備考學習
信息系統項目管理師報考指南視頻課程
備考資料
2026上半年軟考各科備考資料匯總
歷年真題
軟考各科歷年真題在線答題練習
每日一練
備考2026年軟考不慌，每日一練陪伴你
報考指導
軟考報考指南（全流程詳細指導）
延伸閱讀
軟考備考資料免費領取
去領取
距離考試還有
天
- 0
- 3
- 6
專注在線職業教育25年
APP 
微信群 
掃描二維碼
掃描二維碼
