問答題若選擇當(dāng)前排序的第1個(gè)元素作為分界元素（也稱樞軸或支點(diǎn)），什么情況下，快速排序法的時(shí)間效率會(huì)退化到簡(jiǎn)單排序法的程度？請(qǐng)說明理由。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
什么動(dòng)態(tài)重定位？舉例說明動(dòng)態(tài)重定位的應(yīng)用。
題型：?jiǎn)柎痤}
某頁式管理系統(tǒng)中，地址寄存器的低10位表示頁內(nèi)地址，則頁面大小為（）
題型：?jiǎn)雾?xiàng)選擇題
虛擬段式存儲(chǔ)管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng)，則發(fā)生地址越界中斷。
題型：判斷題
在有向圖的鄰接表中，頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的（）。
題型：?jiǎn)雾?xiàng)選擇題
在循環(huán)首次適應(yīng)算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。
題型：?jiǎn)雾?xiàng)選擇題
如圖所示，C節(jié)點(diǎn)的度為（），樹的度為（）。
題型：?jiǎn)雾?xiàng)選擇題
進(jìn)程執(zhí)行喚醒原語以后，該進(jìn)程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。
題型：判斷題
下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述，請(qǐng)分析進(jìn)程中，兩個(gè)P操作和兩個(gè)V操作是否可以交換？為什么？
題型：?jiǎn)柎痤}
作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行狀態(tài)是由進(jìn)程調(diào)度程序完成的。
題型：判斷題
虛擬存儲(chǔ)器的基本特征是什么？畫出請(qǐng)求分頁系統(tǒng)的頁表結(jié)構(gòu)，并說明哪些字段與缺頁中斷有關(guān)？哪些字段與頁面置換算法有關(guān)？有何關(guān)系？
題型：?jiǎn)柎痤}