首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,下列给定程序中函数fun的功能是:利用折半杳找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回一1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(low<high),
由N个有序整数组成的数列已放在一维数组中,下列给定程序中函数fun的功能是:利用折半杳找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回一1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(low<high),
admin
2021-04-28
39
问题
由N个有序整数组成的数列已放在一维数组中,下列给定程序中函数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<=hLgh)
{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)或fun(int a[],int m) (2)else if(m>a[mid])
解析
(1)fun(int a[],int m)函数的返回值为int类型,所以定义函数时,函数的返回类型不能是void,而是int类型。这里int可以省略,若省略函数类型标识符,系统将默认为int型。
(2)else If(m>a[mid])中,关键字if需要区别大小写,大写是错误的。
转载请注明原文地址:https://kaotiyun.com/show/Qttp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
以下选项中,不合法的C语言用户标识符是
有以下程序#includemain(){inta[5]={2,4,6,8,10},*p,**k;p=a;k=&p;printf("%d",*(p++));printf("%d\n",**k);}程序运
关于地址的叙述中错误的是()。
下面对软件特点描述正确的是()。
以下叙述中错误的是
有以下程序#includeintfun(chars[]){char*p=s;while(*p!=0)p++;return(p-s):}main(){printf("%d\n",fun("0ABCDEF"
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:函数返回指定学号的学生数据,指定的学号在主函数中输入。若没找到指定学号,在结构体变量中给学号置空串,给成绩置-1,作为函数值返回。(用于字符串比较的函数
请编写函数fun,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是:AAAABBBBBBBCC。提示:strc
下面对“对象”概念描述正确的是
随机试题
在任何一次测量中,看测量结果能否达到预期的目的,主要取决于所应用的___________。
求积分
患者,女性,18岁。突然剧烈头痛伴呕吐,查体:颈项强直,克氏征阳性,布氏征阳性,体温37.0℃,既往体健。CT示双侧裂池及纵裂池内等密度影。患者每日尿量必须保证超过
总产程超过多长时间为滞产
某小型微利企业2016年当年应纳税所得26万元,弥补上年亏损后尚余5.1万元,该企业本年度应纳所得税税额为()万元。
某初中班主任夏某在学校晨读期间让本班陈同学到校外为自己买早点,陈同学过马路时,不幸遭遇车祸受伤。请问责任应由()。
关于《聊斋志异》的说法不正确的是:
某一研究者需要收集近年来国家教育事业发展的有关数据,最可靠的信息来源是()。
个人电脑属于()。
她在小花园里一个人看书喜欢坐
最新回复
(
0
)