首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(low<hig
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(low<hig
admin
2019-09-02
70
问题
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。
折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(low<high),然后把m与中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值,则下一次的查找范围落在中间位置之后的元素中;反之,下一次的查找范围落在中间位置之前的元素中。直到low>high,查找结束。
请改正程序中的错误,使它能得出正确结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
#include<stdio.h>
#define N 10
/**********found**********/
void fun(int a[],int m)
{ int low=0,high=N-1,mid;
while(low<=high)
{ mid=(low+high)/2;
if(m<a[mid])
high=mid-1;
/**********found**********/
else If(m>a[mid])
low=mid+1;
else return(mid);
}
return(-1);
}
main()
{int i,a[N]={-3,4,7,9,13,45,67,89,100,180},k,m;
printf("a数组中的数据如下:");
for(i=0;i<N;i++) printf("%d",a
);
printf("Enter m:");scanf("%d",&m);
k=fun(a,m);
if(k>=0) printf("m=%d,index=%d\n",m,k);
else printf(’Not be found!\n");
}
选项
答案
(1)int fun(int a[],int m) (2)else if(m>a[mid])
解析
(1)该题中函数功能是利用折半查找算法查找整数m在数组中的位置。其中,折半查找法是在有序数组中进行的,过程是先将待找的数和数组中间的元素进行比较,若待找的数大于数组中间元素的值,就在数组的后一半继续查找,若待找的数小于数组中间的值,就在数组的前一半继续查找,然后在取新区间的中间元素进行比较,不断重复以上过程,直到找到待找的元素为止。
(2)从己给定源程序的main主函数开始入手,从键盘输入获得要查找的值m“scanf("%d"&m);”,调用函数fun来实现折半查找。
(1)根据主函数中“k=fun(a,m);”,知道函数fun应该是返回int型的函数,所以第一个标识下面定义的“void fun(int a[],int m)”应该改为“intfun(int a[],int m)”。
(2)第二个标识下的“else If(m>a[mid])”是判断m是否比a[mid]大,在while循环中采用的是if-elseif-else语句,显然“else If”当中“If”应当小写,故第二标识下“else If(m>a[mid])”应改为“else if(m>a[mid])”。
转载请注明原文地址:https://kaotiyun.com/show/MORp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改,最后在主函数中输出修改后的数据。例如:b所指变量t中的学号、姓名、和三门课的成绩依次是:10002、"ZhangQi"、9
请编写函数fun,函数的功能是:统计各年龄段的人数。N个年龄通过调用随机函数获得,并放在主函数的age数组中;要求函数把0至9岁年龄段的人数放在d[0]中,把10至19岁年龄段的人数放在d[1]中,把20至29岁年龄段的人数放在d[2]中,其余依此类推,把
以下选项中不合法的标识符是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
若有以下程序,则程序的输出结果是#includemain(){charc1,c2;c1=’C’+’8’-’3’;c2=’9’-’0’;printf("%c%d\n”,c1,c2);}
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是
关系R经过运算σA=B∧C>4∧D>3(R)的结果为()。
下面不属于软件需求分析阶段任务的是
随机试题
原子吸收光谱分析中,乙炔是()。
推出力作用点应尽可能安排在制品脱模阻力大的位置
符合条件ζ>[ζ],且a≥10的剪力墙,可判定为
柴胡具有哪些药理作用()
A.泽泻、白术B.阿胶、滑石C.泽泻、苍术D.苍术、白术E.滑石、桂枝猪苓汤药物组成中含有
场景某工厂的设备安装工程由某机电工程安装公司负责。由于施工现场光线较暗,不利于施工,于是施工单位依照规定程序向有关部门申请临时用电,并根据国家有关标准、规范和施工现场的实际负荷情况,编制《临时用电施工组织设计》,协助业主向当地电业部门申报用电方案,然后按
下列说法正确的是()。
小剂量地广泛使用镇静剂可以使人在测谎仪检测中撒谎而不被发现。药物可以抑制测谎仪所检测的压力反应,而不会产生明显的副作用。这一事实的一个推论是,该药物也可以有效地缓解日常情况下的压力。文中的一项假设前提是:
Didyouknowthatataskthat’sinterrupted(1)_____50%longerandhas50%moremistakesthananuninterruptedone?Ittakesa
It’sthebedtimeritualeveryparentdreads—beingaskedtoreadthesamebookfortheumpteenth(无数次的)time.Butwhiletheconstan
最新回复
(
0
)