课后题 数据结构 B树和B+树 选择题
第 7 题

在含有n 个结点的二叉排序树中查找某个关键字的结点时,最多进行()次比较。 2 0 2 7 年 数 据 结 构 考 研 复 习 指 导292 2 0 2 7 年 数 据 结 构 考 研 复 习 指 导

A. n/2 B.log₂n C.log₂n + 1 D.n

[tag_link]

正确答案:D