深度优先搜索 — 计算机选择题
题目
在一棵搜索树中，根节点为 S。S 的子节点从左到右依次为 A、B；A 的子节点为 C、D；D 的子节点为 E、F；B 的子节点为 G。目标状态为 G，且除 G 外无其他节点是目标。现采用深度优先搜索，每次按从左到右的顺序扩展子节点，找到目标即停止。若搜索过程中不会陷入无限分支，则紧邻在访问到 G 之前被扩展的节点是：
A. F
B. D
C. B
D. A
《搜索策略》其他练习题
相关题目
计算机
填空题
设关系模式 R(A,B,C,D) 的函数依赖集 F={A→B, C→D}，各属性均为…
函数依赖与范式分解
计算机
选择题
某企业网络存储系统采用RAID 6构建存储池，由8块容量相同的…
网络存储与资源共享管理
计算机
选择题
某历年真题要求按 FIFO 页面置换算法模拟访问序列 1，2，3，1…
典型真题解题方法精讲
计算机
选择题
有序表按升序存放为 4、9、15、21、28、34、41、53、62、70、81…
查找算法（顺序/二分/哈希）
计算机
填空题
无向图 G 的顶点为 1,2,3,4,5，边按顺序 (1,4),(2,1),(3,1),(4,5),(2,3),…
图的基本概念与存储结构
计算机
选择题
某教学数据库中有成绩表 Score(Sno, Cno, Grade)，现有元组：('S1',…
SQL数据查询与操作