有序表为{1、3、9、12、32、41、45、62、75、77、82、95、100}当折半查找值为82的结点时多少次比较查找成

发布网友发布时间：2023-09-08 03:04

共3个回答

热心网友时间：2023-10-05 11:57

折半查找就是定个low,mid,high...然后将要查找的字与mid比较..而后慢慢缩小范围到与mid相同!大概是这样吧..
具体:
1 3 9 12 32 41 45 62 75 77 82 95 100
L M H
第一次:82比M大右移
1 3 9 12 32 41 45 62 75 77 82 95 100
L M H
第二次:82比M大右移
1 3 9 12 32 41 45 62 75 77 82 95 100
L M H
第三次:82与M相等
1 3 9 12 32 41 45 62 75 77 82 95 100
L M H
所以是三次

热心网友时间：2023-10-05 11:57

应该为4次。
表长为13。
①第一次和第7位数45比较，发现比45大，就看45后的数字
②第二次和77比较，比77大，看77后面数字
③第三次和95比较，比95小，看前面
④第四次和82比较，相同，即完毕。

热心网友时间：2023-10-05 11:58

最坏是4次，。。。