问题 单项选择题

A.1

B.2

C.3

D.4

答案

参考答案:C

解析:从根开始:由于 200 比 236 小,搜索左子树; 而 200 比 75 大,搜索右子树;而 200 比 100 大,搜索右子树,但结点 100 没有右子树,搜索结束。 关键码比较次数为 3。

填空题
问答题 简答题