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

A.線性同余法產(chǎn)生的隨機(jī)數(shù)是偽隨機(jī)數(shù)。
B.線性同余法的系數(shù)是模數(shù)的倍數(shù)時(shí)，隨機(jī)數(shù)的隨機(jī)性能好。
C.線性同余法的系數(shù)、增量、模數(shù)越大，隨機(jī)數(shù)的隨機(jī)性能越差。
D.線性同余法的系數(shù)與模數(shù)互質(zhì)，隨機(jī)數(shù)的隨機(jī)性能差。

A.整數(shù)的因子分解就是將整數(shù)n分解多個(gè)因子的乘積，并不要求因子的素?cái)?shù)性。
B.整數(shù)的因子分解問(wèn)題不可以轉(zhuǎn)化為因子分割問(wèn)題。
C.因子分割不可以采用試除法找出整數(shù)n的因子。
D.Pollard算法，只要給足夠的時(shí)間，肯定能找到整數(shù)n的因子。

A.隨機(jī)快速排序與快速排序的區(qū)別是隨機(jī)快速排序隨機(jī)選擇基準(zhǔn)元素，而快速排序的確定性算法選擇固定位置的元素作為基準(zhǔn)元素。
B.隨機(jī)快速排序通過(guò)對(duì)快速排序引入隨機(jī)性，降低了快速排序最好和最壞情況出現(xiàn)的概率。
C.隨機(jī)快速排序的時(shí)間復(fù)雜度趨于O（nlogn）。
D.隨機(jī)快速排序每次運(yùn)行都能夠得到解，但是得到的解不一定正確。

A.n皇后問(wèn)題的拉斯維加斯算法可以采用對(duì)不沖突的多個(gè)列位置進(jìn)行隨機(jī)。
B.n皇后問(wèn)題的拉斯維加斯算法得到接的概率小于0。
C.n皇后問(wèn)題的拉斯維加斯算法每次運(yùn)行都能得到一種n個(gè)皇后的放置方案。
D.多次運(yùn)行n皇后問(wèn)題的拉斯維加斯算法并不能提高算法得到解的概率。