- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】對給定的序號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)的位置處。具體...
問答題
【簡答題】
已知下列各種初始狀態(tài)（長度為n）的元素，試問當(dāng)利用直接插入排序進行排序時，至少需要進行多少次比較（要求排序后的記錄由小到大順序排列）？
⑴關(guān)鍵碼從小到大有序（key1< key2< …< keyn）。
⑵關(guān)鍵碼從大到小有序（key1> key2 >…> keyn）。
⑶奇數(shù)關(guān)鍵碼順序有序，偶數(shù)關(guān)鍵碼順序有序（key1< key3< …，key2key4…）。
⑷前半部分元素按關(guān)鍵碼順序有序，后半部分元素按關(guān)鍵碼順序有序，即：（key1< key2< …< keym，keym+1<
keym+2 <…）
答案：
依題意，最好情況下的比較次數(shù)即為最少比較次數(shù)。
⑴插入第i（2≤i≤n）個元素的比較次數(shù)為1，因此...
⑴插入第i（2≤i≤n）個元素的比較次數(shù)為1，因此...
