问题标题:
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分(折半)法查找关键码值20,需做的关键码比较次数为多少?
问题描述:

在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分(折半)法查找关键码值20,

需做的关键码比较次数为多少?

刘燕平回答:
  首先要确定2分的时候是向上取整,还是直接截取整数部分就是3/2是取1还是取2,这个定下来就按照这个规则做,比如我们规定是取1,1.11/2=5,分成两部分8-19和26-50,那么20和25比较,应该取左边序列,2.6/2=...
查看更多
八字精批 八字合婚 八字起名 八字财运 2024运势 测终身运 姓名详批 结婚吉日
已出生未出生
数学推荐
热门数学推荐
付费后即可复制当前文章
《在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分(折半)法查找关键码值20,需做的关键码比较次数为多少?|小学数学问答-字典翻译问答网》
限时特价:5.99元/篇原价:20元