AI智能推荐题库-试题通 AI智能整理导入题库-试题通
×
首页 题库中心 网络技术考试题库 题目详情
CA6511188AB00001EE5A1160A3321ACB
网络技术考试题库
4,538
多选题

关于搜索中使用的两个数据结构OPEN表和CLOSED表以下说法正确的有()。

A
穷搜和启发式搜索都维护CLOSED表
B
穷搜和启发式搜索从OPEN表中选取下一个扩展节点的策略不同
C
已扩展后的节点会被放入CLOSED表中
D
启发式算法OPEN表中的成员不一定会被访问到

答案解析

正确答案:ABCD

解析:

题目解析 关于搜索中使用的两个数据结构OPEN表和CLOSED表以下说法正确的有()。 A.穷搜和启发式搜索都维护CLOSED表 B.穷搜和启发式搜索从OPEN表中选取下一个扩展节点的策略不同 C.已扩展后的节点会被放入CLOSED表中 D.启发式算法OPEN表中的成员不一定会被访问到 答案:ABCD 解析:OPEN表和CLOSED表是在搜索算法中用于管理节点的数据结构。选项A中,穷搜(即广度优先搜索)和启发式搜索(如A*算法)都维护CLOSED表,这是因为它们需要跟踪已经扩展过的节点。选项B中,穷搜和启发式搜索在选取下一个扩展节点的策略上确实不同。选项C中,已经扩展过的节点通常会被放入CLOSED表中。选项D中,启发式算法中的OPEN表成员不一定会被访问到,因为启发式搜索可能会根据评价函数的值来优先选择某些节点进行扩展,而不一定按照它们在OPEN表中的顺序。所以,选项A、B、C和D都是正确的。

相关知识点:

OPEN与CLOSED表要点

网络技术考试题库

扫码进入小程序
随时随地练习

关闭登录弹窗
专为自学备考人员打造
勾选图标
自助导入本地题库
勾选图标
多种刷题考试模式
勾选图标
本地离线答题搜题
勾选图标
扫码考试方便快捷
勾选图标
海量试题每日更新
波浪装饰图
欢迎登录试题通
可以使用以下方式扫码登陆
APP图标
使用APP登录
微信图标
使用微信登录
试题通小程序二维码
联系电话:
400-660-3606
试题通企业微信二维码