首页/ 题库 / [判断题]图的深度优先搜索是一种典型的回溯搜索的例的答案

图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。

判断题
2022-06-01 20:42
A、正确
B、错误
查看答案

正确答案
正确

试题解析

感兴趣题目
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
采用广度优先策略搜索的算法是()。
在搜索引擎中输入检索式:“公司OR企业”表示检索结果()
搜索引擎是站点网站提供信息的工具,是一种特殊的站点。下列站点中不是搜索引擎的站点是()
图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,……,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(57),在最好情况下搜索失败的时间复杂度为(58)。
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1),在最好情况下搜索失败的时间复杂度为(2)。
A*算法是一种“最好优先搜索算法”,也是一种()式的算法。
图的深度优先搜索算法类似于二叉树的(51)。
广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。
免疫算法是通过人工方式构造的一类优化搜索算法,其模仿机理包括()
通过搜索引擎搜索“计算机”或者“历史”方面的相关知识,在搜索文本框中输入()。
相关题目
图的广度优先搜索遍历类似于树的( )。
采用广度优先策略搜索的算法是()
下列算法中通常以深度优先方式系统搜索问题解的是()
在以下列出的搜索引擎中哪一种是专门搜索学协会数据库资源的搜索引擎?()
回溯法是一种既带有-----又带有------的搜索算法
以深度优先方式系统搜索问解的算法称为--------
以广度优先或以最小耗费方式搜索问解的算法称为--------
以深度优先方式系统搜索问解的算法称为______
在索引顺序结构的搜索中,对索引表既可以采取顺序搜索,也可以采用折半搜索。
一个图的广度优先搜索树是惟一的
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。
●具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为 (48) ;若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为 (49) ;深度优先或广度优先搜索遍历的空间复杂度为 (50) 。
遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
图的深度优先搜索和广度优先搜索序列不一定是唯一的。
对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。
图的广度优先搜索类似于树的()次序遍历。
图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是()的。(回答正确或不正确)
广度优先搜索与深度优先搜索各有什么特点?
图的深度优先搜索序列和广度优先搜索序列不是惟一的。
广告位招租WX:84302438

免费的网站请分享给朋友吧