《算法设计与分析（第3版）》后几章300道试题集（动态规划法+搜索技术）

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

回溯法求解数塔问题时，不适合的原因是（）

深度优先搜索中，若图有环，则需（）避免无限循环

回溯法求解组合问题时，解空间树通常为（）

图着色问题中，若图的边数为0，则最小色数为（）

回溯法求解素数环问题时，若当前整数与前一整数之和非素数，则（）

深度优先搜索与回溯法的共同点是（）

广度优先搜索（BFS）与深度优先搜索（DFS）的主要区别是（）

A*算法中，估价函数f(n)=g(n)+h(n)，其中g(n)表示（）

广度优先搜索中，若边权均为1，则能找到（）

A算法中，若h(n)≤h*(n)（h*(n)为实际代价），则该算法（）

农夫抓牛问题中，农夫从X移动到X+1、X-1、2X，若N=3，K=5，则最少步数为（）

广度优先搜索的时间复杂度（邻接矩阵存储）为（）

A*算法的open表通常按（）排序

骑士旅行问题中，骑士从(0,0)到(7,7)（8×8棋盘），最少步数为（）

广度优先搜索中，队列的作用是（）

A*算法中，若h(n)=0，则退化为（）

多段图的最短路径问题用A*算法求解时，h(n)通常定义为（）

广度优先搜索中，若图为非连通图，则（）

A*算法的效率主要取决于（）

八数码问题中，A*算法的h(n)通常定义为（）

更多题库