問答題若選擇當(dāng)前排序的第1個(gè)元素作為分界元素(也稱樞軸或支點(diǎn)),什么情況下,快速排序法的時(shí)間效率會(huì)退化到簡(jiǎn)單排序法的程度?請(qǐng)說明理由。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
在有向圖的鄰接表中,頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的()。
題型:?jiǎn)雾?xiàng)選擇題
很好地解決了“零頭”問題的存儲(chǔ)管理方法是()。
題型:?jiǎn)雾?xiàng)選擇題
在循環(huán)首次適應(yīng)算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。
題型:?jiǎn)雾?xiàng)選擇題
說明線性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。
題型:?jiǎn)柎痤}
什么動(dòng)態(tài)重定位?舉例說明動(dòng)態(tài)重定位的應(yīng)用。
題型:?jiǎn)柎痤}
對(duì)二叉排序樹得到的關(guān)鍵字升序序列的遍歷是()
題型:?jiǎn)雾?xiàng)選擇題
虛擬段式存儲(chǔ)管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng),則發(fā)生地址越界中斷。
題型:判斷題
下列程序的功能是根據(jù)如下計(jì)算公式計(jì)算sum的值,請(qǐng)將程序中名為calculate的函數(shù)補(bǔ)充完整。
題型:?jiǎn)柎痤}
實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。
題型:判斷題
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。
題型:?jiǎn)雾?xiàng)選擇題