折半查找对应的判定树中,外部结点是______。
A. 一次成功查找过程终止的结点
B. 一次失败查找过程终止的结点
C. 一次成功查找过程中经过的中间结点
D. 一次失败查找过程中经过的中间结点
在折半查找(也称为二分查找)对应的判定树中,外部结点对应于查找不成功的结点,也就是在查找过程中,当区间缩小到最小仍无法找到目标元素时,对应的那些空结点。
B
用户登录可进行刷题及查看答案
登录后提交答案