[單項(xiàng)選擇題] 設(shè)待排序關(guān)鍵碼序列為(33，18，9，25，67，82，53，95，12，70)，要按關(guān)鍵碼值遞增的順序排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速
2021-07-20
[單項(xiàng)選擇題] 設(shè)待排序關(guān)鍵碼序列為(33，18，9，25，67，82，53，95，12，70)，要按關(guān)鍵碼值遞增的順序排序，采取以第一個(gè)關(guān)鍵碼為分界元素的快速排序法，第一趟排序完成后關(guān)鍵碼33被放到了第 ______ 個(gè)位置。
A．3
B．5
C．7
D．9
正確答案：B
參考解析：[分析] 快速排序的基本思想是：通過(guò)一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，再分別對(duì)這兩部分記錄繼續(xù)進(jìn)行排序，以達(dá)到整個(gè)序列有序。在上述序列中，比關(guān)鍵碼33小的元素有4個(gè)，因此第1趟排序完成后關(guān)鍵碼33被放到了第 5個(gè)位置上。
詞條內(nèi)容僅供參考，如果您需要解決具體問(wèn)題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。