首页学历类考试大学计算机科学
(单选题)

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

A最小

B最大

C任意

D以上答案均不正确

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()

    答案解析

  • (判断题)

    当连接符全部为1-连接符时,局部图就是一个路径,选择一个耗散值最小的局部图扩展,与从OPEN表中选择一个f值最小的节点扩展是一致的。

    答案解析

  • (填空题)

    广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。

    答案解析

  • (简答题)

    编写一个JFrame窗口程序,要求窗口具有菜单File,菜单File具有菜单项Open和菜单项Exit。程序运行时,若选择Open,则把当前源程序的内容在窗口的内容面板中显示出来;若选择Exit则退出程序。

    答案解析

  • (判断题)

    能够在链接存储的有序表上进行折半查找,其时间复杂度与在顺序存储的有序表上相同。

    答案解析

  • (填空题)

    引入启发式知识来指导OPEN表中节点的排序可划分为二种方式()搜索和局部择优搜索。

    答案解析

  • (简答题)

    请阐述状态空间的一般搜索过程。OPEN表与CLOSED表的作用是什么?

    答案解析

  • (判断题)

    使用内置函数open()打开文件时,只要文件路径正确就总是可以正确打开的。

    答案解析

  • (单选题)

    当在一个有序的顺序存储表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度()

    答案解析

快考试在线搜题