题目内容

对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. 对症下药

隧道水害的类型有()。

A. 隧道渗漏水
B. 涌水
C. 衬砌周围积水
D. 潜流冲刷

答案查题题库