登陆题目详情
单选题 深度优先搜索在搜索过程中容易( )
学科：默认课程
时间：2025-09-27 13:18:29
相关题目
相关作业
题目1单选题
宽度优先搜索中,open 表的数据结构通常是( )A. 栈B. 队列C. 链表D. 数组
题目2单选题
深度优先搜索的核心规则是( )A. 优先扩展最早生成的节点B. 优先扩展最新生成的节点C. 优先扩展距离目标最近的节点D. 随机扩展节点
题目3单选题
启发式搜索中,评价函数 f (n)=g (n)+h (n),其中 h (n) 表示( )A. 从初始节点到当前节点 n 的实际代价B. 从当前节点 n 到目标节点的启发式估计代价C. 从初始节点经当前节点 n 到目标节点的总估计代价D. 从当前节点 n 到下一节点的代价
题目4单选题
当启发式搜索中 h (n)=0 时,搜索退化为( )A. 宽度优先搜索B. 深度优先搜索C. 盲目搜索D. 贪心最佳优先搜索
题目5单选题
宽度优先搜索一定能找到( )A. 最优解B. 次优解C. 可行解D. 以上都不对
题目6单选题
深度优先搜索在搜索过程中容易( )A. 陷入死循环B. 快速找到最优解C. 扩展大量不必要的节点D. 以上都不是
题目7单选题
启发式搜索能够提升搜索效率的关键原因是( )A. 随机选择节点扩展B. 利用启发信息优先选择最有希望的节点拓展C. 按固定顺序扩展节点D. 每次扩展多个节点二、多选题
题目8多选题
以下属于盲目搜索的有( )A. 宽度优先搜索B. 深度优先搜索C. 启发式搜索D. 贪心最佳优先搜索
题目9多选题
宽度优先搜索的特点包括( )A. 按层扩展节点B. 能保证找到最短路径C. 效率较高D. 不需要额外空间
题目10多选题
深度优先搜索的特点有( )A. 优先扩展最新生成的节点B. 可能陷入死循环C. 选对路时能快速找到目标D. 一定能找到最优解
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
