问题标题:
在顺序表(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运势
测终身运
姓名详批
结婚吉日