[单选题]

深度优先搜索是指从初始节点出发，按照一定的顺序扩展到下一个节点，然后从下一个节点出发继续扩展到新的节点，不断递归执行这个过程，直到某个节点不能再扩展到下一个节点，此时返回上一个节点重新寻找一个新的节点继续扩展，如此搜索下去，直到找到目标节点，或者搜索完所有节点为止。
根据上述定义，如果以“1”为初始节点，“12”为目标节点，下列搜索路径符合深度优先搜索的是：

A . 1→2→1→3→6→11→12
B . 1→3→5→3→7→3→6→12
C . 1→4→8→4→1→3→6→12
D . 1→3→5→10→5→3→1→3→6→12

参考答案： C

参考解析：

Ⅰ识题型：题干核心成分易于辨识，采用核心成分分析法

Ⅱ找核心：
①从初始节点出发，按照一定的顺序扩展到下一个节点，直到某个节点不能再扩展到下一个节点；
②此时返回上一个节点重新寻找一个新的节点继续扩展，直到找到目标节点，或者搜索完所有节点为止。

Ⅲ析选项：
A选项：当扩展到节点11时，无法再继续向下一个节点扩展，此时应返回到上一个节点6，但选项中直接从节点11扩展到节点12，不符合②，排除。

B选项：当扩展到节点5时，节点5仍可向下扩展到节点9或者节点10，但选项直接从节点5返回到了上一个节点3，不符合“直到某个节点不能再扩展到下一个节点”，不符合①，排除。

C选项：1→4→8→4→1→3→6→12，从初始节点1出发，按照顺序扩展到下一个节点4和节点8，当扩展到节点8时无法再扩展到下一个节点，此时依次返回到上一个节点4和节点1，再从节点1出发，按照顺序扩展到下一个节点3、节点6和节点12，此时找到目标节点12，搜索完成，符合定义，当选。

D选项：5→3→1，当扩展到节点3时，节点3可继续向下扩展，因此不需要返回到节点1，不符合直到某个节点不能再扩展到下一个节点，此时返回上一个节点，不符合①②，排除。

故本题选C。
【2025-国考地市-093/国考副省-096】

视频解析：