AI智能整理导入 AI智能整理导入
×
首页 题库中心 c语言程序设计题库 题目详情
CA85E835B92000012B50FB49F93816B5
c语言程序设计题库
1,073
单选题

折半查找法的思路是: 先确定待查元素的范围, 将其分成两半, 然后测试位于中间点元素的值。 如果该待查元素的值大于中间点元素,就缩小待查范围, 只测试中点之后的元素; 反之, 测试中点之前的元素, 测试方法同前。 函数binary 的作用是应用折半查找法从存有10个整数的a 数组中对关键m进行查找, 若找到, 返回其下标值; 反之, 返回-1 。 请选择填空。
binary ( int a[ 10 ] , int m )
{int low = 0 , high = 9 , mid ;
while ( low <=high )
{mid =(low + high ) / 2 ;
if(m < a [mid]) ( );
else if(m >a[ mid ] ) low=mid+1;
else return ( mid ) ;
}
return (-1 ) ;
}

A
high =mid -1
B
low=mid+1
C
high =mid + 1
D
low=mid-1

答案解析

正确答案:A

解析:

函数
c语言程序设计题库

扫码进入小程序
随时随地练习

关闭
专为自学备考人员打造
试题通
自助导入本地题库
试题通
多种刷题考试模式
试题通
本地离线答题搜题
试题通
扫码考试方便快捷
试题通
海量试题每日更新
试题通
欢迎登录试题通
可以使用以下方式扫码登陆
试题通
使用APP登录
试题通
使用微信登录
xiaochengxu
联系电话:
400-660-3606
xiaochengxu