数据结构 有会的吗 从有序表(12,18,30,43,56,78,82,95)中折半查找43时,其比较次数为_____多

数据结构 有会的吗 从有序表(12,18,30,43,56,78,82,95)中折半查找43时,其比较次数为_____多少
qaz4659 1年前 已收到1个回答 举报

米兰111 幼苗

共回答了21个问题采纳率:95.2% 举报

1次.
一共8个数(0-7)
第一次比较3位置处((0+7)/2)的数,发现相等后,直接返回,所以比较一次.

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.844 s. - webmaster@yulucn.com