首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,给定程序MODll.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
由N个有序整数组成的数列已放在一维数组中,给定程序MODll.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
admin
2013-04-02
42
问题
由N个有序整数组成的数列已放在一维数组中,给定程序MODll.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数组中的数据如下:");
for(i=0;i
);
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");
}
选项
答案
int fun(int a[],int m) 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 If”当中“If”应当小写,故第二标识下“else If(m > a[mid])”应改为“else if(m>a[mid])”。
转载请注明原文地址:https://kaotiyun.com/show/1DJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序 int fun(int n) { if(n=1) return 1; else return(n+fun(n-1)); } main(
有以下程序 void swap(char *x,char *y) {char t; t=*x;*x=*y;*y=t; } main() {char *s1="
有以下程序段 struct st {int x;int *y;}*pt; int a[]={1,2},b[]={3,4}; struct st c[2]={10,a,20,b};
若有说明语句:double *p,a;则能通过scanf语句正确给输入项读入数据的程序段是______。
在深度为7的满二叉树中,叶子结点的个数为______。
按照“后进先出”原则组织数据的数据结构是______。
以下程序中,函数fun的功能是计算x2(上标)-2x+6,主函数中将调用fun函数计算:y1=(x+8)2(上标)-2(x+8)+6y2=sin2(上标)(x)-2sin(x)+6请填空。
设有定义:FILE *fw;,请将以下打开文件的语句补充完整,以便可以向文本文件readme.txt的最后续写内容。fw=fopen("readme.txt",【 】);
有以下函数 int fun(char *s) { char *t=s; while(*t++); return(t-s); } 该函数的功能是
随机试题
Wi-Fi发射器会产生电磁辐射。有5名丹麦中学生将水芹种子分别放在有Wi-Fi发射器和无Wi-Fi发射器的房间里进行培育,12天后发现,无Wi-Fi发射器房间里的种子发芽率为95.4%,有Wi-Fi发射器房间里的种子发芽率为85.3%。很多人因此而担心Wi
甲状旁腺超声检查的意义在于
男,53岁。咳嗽1个月余,咯血一周。血CEA46.3μg/L,SCC、Cyfra21-1及NSE水平正常。全身:FDGPET/CT显像示:左肺下叶背段见一2.7cm×2.3cm结节影,放射性分布异常浓聚,SUVmax5.6;纵隔(4L、4R、7及8区)
男性,35岁。1型糖尿病病史10年,平素应用胰岛素治疗,未检测血糖。此次外出,2天未应用胰岛素,出现乏力,口渴,萎靡,恶心,呕吐,腹痛。于医院就诊时化验血糖20.32mmol/L,尿酮体+++,血气pH7.01,HCO3-5.3mmol/L,血钾3.56m
急性根尖脓肿阶段的临床症状如下,除外
患者,女,30岁。产后第10天,阴道仍流有血性分泌物,量较多,色混浊,有臭味。妇科检查:子宫大而软,可有轻度压痛。该患者可诊断为
孙晓与吴鹏曾经合伙经营一家饭馆,并注册商标“好再来”,后来两人发生矛盾,不愿继续经营,经协商后,该商标归吴鹏所有经营。后来因分割财产发生纠纷,法院判决吴鹏应当给付孙晓100万元。但是吴鹏拒不给付,孙晓申请执行,要求拍卖商标“好再来’’以供执行,法院在执行中
某市某地板厂为增值税一般纳税人(有进出口经营权),2015年9月份和10月份的生产经营情况如下:9月份:(1)国内购进业务:购进一批原材料,增值税专用发票上注明金额500000元,支付购货运费,取得增值税专用发票注明运费金额25000元,运输途中因管理
其作品被苏轼评价为“诗中有画,画中有诗”的是()。
垄断资本指垄断某种或某些商品的生产和市场,规定商品的垄断价格和获取高额垄断利润的资本,是帝国主义阶段的一种占统治地位的资本形式。它的实质在于
最新回复
(
0
)