首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
admin
2015-08-23
99
问题
由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全国计算机二级
相关试题推荐
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
树是结点的集合,它的根结点的数目是()。
以下程序运行后的输出结果是【】。#include<string.h>cbar*ss(char*s){char*p,t;p=s+1;t=*s;while(-p){*(p-1)=*p;p
以下程序运行后的输出结果是【】。fun(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}main(){
以下不能正确定义二维数组的选项是______。
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为
已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
用筛选法可得到2~n(n
用筛选法可得到2~n(n
随机试题
简述集权制的优缺点。
B:Chinaisacountrywithalonghistory.TheGreatWallisitslandmarkbuilding.WewenttoChinasolong.HowcanwenotVisiti
孙女士,36岁,已婚,与丈夫、7岁儿子及公婆在一起生活。孙女士所在的家庭类型属于
房地产抵押时,抵押物登记记载的内容与抵押合同约定的内容不一致的,以()为准。
导游服务的共同属性有社会性、文化性、服务性、经济性。()
是不是独生子与孩子的社会能力发展几乎毫无关系。最近对30名独生孩子与35名第一胎的孩子一直到3岁的跟踪研究发现,这两组孩子对其同代人、其家长以及其他大人的行为非常相似。下面哪项如果正确,最能削弱上述结论?
在过去一年左右的时间里,仲裁受到越来越多的关注。多家科技公司因对其员工以及顾客采用强制仲裁的方式解决性骚扰事件而受到猛烈抨击。(comeunderfire;impose…on…)
(1)BANGKOK—Thaipolicearrestedasecondforeignsuspectinthecountry’sdeadliestbombingonTuesdayandsaidtheybelieved
Ourcompany,"UKLondonChauffeur"basedinNWLondonisconvenientlylocatedforalloftheLondonairportsaswellasCentral
Researcherssaypeopletravelingintrafficarethreetimesmorelikelytosufferaheartattack.Theysaytheriskofahearta
最新回复
(
0
)