超星 - 第2章分支递归客观题 - 查题吧

单选题

设有5000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用( )法。

A. 合并排序
B. 基数排序
C. 冒泡排序
D. 快速排序

单选题

使用分治法求解不需要满足的条件是（）。‍

A. 原问题和子问题使用相同的方法求解
B. 子问题不能够重复
C. 子问题必须是一样的
D. 子问题的解可以合并

单选题

分治法解决问题分为三步走,即分、治、合。下面列出了几种操作, 请按分、治、合顺序选择正确的表述是（）。(1)、将子问题的解合并为大问题的解。(2)、将问题分解为子问题。(3)、将子问题合并为大问题。(4)、求子问题的解。(5)、将问题分解为可重复的子问题。正确答案： B

A. (5)(4)(1)
B. (2)(4)(1)
C. (2)(1)(3)
D. (5)(1)(3)

多选题

‍分治法在每一层递归上有三个步骤（）

A. 选择
B. 解决
C. 合并
D. 分解

判断题

任何排序算法至少需要O(nlog n)次比较。

A. 对
B. 错

判断题

分治与递归都是从大规模问题逐步化为小规模问题，因此分治算法经常使用递归实现。

A. 对
B. 错

判断题

随机快速排序的时间是O（n^2）‌

A. 对
B. 错

1