试题详情
- 简答题 下面函数用“折半查找法”从有10个数的a数组中对关键字m查找,若找到,返回其下标值,否则返回-1,请填(2)空使程序完整。 经典算法提示: 折半查找法的思路是先确定待查元素的范围,将其分成两半,然后比较位于中间点元素的值。如果该待查元素的值大于中间点元素的值,则将范围重新定义为大于中间点元素的范围,反之亦反。
- x1=mid+1;x2=mid-1
关注下方微信公众号,在线模考后查看
热门试题
- 阅读下列程序,写出程序的输出结果。
- 关于return说法正确的是()
- 以下do-while语句中循环体的执行次
- 使用条件表达式可以构成各种各样的两路选择
- 阅读下列程序,输出结果是()
- C程序的注释不能是中文文字信息。
- fprintf函数的正确调用形式是()
- 若函数定义如下,则函数返回值的数据类型是
- 已知有一个数组intarr[7]={23
- 下列类中不属于MFC框架基本类的是()
- 假定所有变量均已正确定义,下列程序段运行
- 在C++中,类与类之间的继承关系具有()
- 下面程序段的运行结果是()。
- 若定义x为double型变量,则能正确输
- 下面的程序是求1!+3!+5!+&bdq
- 使用递归求100以内的数据和,结果是是(
- 以下列举的穷举法的缺点不包含的有()。
- 下面程序的功能是在一个字符串中查找一个指
- 设有以下宏定义,#defineN3#de
- 编写一计算阶乘的函数fac,在主函数中从