單項(xiàng)選擇題以下算法中，通過(guò)多次執(zhí)行能夠提高算法得到解的概率的算法是（）

A.拉斯維加斯算法
B.舍伍德算法
C.蒙特卡羅算法
D.數(shù)值隨機(jī)化算法


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題通過(guò)多次執(zhí)行的方式提高隨機(jī)算法得到正確解的概率的算法是（）

A.數(shù)值隨機(jī)化算法
B.蒙特卡羅算法
C.拉斯維加斯算法
D.舍伍德算法

2.單項(xiàng)選擇題以下有關(guān)隨機(jī)選擇第k小算法正確的是（）

A.隨機(jī)選擇第k小算法中的隨機(jī)性和隨機(jī)快速排序的隨機(jī)性一樣，都是隨機(jī)選擇基準(zhǔn)元素。
B.隨機(jī)選擇第k小算法是對(duì)線(xiàn)性時(shí)間選擇算法中劃分過(guò)程進(jìn)行了隨機(jī)，其他和線(xiàn)性時(shí)間選擇算法一樣。
C.隨機(jī)選擇第k小算法劃分過(guò)程結(jié)束后，要在比基準(zhǔn)元素小的子問(wèn)題中查找第k小。
D.隨機(jī)選擇第k小算法中的隨機(jī)性和隨機(jī)快速排序的隨機(jī)性不同，隨機(jī)快速排序是隨機(jī)選擇基準(zhǔn)元素，隨機(jī)選擇第k小算法隨機(jī)劃分、比較。