A.隨機選擇第k小算法中的隨機性和隨機快速排序的隨機性一樣，都是隨機選擇基準(zhǔn)元素。
B.隨機選擇第k小算法是對線性時間選擇算法中劃分過程進(jìn)行了隨機，其他和線性時間選擇算法一樣。
C.隨機選擇第k小算法劃分過程結(jié)束后，要在比基準(zhǔn)元素小的子問題中查找第k小。
D.隨機選擇第k小算法中的隨機性和隨機快速排序的隨機性不同，隨機快速排序是隨機選擇基準(zhǔn)元素，隨機選擇第k小算法隨機劃分、比較。
您可能感興趣的試卷
你可能感興趣的試題
A.線性同余法產(chǎn)生的隨機數(shù)是偽隨機數(shù)。
B.線性同余法的系數(shù)是模數(shù)的倍數(shù)時，隨機數(shù)的隨機性能好。
C.線性同余法的系數(shù)、增量、模數(shù)越大，隨機數(shù)的隨機性能越差。
D.線性同余法的系數(shù)與模數(shù)互質(zhì)，隨機數(shù)的隨機性能差。
A.整數(shù)的因子分解就是將整數(shù)n分解多個因子的乘積，并不要求因子的素數(shù)性。
B.整數(shù)的因子分解問題不可以轉(zhuǎn)化為因子分割問題。
C.因子分割不可以采用試除法找出整數(shù)n的因子。
D.Pollard算法，只要給足夠的時間，肯定能找到整數(shù)n的因子。
A.隨機快速排序與快速排序的區(qū)別是隨機快速排序隨機選擇基準(zhǔn)元素，而快速排序的確定性算法選擇固定位置的元素作為基準(zhǔn)元素。
B.隨機快速排序通過對快速排序引入隨機性，降低了快速排序最好和最壞情況出現(xiàn)的概率。
C.隨機快速排序的時間復(fù)雜度趨于O（nlogn）。
D.隨機快速排序每次運行都能夠得到解，但是得到的解不一定正確。
A.n皇后問題的拉斯維加斯算法可以采用對不沖突的多個列位置進(jìn)行隨機。
B.n皇后問題的拉斯維加斯算法得到接的概率小于0。
C.n皇后問題的拉斯維加斯算法每次運行都能得到一種n個皇后的放置方案。
D.多次運行n皇后問題的拉斯維加斯算法并不能提高算法得到解的概率。
A.根據(jù)Wilson定理，可以設(shè)計素數(shù)測試的隨機化算法。
B.可以采用試除法，設(shè)計素數(shù)測試的隨機化算法。
C.根據(jù)二次探測定理設(shè)計的素數(shù)測試蒙特卡羅算法得到的解為正確解的概率大于0.5。
D.根據(jù)二次探測定理，可以設(shè)計素數(shù)測試的蒙特卡羅算法，當(dāng)算法返回True時，解一定正確；當(dāng)返回False時，解不一定正確。
最新試題
已知某樓房共20層，如果采用二分查找，最多猜（）次就能猜出任意一個樓層。
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應(yīng)的解空間樹是一棵（）。
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
使用偽代碼描述算法具有（）等優(yōu)點。
在一個至少包含三個頂點的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹中。
關(guān)于使用回溯法求解0-1背包問題，以下說法正確的是（）。
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復(fù)雜性必然遠(yuǎn)高于平均時間復(fù)雜性的規(guī)律。下面哪些算法可以應(yīng)用舍伍德算法思想？（）
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為（）。
在隊列式分支限界法解決裝載問題時，為什么在其改進(jìn)算法中，每次進(jìn)入左分支都要檢查更新bestw，而不是等搜索到達(dá)葉子結(jié)點時才去更新bestw，其目的是什么？（）
在N皇后問題中，需要將棋盤當(dāng)做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。