問(wèn)答題若選擇當(dāng)前排序的第1個(gè)元素作為分界元素（也稱(chēng)樞軸或支點(diǎn)），什么情況下，快速排序法的時(shí)間效率會(huì)退化到簡(jiǎn)單排序法的程度？請(qǐng)說(shuō)明理由。
您可能感興趣的試卷
最新試題
簡(jiǎn)述數(shù)據(jù)結(jié)構(gòu)中樹(shù)和二叉樹(shù)有什么不同。
題型：?jiǎn)柎痤}
文件的邏輯結(jié)構(gòu)是指文件在存儲(chǔ)空間的分配方式。
題型：判斷題
什么動(dòng)態(tài)重定位？舉例說(shuō)明動(dòng)態(tài)重定位的應(yīng)用。
題型：?jiǎn)柎痤}
系統(tǒng)調(diào)用是操作系統(tǒng)和用戶(hù)進(jìn)程的接口，庫(kù)函數(shù)也是操作系統(tǒng)和用戶(hù)的接口。
題型：判斷題
若線(xiàn)性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。
題型：?jiǎn)雾?xiàng)選擇題
實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤(pán)。
題型：判斷題
從理論上，計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)空間的大小是由（）確定的。
題型：?jiǎn)雾?xiàng)選擇題
系統(tǒng)產(chǎn)生“抖動(dòng)”現(xiàn)象的主要原因是由（）引起的 。
題型：?jiǎn)雾?xiàng)選擇題
對(duì)二叉排序樹(shù)得到的關(guān)鍵字升序序列的遍歷是（）
題型：?jiǎn)雾?xiàng)選擇題
很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是（）。
題型：?jiǎn)雾?xiàng)選擇題