首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
admin
2015-08-23
71
问题
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。
折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
high,查找结束。
请改正程序中的错误,使它能得出正确结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
#include
#define N 10
/************found************/
void fun(int a[],int m)
{ int low=0,high=N一1,mid;
wh2Le(10w<=high)
{ mid=(10w+high)/2 ;
if(m
high=mid一1;
/************found************/
else If(m>a[mid])
low=mid+1;
else Eeturn(mid);
}
retu EFI(一1);
}
main()
{ int i,a[N]={一3,4,7,9,13,45,67,89,100,180),k,m;
printf("a数组中的数据如下:");
for(i=0;i
a
);
printf("Enter m:"); scarlf
("%d",&m);
k=fun(a,m);
if(k>=0)
printf("m=%d,index=id\n",m,k);
else printf("Not be found!\n");
}
选项
答案
(1)int fun(int a[],int m) (2)else if(m>a[mid])
解析
(1)根据主函数中“k=fun(a,m);”,知道函数fun应该是返回int型的函数,所以第一个标识下面定义的“voidfun(int a[],int m)”应该改为“int fun(int a[],int m)”。
(2)第二个标识下的“else If(m>a[mid])”是判断m是否比a[mid]大,在while循环中采用的是if-else if-else语句,显然“else If”当中“If”应当小写,故第二标识下“else If(m>a[mid])”应改为“else if(m>a[mid])”。
转载请注明原文地址:https://kaotiyun.com/show/8HDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是______。#include<stdio.h>main(){inta,b,c,n;a=2;b=0;C=1;n=1;while(n<=3){C=C*a;b=b+C;++n;}
若a是int型变量,则下列表达式的值为______。(a=2*3,a*2),a+4
在C语言中,while和do…while循环的主要区别是()。
下列程序的输出结果是()。main(){inti=1,j=2,k=3;if(i++==1&&(++j=3‖k++==3))printf("%d%d%d\n",i,j,k);}
已知i、j、k为int型变量,若从键盘输入:1,2,3<回车>,使i的值为1、j的值为2、k的值为3,以下选项中正确的输入语句是______。
有以下程序:main(){intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i<3;i++)for(j=2;j>=i;j--)if(x[j+1)>x[j]
以下程序用于判断a、b、c能否构成三角形,若能,输出YES,否则输出NO。当给a、b、c输入三角形三条边长时,确定a、b、c能构成三角形的条件是需同时满足三个条件:a+b>c,a+c>b,b+c>a。请填空。main(){floata,b
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f
对于下述程序,在方式串分别采用"wt"和"wb"运行时,两次生成的文件TEST的长度分别是#includevoidmain(){FILE*fp=fopen("TEST",);fputc(′A′,fp);fputc(′\n′,fp);
下列语句中,在字符串s1和s2相等时显示“theyareEqual”的是()。
随机试题
对孙某是否还需要撤销假释?()。对孙某假释考验期限内的抢夺行为应如何处理?()。
2006年某写字楼出租,签订了3年租赁合同,合同月租金50元/平方米,每年租金增长率为10%,每年支出总费用为380元/平方米。2008年该写字楼的房地纯收益为()元/平方米。
交联聚乙烯绝缘聚乙烯护套电力电缆的型号是( )。
在合同约定的缺陷责任期终止后的()天内,发包人应将剩余的质量保证金返还给承包人。
由于科学技术的进步,不断创新出结构更先进、性能更完善、效率更高、耗费原材料和能源更少的新型设备,使原有设备相对陈旧落后,其经济效益相对降低而发生贬值。这种情况属于()。
以下关于C语言数据类型使用的叙述中错误的是
计算机硬件能直接识别、执行的语言是()。
Thereisprobablynosphereofhumanactivityinwhichourvaluesandlifestylesarereflectedmorevividlythantheyareinthe
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualoro
TransportationintheU.S.Railroadsarepathsofparallelmetalrailsthatallowawheeledvehicletomovemoreeasilybyr
最新回复
(
0
)