- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】寫出快速排序的非遞歸調(diào)用算法。
答案：
先調(diào)用劃分函數(shù)Quickpass（劃分函數(shù)同教材），以確定中間位置，然后再借助棧分別對中間元素的左、右兩邊的區(qū)域進行快速...
你可能感興趣的試題
問答題
【簡答題】對給定的序號j（1＜j＜n），要求在無序記錄A[1]~A[n]中找到按關(guān)鍵碼從小到大排在第j位上的記錄，試利用快速排序的劃分思想設(shè)計算法實現(xiàn)上述查找。
答案：
本算法不要求將整個記錄進行排序，而只進行查找第j個記錄。
問答題
【簡答題】設(shè)待排序的記錄序列用單鏈表作存儲結(jié)構(gòu)，試寫出直接插入排序算法。
答案：
本算法采用的存儲結(jié)構(gòu)是帶頭結(jié)點的單鏈表。首先找到元素的插入位置，然后把元素從鏈表中原位置刪除，再插入到相應(yīng)的位置處。具體...
