题海
让大学四年没有难题
首页
搜题
登陆
题目详情
单选题
宽度优先搜索中,open 表的数据结构通常是( )
A.
栈
B.
队列
C.
链表
D.
数组
查看答案
学科:
默认课程
时间:
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
拍照搜题更快捷
海量题库
无搜索限制
快捷拍照搜题
扫描他!然后带走我~