折半查找对应的判定树中，外部结点是______。 A. 一次成功查找过程终止的结点 B. 一次失__N诺计算机考研

登录注册上岸

[数据结构 P1478] 折半查找对应的判定树中，外部结点是______。 A. 一次成功查找过程终止的结点 B. 一次失

学习人数: 5.6k

正确率: 70%

题目描述

未通过

折半查找对应的判定树中，外部结点是______。

A. 一次成功查找过程终止的结点

B. 一次失败查找过程终止的结点

C. 一次成功查找过程中经过的中间结点

D. 一次失败查找过程中经过的中间结点

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有19条笔记

登录后提交答案

1 个回答 (点击展开回答)

huyufeu1009

2024年6月11日 22:33

在折半查找（也称为二分查找）对应的判定树中，外部结点对应于查找不成功的结点，也就是在查找过程中，当区间缩小到最小仍无法找到目标元素时，对应的那些空结点。

赞(0)