2. 专升本
  3. 编写一个函数，完成如下功能：数组a中存放N(N为常整数)个由小到大排列的有序整数，从键盘输入一整数x，使用二分法在数组a中查找是否有此整数。

编写一个函数，完成如下功能：数组a中存放N(N为常整数)个由小到大排列的有序整数，从键盘输入一整数x，使用二分法在数组a中查找是否有此整数。

admin2014-10-20  21
问题 编写一个函数，完成如下功能：数组a中存放N(N为常整数)个由小到大排列的有序整数，从键盘输入一整数x，使用二分法在数组a中查找是否有此整数。
选项
答案int BinSrch(int a[]，int N，int x) ／／在长为N的中查找关键字x，若查找成功，返回k所在位置，查找失败返回0。 { int low=0； int high=N一1： int mid； if(10w<=high)／／low和high分别是数组a的下界和上界 {mid=(10w+high)／2； if(a[mid]==x)return(mid)； else if(a[mid]>x)high=mid一1； else low=mid+1； } else return(0)；／／查找失
解析
转载请注明原文地址:https://kaotiyun.com/show/nlvR777K
本试题收录于： 计算机科学与技术题库普高专升本分类
0

计算机科学与技术

普高专升本

相关试题推荐
随机试题
最新回复(0)