对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个

考试题库2022-08-02  20

问题 对n个元素的有序表A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A中的(  )个元素进行比较。

选项

答案 D

解析 以10个元素为例,其二分查找的过程可以用以下二叉树表示:
转载请注明原文地址:https://tihaiku.com/congyezige/2427771.html

最新回复(0)