查人人中国名人网苹果手表不锈钢:折半查找问题
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/12 15:36:41
从有序表(12,18,30,43,56,78,82,95)中分别折半查找43和56元素时,其查找长度分别为多少?为什么?查找长度是什么意思?
书上给的答案是分别为1和3
书上给的答案是分别为1和3
查找长度为：3
折半查找就是说，从两端往中间找，这样查找速度就快了一倍。
您提的问题应该是数据结构的存储吧？
线性列表中，指针在读数据，是一格一格的跳的
1，2，3，4，5，6，7，8，9，
*
指针查找“9”，需要从1走到9，要走8步。
8步是它执行的次数，也是它的长度。
(修改部份,指针是停留在第一格的,跳过去不是四步,而是三步)
1的话,就不清楚了..