试题详情
- 简答题回溯策略和分支限界策略之间的差别有哪些？
- 回溯策略和分支限界策略的差别体现在以下方面：第一、分支限界策略没有限制树的搜索方法，可以是广度优先搜索，也可以是最小成本搜索，而回溯策略采用的是深度优先搜索；第二、分支限界策略只能用于优化问题，而回溯策略可以用于非优化问题，例如求问题的可行解。
关注下方微信公众号，在线模考后查看
热门试题
- 稀疏矩阵一般的压缩存储方式是（）。
- 深度为6（根层次为1）的二叉树至多有（）
- 己知输入序列为1234，则输入受限仅由一
- 栈和队列的主要区别在于（）。
- 假定对有序表：（3，4，5，7，24，3
- 关于顺序表、链表，以下描述错误的是（）。
- 栈具有后进先出的特性，用途广泛，下列选项
- 在关键字序列（7，10，12，18，28
- 指出下面函数GV的功能及其返回值的含义。
- 对n个不同的排序码进行冒泡排序，在元素无
- 结构中的数据元素存在多对多的关系称为（）
- 链表不具备的特点是（）。
- 栈的特点（），队列的特点是（），栈和队列
- 数据元素是数据最小的单位。
- 队列操作的原则是（）。
- 简述以下算法的功能（栈和队列的元素类型均
- 二叉树的前序遍历并不能唯一确定这棵树，但
- 二维数组A的元素都是6个字符组成的串，行
- 图的深度优先遍历序列（）惟一的
- 一个数据元素可以有若干个（）组成考虑：如