单选题
折半查找法的思路是: 先确定待查元素的范围, 将其分成两半, 然后测试位于中间点元素的值。 如果该待查元素的值大于中间点元素,就缩小待查范围, 只测试中点之后的元素; 反之, 测试中点之前的元素, 测试方法同前。 函数binary 的作用是应用折半查找法从存有10个整数的a 数组中对关键m进行查找, 若找到, 返回其下标值; 反之, 返回-1 。 请选择填空。
折半查找法的思路是: 先确定待查元素的范围, 将其分成两半, 然后测试位于中间点元素的值。 如果该待查元素的值大于中间点元素,就缩小待查范围, 只测试中点之后的元素; 反之, 测试中点之前的元素, 测试方法同前。 函数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 语言中语句的结束符 , 不可用作分隔符。
单选题
double 型变量在内存中占的字节数比 int 型变量在内存中占的字节数多。
单选题
循环体如包括有一个以上的语句, 则必须用{}括起来, 组成复合语句。
单选题
C 语言标准输出操作中 ,putchar() 函数可以输出显示一个字符串。
单选题
结构体名在定义结构体时不可省略。
单选题
变量的类型通常指存储类和数据类型两种。
单选题
局部变量如果没有指定初值, 则其初值为0。
单选题
有指针变量 p 和数组 a, 指针变量和数组都可以实现本身的值的改变, 如 p++和 a++。
单选题
不允许把一个数值或字符赋予指针变量。
单选题
两指针变量相减所得之差是两个指针所指数组元素之间相差的元素个数。
