單項(xiàng)選擇題有關(guān)隨機(jī)快速排序算法說法錯(cuò)誤的是（）
A.隨機(jī)快速排序與快速排序的區(qū)別是隨機(jī)快速排序隨機(jī)選擇基準(zhǔn)元素，而快速排序的確定性算法選擇固定位置的元素作為基準(zhǔn)元素。
B.隨機(jī)快速排序通過對快速排序引入隨機(jī)性，降低了快速排序最好和最壞情況出現(xiàn)的概率。
C.隨機(jī)快速排序的時(shí)間復(fù)雜度趨于O（nlogn）。
D.隨機(jī)快速排序每次運(yùn)行都能夠得到解，但是得到的解不一定正確。
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題有關(guān)n皇后問題的拉斯維加斯算法說法正確的是（）。
A.n皇后問題的拉斯維加斯算法可以采用對不沖突的多個(gè)列位置進(jìn)行隨機(jī)。
B.n皇后問題的拉斯維加斯算法得到接的概率小于0。
C.n皇后問題的拉斯維加斯算法每次運(yùn)行都能得到一種n個(gè)皇后的放置方案。
D.多次運(yùn)行n皇后問題的拉斯維加斯算法并不能提高算法得到解的概率。
2.單項(xiàng)選擇題有關(guān)素?cái)?shù)測試問題算法的說法正確的是（）
A.根據(jù)Wilson定理，可以設(shè)計(jì)素?cái)?shù)測試的隨機(jī)化算法。
B.可以采用試除法，設(shè)計(jì)素?cái)?shù)測試的隨機(jī)化算法。
C.根據(jù)二次探測定理設(shè)計(jì)的素?cái)?shù)測試蒙特卡羅算法得到的解為正確解的概率大于0.5。
D.根據(jù)二次探測定理，可以設(shè)計(jì)素?cái)?shù)測試的蒙特卡羅算法，當(dāng)算法返回True時(shí)，解一定正確；當(dāng)返回False時(shí)，解不一定正確。
