首页试题详情
难度: 使用次数:138更新时间:2026/03/13
1.
以下关于二叉树查找操作的说法,哪项是错误的?
A.查找操作可以使用递归实现
B.查找操作的时间复杂度为O(log n)
C.查找操作在二叉搜索树中效率较高
D.查找操作可以遍历整棵树
题型:选择题 知识点:第二章 程序设计基础与编程语言
【答案】
B
【解析】
二叉树查找操作在最坏情况下(如树不平衡)的时间复杂度可能为O(n),而非O(log n)。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

类题推荐:

未分类