折半查找对应的判定树中，外部结点是______。
A. 一次成功查找过程终止的结点
B. 一次失败查找过程终止的结点
C. 一次成功查找过程中经过的中间结点
D. 一次失败查找过程中经过的中间结点
在折半查找（也称为二分查找）对应的判定树中，外部结点对应于查找不成功的结点，也就是在查找过程中，当区间缩小到最小仍无法找到目标元素时，对应的那些空结点。
B
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案