对n个元素进行快速排序,在最坏情况下所需的计算时间T(n)=
A. O(n)
B. O(n^2)
C. O(n^3)
D. O(nlogn)
查看答案
对n个元素进行合并排序,在最坏情况下所需的计算时间T(n)=
A. O(n)
B. O(n^2)
C. O(n^3)
D. O(nlogn)
分治法解决问题分为三步走,即分、治、合。下面列出了几种操作, 请按分、治、合顺序选择正确的表述。(1)将子问题的解合并为大问题的解。(2)将问题分解为子问题。(3)将子问题合并为大问题。(4)求子问题的解。(5)将问题分解为可重复的子问题。
A. (5)(4)(1)
B. (2)(4)(1)
C. (2)(1)(3)
D. (5)(1)(3)
将一个递归算法改造为非递归算法, 常用的数据结构是?
A. 链表
B. 顺序表
C. 队列
D. 栈
隧道病害维修管理的要点就是()。
A. 预防为主
B. 早期发现
C. 及时维护
D. 对症下药