求解此类最短路径问题，主要有（）几种算法。
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）
把大问题分解成子问题，且子问题有大量重合的问题求解，较好的算法是（）。
算法和数据结构之间存在密切关系，算法是建立在数据结构基础上的，若数据结构不同，对应问题的求解算法也会有差异。
在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串字符的序号）。对于模式串"abaabaca"，其next函数值序列为（）https://assets.asklib.com/psource/201609091115239111.jpg
图5-10-12所示直杆横截面分别为正方形；圆形中间部分开有二分之一切槽，承受拉力P作用，两种横截面杆内最大正应力的关系为：（） https://assets.asklib.com/psource/2016071911212625002.jpg https://assets.asklib.com/psource/2016071911213162775.jpg
若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）
根据数据集的特征不同，查找算法有顺序查找、二分查找、散列查找等。
求解带权连通图最小生成树的Prim算法使用图的 ( ) 作为存储结构。
1、许多经典的算法，如归并排序、二分查找等，都采用了分治的思想。
●在KMP模式匹配算法中，需要求解模式串p的next函数值，其定义如下（其中，j为模式串中字符的序号）。对于模式串“abaabaca”，其next函数值序列为(57)。
使用二分法求解x2-2=0于[1,2]内的根，二分3次即可。
有约束非线性规划直接求解算法包括
二部图G=＜V<sub>1</sub>，V<sub>2</sub>，E＞如图18.29所示。证明G中不存在完备匹配，找出G中的一个最大匹配，并求匹配数β<sub>1</sub>。
用贪心法编写算法并编写程序实现求解背包问题的最优解。并以如下数据为测试用例，打印出求解过程：有7件物品，重量分别为（2，3，5，7，1，4，1）,价值分别为（10,5,15,7,6,18,3)，背包容量w=15。
5、微分方程数值求解的算法有：
有11个待安排的活动，它们具有下表所示的开始时间与结束时间，如果以贪心算法求解这些活动的最优安排(即为活动安排问题：在所给的活动集合中选出最大的相容活动子集合)。得到的最大相容活动子集合为活动()。
s（t)波形如下图所示,试画出其通过匹配滤波器后的输出波形s<sub>o</sub>（i),并求S<sub>o</sub>（1)出现最大值的
求解图1-89中电阻R的电流。
一个二分图G=＜V, U, E＞，顶点结合V和U均有n个顶点，并至少有n条边，它可能的最小匹配数是：（)
给出彼得松图的一个边子集，使它既是最小边覆盖集，又是最大匹配，并求其匹配数β<sub>1</sub>和边覆盖数α<sub>1</sub>。
1、拓扑排序算法可以用于判断给定无向图是否有环。
在进行算法设计和分析时，经常需要借助一些数据工具，如序列求和、递归议程求解等，如1+2+3+...+n-1，可以使用（)求解
4、对于同一个问题二分法的求解速度比Newton法快
