单选题

有序搜索,总是选择OPEN表上具有()f值的节点作为下一个要扩展的节点,即总是选择最有希望的节点作为下一个要扩展的节点。

A. 最小
B. 最大
C. 任意
D. 以上答案均不正确

查看答案
该试题由用户310****80提供 查看答案人数:36553 如遇到问题请 联系客服
正确答案
该试题由用户310****80提供 查看答案人数:36554 如遇到问题请联系客服

相关试题

换一换
单选题
有序搜索,总是选择OPEN表上具有()f值的节点作为下一个要扩展的节点,即总是选择最有希望的节点作为下一个要扩展的节点。
A.最小 B.最大 C.任意 D.以上答案均不正确
答案
单选题
利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()
A.深度优先算法 B.宽度优先算法 C.盲搜索算法 D.A算法
答案
主观题
在图搜索算法中,设规定每次优先从OPEN表的前端取一个节点进行考察,则在深度优先搜索中,新扩展出的子代节点应该放在OPEN表的____
答案
单选题
在图搜索中,选择最有希望的节点作为下一个要扩展的节点,这种搜索方法叫做()
A.宽度搜索 B.深度搜索 C.有序搜索 D.广义搜索
答案
判断题
状态空间搜索算法中采用CLOSED表和OPEN表,那么问题的解就由节点放入CLOSED表和OPEN表的顺序来决定
答案
主观题
引入启发式知识来指导OPEN表中节点的排序可划分为二种方式()搜索和局部择优搜索。
答案
判断题
局部择优搜索与全局择优搜索的区别是,扩展节点N后仅AN的子节点按启发函数值大小以降序排序,再将它们依次放入OPEN表的首部。
答案
判断题
广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个二叉表。
答案
单选题
对于长度为n的有序顺序表,若采用折半搜索,则对所有元素的搜索长度中最大的为的值的向下取整加一()
A.log2(n+1) B.log2n C.n/2 D.(n+1)/2
答案
主观题
广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。
答案
热门试题
引入CLOSED表和OPEN表后,搜索算法能保证算法找到解么? 在深度优先搜索策略中,open表是(???)的数据结构 在一个具有n个节点的有序单链表中插入一个新节点使其仍然有序,其算法的时间复杂度为() 对于长度为18 的有序顺序表,若采用折半搜索,则搜索第15 个元素的搜索长度为 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序依() 对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3」的关键码等于给定值,此时元素比较顺序依() 集中路由选择每个节点上的路由表是由 (  ) 设有序顺序表为10,20,30,40,50,60,70,采用折半搜索时,搜索成功的平均搜索长度是 【2】 。 中国大学MOOC: 在一个具有n个节点的有序单链表中插入一个新节点并仍然保持有序的时间复杂度是 _______。 使用二分搜索算法在1000个有序元素表中搜索一个特定元素,在最坏情况下,搜索总共需要比较的次数为() 在排产的工艺节点中,更改哪个值,下一个工艺节点的日期会自动变() 如果搜索是经接近起始节点的程序来依次扩展节点,这种搜索叫深度搜索。( ) 离散属性总是具有有限个值。 离散属性总是具有有限个值() CLOSED表用于存放刚生成的节点,对于不同的搜索策略,节点在这种数据结构中的排序是不同的。 ( ) CLOSED表用于存放刚生成的节点,对于不同的搜索策略,节点在这种数据结构中的排序是不同的。 ( ) 选择一个好的关键词是搜索成功的关键,关键词的选择要准确,具有代表性,符合搜索的主题() 将两个长度为n、m的递增有序表归并成一个有序顺序表,其最少的比较次数是_______。(MIN表示取最小值) 在由n个元素组成的有序表上进行折半搜索时,对任一个元素进行搜索的长度(即比较次数)都不会大于log2n+1() 设顺序表va中的数据元数递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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