【简答题】合并排序算法是利用( )实现的算法。 (A)分治策略 (B)动态规划法 (C)贪心法 (D)回溯法
【单选题】在含有下列物种的溶液中分别加入Na2S溶液,发生特征反应用于离子鉴定的是
【简答题】见过的回溯法的算法有:迷宫问题,还有______和______等。
【多选题】下列情况下调查单位和填报单位不一致的是( )。
【简答题】矩阵连乘问题的算法可由( )设计实现。 (A)分支界限算法 (B)动态规划算法 (C)贪心算法 (D)回溯算法
【简答题】见过的回溯法的算法有:迷宫问题,还有________和________等。
【单选题】下列对回溯算法的描述中,哪个描述是错误的?
B.
回溯算法可以使用递归来实现,主要思想是对递归的分支进行了裁减。
D.
回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。
【单选题】图搜索策略最大的优点是_。
A.
当回溯出现时,回溯点处进行的搜索将被算法'忘记',其好处是节省了存储空间。
B.
被回溯掉的已经搜索过的部分,不能被以后使用。
D.
可以更有效地利用与问题有关的一些知识,从而达到启发式搜索的目的。
【多选题】下列情况下调查单位和填报单位不一致的是( )。