试题详情
- 简答题回溯策略和分支限界策略之间的差别有哪些？
- 回溯策略和分支限界策略的差别体现在以下方面：第一、分支限界策略没有限制树的搜索方法，可以是广度优先搜索，也可以是最小成本搜索，而回溯策略采用的是深度优先搜索；第二、分支限界策略只能用于优化问题，而回溯策略可以用于非优化问题，例如求问题的可行解。
关注下方微信公众号，在线模考后查看
热门试题
- 对于一个具有n个顶点的无向图，若采用邻接
- 根据下面程序段进行分析，结论正确的是（）
- 设有头指针为head的非空的单向链表，指
- 设有一稠密图G，则G采用（）存储较省空间
- 执行一趟快速排序能够得到的序列是（）
- 设有一组关键字（19，01，23，14，
- 单链表可以实现随机存取。
- 序列14，12，15，13，18，16，
- 在对10个记录的序列（9，35，19，7
- 进制转换算法中，除余得到的数存到栈中，先
- 数据项是数据的基本*单位。
- 在单项循环链表head的末尾（rear指
- 给定一组权值，可以唯一构造出一棵哈夫曼树
- 如果无向图中每个顶点的度都大于等于2，则
- 在单链表中，除了元结点外，任一结点的存储
- 在一个具有n个单元的顺序栈中，假定以地址
- 一种抽象数据类型包括（）和（）两个部分。
- 以折半查找方法在一个查找表上进行查找时，
- 在一个无向图中，若两个顶点之间的路径长度
- 模式串t=‘abcaabbcabcaab