题目内容

设有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. 错

答案查题题库