主观题

在一般图搜索算法中,当对某一个节点n进行扩展时,n的后继节点可分为三类,请举例说明对这三类节点的不同的处理方法。

查看答案
该试题由用户160****26提供 查看答案人数:25436 如遇到问题请 联系客服
正确答案
该试题由用户160****26提供 查看答案人数:25437 如遇到问题请联系客服

相关试题

换一换
主观题
在一般图搜索算法中,当对某一个节点n进行扩展时,n的后继节点可分为三类,请举例说明对这三类节点的不同的处理方法。
答案
单选题
利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()
A.深度优先算法 B.宽度优先算法 C.盲搜索算法 D.A算法
答案
主观题
在图搜索算法中,设规定每次优先从OPEN表的前端取一个节点进行考察,则在深度优先搜索中,新扩展出的子代节点应该放在OPEN表的____
答案
单选题
广度优先搜索算法遍历图与深度优先搜索算法区别是()
A.遍历图的总时间复杂度与边没关系 B.邻接点搜索次序不同 C.不能访问图的每个顶点 D.不能访问图的每条边
答案
判断题
不同的搜索算法,节点状态被扩展的顺序很可能是不一样的。
答案
单选题
在图搜索中,选择最有希望的节点作为下一个要扩展的节点,这种搜索方法叫做()
A.宽度搜索 B.深度搜索 C.有序搜索 D.广义搜索
答案
判断题
广度优先搜索算法遍历图与深度优先搜索算法区别是邻接点搜索次数不同()
答案
主观题
广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。
答案
单选题
为度量一个搜索算法的性能,需要在时间和空间方面进行权衡。()
A.错误 B.正确
答案
判断题
广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个二叉表。
答案
热门试题
深度优先搜索算法将访问的节点存放在堆栈中。 二分搜索算法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与x进行比较:如果x>a[n/2],则只要在数组a的左半部继续搜索x() 对于一个具有n个节点的图 ,其基本割集的个数为(n-1)() 对于一个具有n个节点的图 ,其基本割集的个数为(n-1) 根搜索算法:JVM一般使用的标记算法,把对象的引用看作图结构,由根节点集合出发,不可达的节点即可回收,其中根节点集合包含以下哪些元素() 图的广度优先搜索算法通常采用非递归算法求解。( ) 在一个具有n个节点的有序单链表中插入一个新节点使其仍然有序,其算法的时间复杂度为() 二分搜索算法的基本思想是将n个元素分成个数大致相同的两半,取a[n/2]与x进行比较:如果,则只要在数组a的左半部继续搜索x() 在由n个元素组成的有序表上进行折半搜索时,对任一个元素进行搜索的长度(即比较次数)都不会大于log2n+1() 对于一个具有 N 个节点 B 条支路的图 ,可以确定其连支数为B-N+l() 对于一个具有 N 个节点 B 条支路的图 ,可以确定其连支数为B-N+l( ) 设有一个递归算法如下: Int X(int n){ if (n Think扩展底座只能针对某一个型号使用使用。 Think扩展底座只能针对某一个型号使用使用() 在长度为n(n≥1)的双链表中插入一个节点(非尾节点)要修改()个指针域 在长度为n(n≥1)的双链表中删除一个节点(非尾节点)要修改()个指针域 对于含有n个节点b条支路的有向图 G , Qf 是一个(n-1)xb 阶的矩阵() 对于含有n个节点b条支路的有向图 G , Qf 是一个(n-1)xb 阶的矩阵( ) 使用二分搜索算法在1000个有序元素表中搜索一个特定元素,在最坏情况下,搜索总共需要比较的次数为() 引入CLOSED表后,搜索算法能保证算法找到解么?
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位