单选题
A、
1
B、
2
C、
3
D、
4
【正确答案】
C
【答案解析】
从根开始:由于 200 比 236 小,搜索左子树; 而 200 比 75 大,搜索右子树;而 200 比 100 大,搜索右子树,但结点 100 没有右子树,搜索结束。 关键码比较次数为 3。
提交答案
关闭