(10)待排序的關(guān)鍵碼序列為(33,,1,9,25,67,82,53,95,12,70),要按關(guān)鍵碼值遞增順序排序,采取以第一
(10)待排序的關(guān)鍵碼序列為(33,,1,9,25,67,82,53,95,12,70),要按關(guān)鍵碼值遞增順序排序,采取以第一個(gè)關(guān)鍵碼為基準(zhǔn)元素的快遞排序法,第一趟排序后關(guān)鍵碼33被放到底個(gè)位置。 A.3 B.5 C.7 D.9
正確答案:B【解析】快速排序的基本思想是:從表中選取一個(gè)元素(如本題中的33),將表中小于此元素的移到前面,大于此元素的移到后面,結(jié)果把線性表分割成兩部分(兩個(gè)子表),此元素插入到其分界線的位置處。然后分別對(duì)兩個(gè)子表再次分割……本題中33作為分割的中界線,第一趟排序后排在比它小的18、9、25、12后面。
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。