北语网院18秋《算法与数据分析》作业1答案 (1)

下面不是分支界限法搜索方式的是()

A.广度优先

B.最小耗费优先

C.最大效益优先

D.深度优先


参考答案：D

在执行()操作时，需要使用队列做辅助存储空间。

A.查找哈希(Hash)表

B.深度优先搜索网

C.前序(根)遍历二叉树

D.广度优先搜索网


正确答案：D

执行()操作时,需要使用队列做辅助存储空间

A.查找哈希(Hash)表

B.广度优先搜索网

C.前序(根)遍历二叉树

D.深度优先搜索网


正确答案：B

下面关于图的遍历说法不正确的是()。

A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

答案：C
解析：
深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

下列哪些是图的遍历()。

A.中根遍历
B.广度优先搜索
C.先根遍历
D.深度优先搜索

答案：B,D
解析：
图的遍历算法有深度优先遍历算法和广度优先遍历算法两种。

摘要:(www.)--两亿文档等你下载,什么都有,不信你来搜北语网院作业答案交卷时间：2018-10-2515:31:50一、单选题壹.(4分)广度优先是什么的一种搜索方式A.分支界限法B.动态规划法C.贪心法D.回溯法纠错.得分：4知识点：陆.1分支限界法的基本思想.贰.(4分)下列是动态规划算法基本要素的是A.定义最优解B.构造最优解C.算出最优解D.子问题重叠性质纠错.得分：4知识点：叁.2动态规划算法的基本要素.叁.(4分)下列算法中通常以自底向上的方式求解最优解的是A.备忘录法B.动态规划法C.贪心法D.回溯法纠错.得分：4知识点：叁.2动态规划算法的基本要素.肆.(4分)备忘录方法是那种算法的变形A.分治法B.动态规划法C.贪心法D.回溯法纠错.得分：4知识点：叁.动态规划.伍.(4分)用分支限界法设计算法的第二步是A.针对所给问题，定义问题的解空间（对解进行编码）B.确定易于搜索的解空间结构（按树或图组织解）C.以广度优先或以最小耗费（最大收益）优先的方式搜索解空间D.在搜索过程中用剪枝函数避免无效搜索 (www.)--两亿文档等你下载,什么都有,不信你来搜纠错.得分：4知识点：陆.1分支限界法的基本思想.陆.(4分)一个问题可用动态规划算法或贪心算法求解的关键特征是问题的A.重叠子问题B.最优子结构性质C.贪心选择性质D.定义最优解纠错.得分：4知识点：叁.动态规划,肆.贪心算法.柒.(4分)下列不是动态规划算法基本步骤的是A.找出最优解的性质B.构造最优解C.算出最优解D.定义最优解纠错

下列哪些是图的遍历()。

A.中根遍历
B.广度优先搜索
C.先根遍历
D.深度优先搜索

答案：B,D
解析：
图的遍历算法有深度优先遍历算法和广度优先遍历算法两种。

下列哪些是图的遍历()。

A.中根遍历
B.广度优先搜索
C.先根遍历
D.深度优先搜索

答案：B,D
解析：
图的遍历算法有深度优先遍历算法和广度优先遍历算法两种。

下面关于图的遍历说法不正确的是()。

A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

答案：C
解析：
深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

广度优先搜索


正确答案:类似于树的层次遍历，从顶点v出发，访问了V之后依次访问v的各个未被访问过的邻接顶点。再依次访问它们的邻接点，并使先被访问的顶点的的邻接点先于后访问的顶点的邻接点。直到图中所有已被访问顶点的邻接点都被访问到。如果图中还有顶点未被访问，则另选一个未被访问的顶点作为起始点，重复上述过程，直到图中所有顶点都被访问。

图的遍历有：（）和广度优先搜等方法。


正确答案:深度优先搜

相关考题：

考题 下面不是分支界限法搜索方式的是（）。A、广度优先B、最小耗费优先C、最大效益优先D、深度优先正确答案:D
查看答案
考题 单选题回溯法在解空间树T上的搜索方式是（）A深度优先B广度优先C最小耗费优先D活结点优先正确答案： C解析： 暂无解析
查看答案
考题 问答题广度优先搜索与深度优先搜索各有什么特点？正确答案： 广度优先搜索也称为宽度优先搜索，它是一种先生成节点先扩展的策略：广度优先搜索是一种完备的策略，即只要问题有解，它就一定可以找到解。并且，广度优先搜索找到的解，还不一定是路径最短的解。广度优先搜索的缺点是盲目性较大，尤其是当目标节点距初始节点较远时，将产生许多无用的节点，因此其搜索效率较低。深度优先搜索是一种非完备策略，即对某些本身有解的问题，采用深度优先搜索可能找不到最优解，也可能根本找不到解。常用的解决方法是增加一个深度限制，当搜索达到一定深度但还没有找到解时，停止深度搜索，向宽度发展。解析： 暂无解析
查看答案
考题 广度优先搜索与深度优先搜索各有什么特点？正确答案: 广度优先搜索也称为宽度优先搜索，它是一种先生成节点先扩展的策略：广度优先搜索是一种完备的策略，即只要问题有解，它就一定可以找到解。并且，广度优先搜索找到的解，还不一定是路径最短的解。广度优先搜索的缺点是盲目性较大，尤其是当目标节点距初始节点较远时，将产生许多无用的节点，因此其搜索效率较低。深度优先搜索是一种非完备策略，即对某些本身有解的问题，采用深度优先搜索可能找不到最优解，也可能根本找不到解。常用的解决方法是增加一个深度限制，当搜索达到一定深度但还没有找到解时，停止深度搜索，向宽度发展。
查看答案
考题 回溯法在解空间树T上的搜索方式是（）A、深度优先B、广度优先C、最小耗费优先D、活结点优先正确答案:A
查看答案
考题 广度优先搜索与深度优先搜索各有什么特点？正确答案:广度优先搜索就是始终先在同一级节点中考查，只有当同一级节点考查完之后，才考查下一级节点。或者说，是以初始节点为根节点，向下逐级扩展搜索树。所以，广度优先策略的搜索树是自顶向下一层一层逐渐生成的。深度优先搜索就是在搜索树的每一层始终先只扩展一个子节点，不断地向纵深前进，直到不能再前进（到达叶子节点或受到深度限制）时，才从当前节点返回到上一级节点，沿另一方向又继续前进。这种方法的搜索树是从树根开始一枝一枝逐渐形成的。深度优先搜索亦称为纵向搜索。由于一个有解的问题树可能含有无穷分枝，深度优先搜索如果误入无穷分枝（即深度无限），则不可能找到目标节点。所以，深度优先搜索策略是不完备的。另外，应用此策略得到的解不一定是最佳解（最短路径）。广度优先搜索与深度优先搜索都属于盲目搜索。
查看答案
考题 图的遍历有：（）和广度优先搜等方法。正确答案:深度优先搜
查看答案
考题 问答题广度优先搜索与深度优先搜索各有什么特点？正确答案： 广度优先搜索也称为宽度优先搜索，它是一种先生成节点先扩展的策略：广度优先搜索是一种完备的策略，即只要问题有解，它就一定可以找到解。并且，广度优先搜索找到的解，还不一定是路径最短的解。广度优先搜索的缺点是盲目性较大，尤其是当目标节点距初始节点较远时，将产生许多无用的节点，因此其搜索效率较低。深度优先搜索是一种非完备策略，即对某些本身有解的问题，采用深度优先搜索可能找不到最优解，也可能根本找不到解。常用的解决方法是增加一个深度限制，当搜索达到一定深度但还没有找到解时，停止深度搜索，向宽度发展。解析： 暂无解析
查看答案
考题 单选题回溯法在解空间树T上的搜索方式是（）A深度优先B广度优先C最小耗费优先D活结点优先正确答案： A解析： 暂无解析
查看答案
考题 问答题广度优先搜索与深度优先搜索各有什么特点？正确答案： 广度优先搜索就是始终先在同一级节点中考查，只有当同一级节点考查完之后，才考查下一级节点。或者说，是以初始节点为根节点，向下逐级扩展搜索树。所以，广度优先策略的搜索树是自顶向下一层一层逐渐生成的。深度优先搜索就是在搜索树的每一层始终先只扩展一个子节点，不断地向纵深前进，直到不能再前进（到达叶子节点或受到深度限制）时，才从当前节点返回到上一级节点，沿另一方向又继续前进。这种方法的搜索树是从树根开始一枝一枝逐渐形成的。深度优先搜索亦称为纵向搜索。由于一个有解的问题树可能含有无穷分枝，深度优先搜索如果误入无穷分枝（即深度无限），则不可能找到目标节点。所以，深度优先搜索策略是不完备的。另外，应用此策略得到的解不一定是最佳解（最短路径）。广度优先搜索与深度优先搜索都属于盲目搜索。解析： 暂无解析
查看答案
热门标签
最新考题
最新试卷
热门试卷