首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
由N个有序整数组成的数列已放在一维数组中,给定程序MODI1.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
admin
2015-08-23
78
问题
由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全国计算机二级
相关试题推荐
在C语言程序中,下列说法正确的是()。
若函数调用时,参数为基本数据类型的变量,下列叙述中正确的是()。
已知字符A的ASCII代码值为65,以下程序运行时若从键盘输入:B33<回车>,则输出结果是【】。#includemain(){chara,b;
有以下程序:charfun(charx,chary{if(x<y)returnx;returny;}main(){inta=’9’,b=’8’,c=’7’;printf("%c\n
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
软件工程研究的内容主要包括:【】技术和软件工程管理。
对于下述程序,在方式串分别采用"wt"和"wb"运行时,两次生成的文件TEST的长度分别是#includevoidmain(){FILE*fp=fopen("TEST",);fputc(′A′,fp);fputc(′\n′,fp);
已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是
若要用函数fopen打开一个新的二进制文件,该文件要既能读也能写,则应以哪种方式打开文件()。
用筛选法可得到2~n(n
随机试题
Myfatheroftenworksveryhard:Andhehas【C1】______toseeafilm.HereI’lltellyou【C2】______abouthim.Oneafternoon,whe
下列药物中,具有杀虫,疗癣功效的药物是
干燥保藏食品需将食品的水分降至何种程度
有利于防水、防潮,并能调整地基土的不均匀沉降,适用于地基土承载力较低的基础是()。
背景资料:某工贸集团决定新建一机械制造厂,通过招标方式与市建工集团安装公司签订了工程施工合同。因该安装公司没有能力完成土建工程施工,经业主同意,将基础工程、屋面工程和装修工程分包给了市建工集团星鼎公司。开工日期为2016年5月18日,合同工期67天。施工
在限制明星天价片酬,影视内容生产、采购成本得到有效_________所引发的连锁反应中,平台虽然是受益匪浅的一方,但绝不是唯一的获利者,_________明星本身而言,平台的内容成本控制迫使天价演员走下神坛,未成名演员_________,新人效应逐渐明显。
Illiteracymaybeconsideredmoreasanabstractconceptthanacondition.WhenafamousEnglishwriterusedthe(1)_____overt
(46)Theanswerdependsonwhatkindofsystemisultimatelyadopted.(47)Thefirstisaspecial-purposelanesystem,inwhichcer
WhatmemorandumdidPresidentWilliamJ.Clintonissue?
Theindustrialsocietieshavebeenextremelyproductiveduringthelasttwocenturies.Theeconomicadvancehasbeen【C1】______
最新回复
(
0
)