单项选择题

分治算法设计技术（）。

A．一般由三个步骤组成：问题划分、递归求解、合并解
B．一定是用递归技术来实现
C．将问题划分为k个规模相等的子问题
D．划分代价很小而合并代价很大

<上一题 目录 下一题>
热门 试题

单项选择题
利用逐点插入法建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。

A．4
B．5
C．6
D．7
单项选择题
具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。

A．O(n2)
B．O(e2)
C．O(n*e)
D．O(n+e)
相关试题