(单选题)
有序搜索,总是选择OPEN表上具有()f值的节点作为下一个要扩展的节点,即总是选择最有希望的节点作为下一个要扩展的节点。
A最小
B最大
C任意
D以上答案均不正确
正确答案
答案解析
略
相似试题
(单选题)
利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()
(判断题)
当连接符全部为1-连接符时,局部图就是一个路径,选择一个耗散值最小的局部图扩展,与从OPEN表中选择一个f值最小的节点扩展是一致的。
(填空题)
广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。
(简答题)
编写一个JFrame窗口程序,要求窗口具有菜单File,菜单File具有菜单项Open和菜单项Exit。程序运行时,若选择Open,则把当前源程序的内容在窗口的内容面板中显示出来;若选择Exit则退出程序。
(判断题)
能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。
(填空题)
引入启发式知识来指导OPEN表中节点的排序可划分为二种方式()搜索和局部择优搜索。
(简答题)
请阐述状态空间的一般搜索过程。OPEN表与CLOSED表的作用是什么?
(判断题)
使用内置函数open()打开文件时,只要文件路径正确就总是可以正确打开的。
(单选题)
当在一个有序的顺序存储表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度()