首页 › 题库 › GESP编程能力等级认证 › 3 搜索算法

GESP-Python六级 题库

共 3 道题 · 按题型筛选,点「查看答案」核对解析
章节 3 搜索算法 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 3.1 深度优先搜索DFS

请将下列 Python 实现的深度优先搜索(DFS)代码补充完整,横线处应填入( )

A

result.append(root.val)

dfs_preorder(root.left, result)

dfs_preorder(root.right, result)

B

result.append(root.val)

dfs_preorder(root.left, result)

C

result.append(root.val)

dfs_preorder(root.right, result)

D

dfs_preorder(root.left, result)

dfs_preorder(root.right, result)

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 3.2 广度优先搜索BFS

广度优先搜索时,需要用到的数据结构是( )。

A
链表
B
队列
C
栈
D
散列表
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
3 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 3.1 深度优先搜索DFS

DFS是深度优先搜索算法的英文简写。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情