在A算法中，若启发函数h(n)满足h(n) ≤ h(n)（h为真实代价） - 考试宝

单选题在A算法中，若启发函数h(n)满足h(n) ≤ h(n)（h为真实代价），但存在某节点n使得h(n) > h(n)，则算法结果会如何？

A、仍能保证最优解,但效率降低

B、可能无法找到最优解

C、必然失败,无法终止

D、退化为宽度优先搜索

下载APP答题

由4l***ln提供分享举报纠错

相关试题

单选题在MYCIN系统中，若规则“IF 症状A THEN 疾病B”的可信度CF=0.7，且症状A的可信度CF(A)=0.6，则疾病B的综合可信度CF(B)为？

A、0.42(0.7×0.6)

B、0.7(忽略证据不确定性)

C、0.6(忽略规则强度)

D、0.76(使用CF公式:CF(B)=CF×CF(A))

单选题在消解反演证明中，若目标公式为“所有储蓄者都获得利息”，其否定后的子句集必须包含以下哪一项？

A、∃x (储蓄(x) ∧ ¬获得利息(x))

B、∀x (储蓄(x) → 获得利息(x))

C、¬∃x (储蓄(x) ∧ 获得利息(x))

D、∀x (¬储蓄(x) ∨ 获得利息(x))

单选题在知识图谱构建中，若实体“爱因斯坦”在文本中被误标为“艾因斯坦”，下列哪项技术可最有效解决此类问题？

A、实体消歧(Entity Disambiguation)

B、共指消解(Coreference Resolution)

C、实体链接(Entity Linking)

D、关系抽取(Relation Extraction)

单选题在语义网络中，若需表示“小燕的巢是红色的”，下列哪项必须引入以避免歧义？

A、实例节点"小燕的巢-1"与属性槽"颜色"

B、概念节点"巢"与属性槽"颜色"

C、ISA链连接"小燕"与"巢"

D、所有权链OWN连接"小燕"与"红色"

单选题在正向规则演绎系统中，若规则库包含规则“P(x) → Q(x)”和事实“P(A)”，则系统会如何更新数据库？

A、直接添加事实"Q(A)"到数据库

B、检查Q(A)是否已存在,若不存在则添加

C、要求用户提供Q(A)的证据

D、将规则反向应用,验证P(A)是否成立

单选题在状态空间表示法中，若将“传教士与野人过河问题”抽象为状态空间，下列哪组状态变量能完整描述系统状态（假设船容量为2人）？

A、(左岸传教士数,左岸野人数,船的位置)

B、(左岸传教士数,右岸野人数,船的位置)

C、(左岸传教士数,左岸野人数,船的位置,船的方向)

D、(左岸传教士数,左岸野人数,右岸传教士数)

单选题在梵塔问题中，若使用与或图表示归约过程，下列关于“与节点”和“或节点”的描述正确的是？

A、与节点表示子问题必须全部解决,或节点表示任一子问题解决即可

B、与节点用于表示选择关系(如移动A或B),或节点表示顺序关系

C、与节点在归约中仅用于本原问题,或节点用于复合问题

D、与节点和或节点的区分仅取决于问题规模大小

单选题在主观贝叶斯方法中，规则“IF E THEN (LS=10, LN=0.1) H”中，若证据E的可信度C(E|S)=4，则结论H的后验概率P(H|S)如何变化？

A、显著增加(因LS=10远大于LN=0.1)

B、显著减少(因LN=0.1反映必要性)

C、不变(因C(E|S)未达极值±5)

D、无法确定(需先验概率P(H))