GESPPASS
GESP C++ 真题 · 逐题精解
首页
›
C++六级真题
› 2024年6月 › 第15题
GESP 2024年6月 C++六级 单选题 第15题
C++六级
单选题
2024年6月
第15题
所属知识点:
深度优先搜索(DFS)
难度要求:— 考频:—
在上题的树中搜索数值 3 时,采用深度优先搜索一共比较的节点数为( )。
A.
2
B.
3
C.
4
D.
5
正确答案:
C
题目解析
DFS 前序访问顺序为 5,2,−4,3,…。依次比较 5(否)、2(否)、−4(否)、3(是),共比较 4 个节点,选 C。
← 上一题
本套真题
下一题 →
想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?
进入 GESPPASS 开始练习