首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
admin
2015-08-23
64
问题
由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后面的文件名用""(双撇号)括起时,寻找被包含文件的方式是()。
下列程序的输出结果是()。#include<stdio.h>main(){inta=0,i;for(i=1;i<5;i++){Switch(i){case0:case3:a+=1;
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
以下不能正确定义二维数组的选项是______。
有以下程序段charch;intk;ch=’a’;k=12;printf("%c,%d,",ch,ch,k);printf("k=%d\n",k);已知字符a的ASCII码值为97,则执行
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
数据库设计包括两个方面的设计内容,它们是
以下函数rotate的功能是:将a所指N行N列的二维数组中的最后一行放到b所指二维数组的第0列中,把a所指二维数组中的第0行放到b所指二维数组的最后一列中,b所指二维数组中其他数据不变。#defineN4voidrotade(i
若有下列说明和语句,则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;
用筛选法可得到2~n(n
随机试题
彩色多普勒血流显示蓝色时表示
某企业预计明年销售收入将达到6000万元,总成本费用将为5600万元,该企业明年应缴纳()。
影响基坑稳定性的说法,不正确的是()。
某制药设备机电安装工程项目,监理单位要求总承包商编制并提交该工程施工组织设计,总承包商首先确定了该工程的总体施工流程,继而编制了施工组织设计并提交监理工程师。总承包商在施工过程中出现以下情况:(1)制药设备由厂家将其分解成零部件运输到安装施工现场。(2
逻辑数据独立性是指()。
以下属于《新巴塞尔资本协议》内容的是()。
下列关于学前美术教育活动的目标陈述中,符合行为目标取向的是()
关系R(A,B,C)和S(C,D,E)进行关系代数运算,下列各关系表达式中成立的是(30)。关系模式P(A,B,C,D,E,P,G,H,I,J)满足下列函数依赖;FD={ABD→E,AB→G,B→F,C→J,CJ→I,G→H},FD的最小函数依敕集
Hisgreatsuccess______(与其说在于运气不如说靠努力).
Ifyou’reinchargeofChristmasdinner,withallitsinterconnectedtasksandchallengesoftiming—whentopreheattheoven,wh
最新回复
(
0
)