随机排序测试题及答案.docxVIP

随机排序测试题及答案

一、选择题（总分40分）

1.在计算机科学中，Fisher-Yates洗牌算法（又称Knuth洗牌算法）的核心思想是（）。

A.不断交换相邻的两个元素

B.从后向前遍历数组，将当前元素与前面随机选取的一个元素交换

C.先将数组排序，然后随机打乱顺序

D.使用递归方法随机交换元素

答案：B

2.关于随机排序的数学性质，下列说法正确的是（）。

A.随机排序后的数组一定比原数组更接近有序状态

B.随机排序保证了每个排列出现的概率相等

C.随机排序的时间复杂度总是优于快速排序

D.随机排序只能用于整数数组

答案：B

3.伪随机数生成器（PRNG）生成的随机数序列（）。

A.是真正随机的，不可预测

B.是完全随机的，没有周期性

C.是基于确定性的算法，具有周期性，可以通过种子重现

D.无法用于生成随机排序

答案：C

4.在随机化快速排序中，如果每次选择的基准元素（pivot）都是数组中的最大值或最小值，算法的时间复杂度会退化为（）。

A.O(nlogn)

B.O(n)

C.O(n^2)

D.O(1)

答案：C

5.蒙特卡洛方法主要利用了（）。

A.确定性算法

B.随机抽样和概