问题
单项选择题
A.1
B.2
C.3
D.4
答案
参考答案:C
解析:从根开始:由于 200 比 236 小,搜索左子树; 而 200 比 75 大,搜索右子树;而 200 比 100 大,搜索右子树,但结点 100 没有右子树,搜索结束。 关键码比较次数为 3。
A.1
B.2
C.3
D.4
参考答案:C
解析:从根开始:由于 200 比 236 小,搜索左子树; 而 200 比 75 大,搜索右子树;而 200 比 100 大,搜索右子树,但结点 100 没有右子树,搜索结束。 关键码比较次数为 3。