×
单选题
关于深搜和宽搜的描述错误的有（）。
A
深搜和宽搜都是穷举搜索
B
宽搜搜索到问题解的速度要快于深搜
C
宽搜相当于在搜索树上的层序遍历
D
深搜相当于在搜索树上的深度优先遍历
答案解析
正确答案：B
解析：
题目解析
关于深搜和宽搜的描述错误的有（）。 A.深搜和宽搜都是穷举搜索 B.宽搜搜索到问题解的速度要快于深搜 C.宽搜相当于在搜索树上的层序遍历 D.深搜相当于在搜索树上的深度优先遍历
答案解析：选项B的描述错误。实际上，深度优先搜索（DFS）可以在某些情况下更快地找到问题的解，因为它沿着一条路径尽可能深入，可能更快地到达解。而宽度优先搜索（BFS）则逐层扩展搜索，不一定在搜索到问题解时速度更快。
相关知识点：
深搜宽搜特点别混淆
相关题目
单选题
下列与疫苗有关的说法正确的是（）。
单选题
新型冠状病毒肺炎的管控类型是（）。
单选题
生物多样性是指在一定时间和一定地区内所有生物物种及其遗传变异和生态系统的复杂性的总称。衡量生物多样性丰富程度的基本标志是（）。
单选题
移动互联网的核心是（）。
单选题
移动互联网的前提和基础是（）。
单选题
病毒核酸检测是判定是否感染的“金标准”，而核酸样本的检测需要在生物安全实验室内进行。新冠核酸检测对实验室要求最低应达到哪级生物安全防护标准？（）
单选题
以下燃烧定义正确的是物质的（）。
单选题
歼-20首飞试飞员是（）。
单选题
首次载人飞行的神舟五号承载的宇航员是（）。
单选题
我国第一位登上太空的航天员是（）。
