首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,给定程序MODIl.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
由N个有序整数组成的数列已放在一维数组中,给定程序MODIl.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
admin
2020-10-26
84
问题
由N个有序整数组成的数列已放在一维数组中,给定程序MODIl.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;
while(low<=high)
{ mid=(low+high)/2;
if(m
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数组中的数据如F:");
for(i=0 ; i
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)根据主函数中“k=fun(a,m);”,知道函数fun应该是返回int型的函数,所以第一个标识下面定义的“void fun(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 lf”当中“If”应当小写,故第二标识下“else If(m>a[mid])”应改为“else if(m>a[mid])”。
转载请注明原文地址:https://kaotiyun.com/show/eJ3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要定义一个具有5个元素的整型数组,以下错误的定义语句是
我们所写的每条C语句,经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
设有定义语句int(*f)(int);则以下叙述正确的是
有以下程序,程序运行后的输出结果是#include<stdio.h>#definefix)x*x*xmain(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}
在嵌套使用if语句时,C语言规定else总是
下列关于C语言文件的叙述中正确的是
以下叙述中错误的是
深度为7的完全二叉树中共有125个节点,则该完全二叉树中的叶子节点数为()。
算法空间复杂度的度量方法是()。
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能称为()。
随机试题
以下哪味药不是三仁汤的组成药物
尿液酸碱度测定最精确的方法是
六腑的共同生理特点是
根据授权制定的法规与法律规定不一致,不能确定如何适用时,由()裁决。
下列关于市场价值法的表述,错误的是()。
企业价值最大化目标的具体内容包括()。
请阅读下面录像题的情景叙述,找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出15处正误点)。人物:宏远公司秘书钟苗、宏远公司王总经理、宏远公司几位同事、昌和公司的周总经理等几位客人地点:宾馆宴会厅、秘书钟苗办公室物品:一桌酒席着装要求
班主任开展教育工作的前提和基础是()
[A]library[B]bell[C]noon[D]visit[E]outside[F]camera[G]worryamachinetotakepictures
Internethaslongbeenthefocusofresearch.Recently,alargestudy【C1】_____thatotherwisehealthyteenagersaremuchmore【C2】
最新回复
(
0
)