以下关于启发函数和评价函数的说法中正确的是()

A. 评价函数通常是对当前节点到目标节点距离的估计。

B. 启发函数不会过高估计从当前节点到目标结点之间的实际代价。

C. 如果启发函数满足可容性,那么在树搜索A*算法中节点的评价函数值按照扩展顺序单调非减;启发函数满足一致性时图搜索A*算法也满足该性质。

D. 取值恒为0的启发函数必然是可容的。

参考答案与解析:

相关试题

下列关于启发函数的描述正确的是()

下列关于启发函数的描述正确的是()A. 启发函数可以替代评价函数B. 启发函数用来估计连接结点的边之间的距离C. 启发信息通常被形式化为一个关于结点的函数h(n

  • 查看答案
  • 下列关于启发函数的描述正确的是()

    下列关于启发函数的描述正确的是()A. 对于边缘集合中的任意结点[1],函数f(n)决定了搜索算法扩展结点n的优先度,这个函数被称为启发函数B. 启发函数可以替

  • 查看答案
  • 以下关于函数的叙述中正确的是 ______。

    [单选题]以下关于函数的叙述中正确的是 ______。A.每个函数都可以被其他函数调用(包括main函数)B.每个函数都可以被单独编译C.每个函数都可以单独运行D.在一个函数内部可以定义另一个函数

  • 查看答案
  • 以下关于函数的叙述中正确的是( )。

    [单选题]以下关于函数的叙述中正确的是( )。A.每个函数都可以被其他函数调用(包括main函数)B.每个函数都可以被单独编译C.每个函数都可以单独运行D.在一个函数内部可以定义另一个函数

  • 查看答案
  • 以下关于函数的叙述中正确的是(  )。

    [单选题]以下关于函数的叙述中正确的是(  )。A.函数调用必须传递实参B.函数必须要有形参C.函数必须要有返回值D.函数形参的类型与返回值的类型无关

  • 查看答案
  • 若函数调用时的实参为变量,以下关于函数形参和实参的叙述中正确的是( )。A)函数

    [单选题]若函数调用时的实参为变量,以下关于函数形参和实参的叙述中正确的是( )。A.)函数的实参和其对应的形参共占同一存储单元B.)形参只是形式上的存在,不占用具体存储单元C.)同名的实参和形参占同一存储单元D.)函数的形参和实参分别占用不同的存储单元

  • 查看答案
  • 以下关于函数的说法,正确的是()

    以下关于函数的说法,正确的是()A. 函数必须有返回值B. 函数可以嵌套定义C. 函数调用时,实参和形参的类型必须一致D. 函数体中不能再调用其他函数

  • 查看答案
  • 以下关于宏与函数的叙述中正确的是()

    [单选题]以下关于宏与函数的叙述中正确的是( )A.使用函数或宏命令对C的源程序都役有影响B.函数具有类型,宏不具有类型C.函数调用和带参的宏调用都是将实参的值传给形参D.使用函数比使用宏运行速度快

  • 查看答案
  • 若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是A ) 函数的

    [单选题]若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是A. ) 函数的实参和其对应的形参共占同一存储单元B. ) 形参只是形式上的存在,不占用具体存储单元C. ) 同名的实参和形参占同一存储单元D. ) 函数的形参和实参分别占用不同的存储单元

  • 查看答案
  • 若函数调用时的实参为变量,以下关于函数形参和实参的叙述中正确的是()。

    [单选题]若函数调用时的实参为变量,以下关于函数形参和实参的叙述中正确的是( )。A.函数的实参和其对应的形参共占同一存储单元B.形参只是形式上的存在,不占用具体存储单元C.同名的实参和形参占同一存储单元D.函数的彤参和实参分别占用不同的存储单元

  • 查看答案