登陆题目详情
单选题 宽度优先搜索方法____保证在搜索树中找到一条通向目标节点的最短路径
学科：人工智能
时间：2023-10-24 15:01:22
相关题目
相关作业
题目1单选题
已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题.这是知识表示法叫____A. 状态空间法B. 问题归约法C. 谓词逻辑法D. 语义网络法
题目2单选题
或图通常称为____A. 框架网络B. 语义图C. 博弈图D. 状态图
题目3单选题
如果某个非终叶节点含有____ 时,那么只有当其后继节点至少有一个是可解时,此非终叶节点才是可解的A. 或后继结点B. 与后继结点C. 后继结点D. 与或结点
题目4单选题
在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔____ 为不可解时,此非终叶节点才是不可解的A. 全部B. 至少有一个C. 某些D. 确定的一些
题目5单选题
在极大极小过程中,当端节点的估值计算出来后,推算"或"父节点得分的方法是选其子节点中一个 ____的得分作为父节点的得分A. 最大B. 最小C. 任意D. 以上答案均不正确
题目6单选题
对于一棵博弈搜索树,自己方寻找最优行动方案时,那些对己方有利的叶节点,取估价值的原则是 ____A. 估价函数取值越小越好B. 估价函数取值越大越好C. 估价函数无影响D. 以上选项都错
题目7单选题
在等代价搜索算法中,总是选择____节点进行扩展A. 代价最小B. 深度最小C. 深度最大D. 代价最大
题目8单选题
八数码问题中, 启发函数f(x)=g(x)+h(x)中的常使用____来定义g(x)A. 节点x与目标状态位置不同的棋子个数B. 节点x的子节点数C. 节点 x 与目标状态位置相同的棋子个数D. 节点x所在层数
题目9单选题
宽度优先搜索方法____保证在搜索树中找到一条通向目标节点的最短路径A. 不一定B. 不能C. 能
题目10单选题
在图搜索算法中,设规定每次优先从OPEN表的前端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在OPEN表的____A. 前端B. 末端C. 任意位置D. 后端
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
