试题详情
- 简答题具有什么特征的问题适合用分治策略求解?
- 三个特征:
(1)原问题可以分解成规模较小、相互独立和类型相同的子问题;
(2)子问题的规模缩小到一定的程度,就不需要再分解,可以容易地求解;
(3)所有子问题的解能够合并成原问题的解。 关注下方微信公众号,在线模考后查看
热门试题
- 设有串P1=”ABADF”,P2=”AB
- 顶点活动网(AOV网)是()有向图。
- 一个有n个顶点的无向连通图,它所包含的连
- 若用一个大小为6的数组来实现循环队列,且
- 一棵二叉树的中序、后序遍历序列分别为:
- 对长度为n的查找表进行查找时,假定查找第
- 已知一棵二叉树的先序遍历结果为A、B、D
- 设二维数组A[0…m-1][0…n-1]
- 以下常用算法:进制转换、括号匹配、表达式
- 关于顺序表、链表,以下描述错误的是()。
- 在单链表L中,指针p所指结点有后继结点的
- 数据结构里,栈可以采用的存储方式有()。
- 假定一棵二叉树的结点数为18,则它的最小
- (1)以1,2,3 ,6,7,
- 每种数据结构都应具备三种基本运算:插入、
- 简述静态查找和动态查找的含义。
- 具有n个结点的二叉排序树有多种,其中树高
- 线性有序表(a1,
- 稀疏多项式采用的循环链表存储结构Link
- 对于下图,试给出一种拓扑序列,若在它的邻