首页、折半查找。假设有序序列：3，5，21，32，36，39，43，85，93，99。按折半查找算法，回答下列问题（注：不需要编写程序）。(1)查找32需几次比较?

、折半查找。假设有序序列：3，5，21，32，36，39，43，85，93，99。按折半查找算法，回答下列问题（注：不需要编写程序）。(1)查找32需几次比较?

时间: 2024-06-03 19:12:02 浏览: 48

折半查找对于有序序列的查找-c++期末复习

折半查找：对于有序序列的查找 #include <iostream.h> int BinSearch(int a[],int n,int x){ int low = 0,high = n-1,mid; while(low<=high){ mid = (low+high)/2; if(a[mid]==x) return mid; else if (a[mid]>x) high = mid-1; else low = mid+1; } return -1; }

根据折半查找算法，第一次比较将中间元素39与要查找的元素32进行比较，32小于39，因此在序列的左半部分进行查找。第二次比较将左半部分的中间元素21与要查找的元素32进行比较，32大于21，因此在左半部分的右半部分进行查找。第三次比较将右半部分的中间元素36与要查找的元素32进行比较，32小于36，因此在右半部分的左半部分进行查找。第四次比较将左半部分的中间元素32与要查找的元素32进行比较，找到了目标元素。因此查找32需要4次比较。

阅读全文