首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
由N个有序整数组成的数列已放在一维数组中,给定程序MODll.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
由N个有序整数组成的数列已放在一维数组中,给定程序MODll.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。 折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
admin
2013-04-02
41
问题
由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全国计算机二级
相关试题推荐
以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,否则返回0。请填空。intisprime(inta){inti;for(i=2;i<=a/2;i++)
在关系模型中,把数据看成是二维表,每—个二维表称为—个[]。
以下叙述中错误的是______。
有以下程序 void fun 1 (char *p) { char *q; q=p; while(*q!=’\0’) {(*q)++;q++;}
有以下程序 main() {int a=0,b=0,c=0,d=0; if(a=1)b=1;c=2; else d=3; printf("%d,%d,%d,%d\
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为______。
“商品”与“顾客”两个实体集之间的联系一般是______。
在深度为7的满二叉树中,叶子结点的个数为______。
以下程序中,函数fun的功能是计算x2(上标)-2x+6,主函数中将调用fun函数计算:y1=(x+8)2(上标)-2(x+8)+6y2=sin2(上标)(x)-2sin(x)+6请填空。
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#include<stdio.h>main(){intn,s;printf("Ente
随机试题
用邻二氮杂菲测铁时所用的波长属于()。
根据医疗文件书写要求,下列哪项不妥()。
积聚的诊断依据包括()
某工程公司同银行签订贷款合同,合同中有银行要求企业定期向银行提交财务报表,不准出售较多资产,按时纳税,限制租赁的规模等内容的条款,这些条款属于______。
由于短期移动平均线较长期移动平均线更易于反应行情价格的涨跌,所以一般又把短期移动平均线称为快速MA,长期移动平均线则称为慢速MA。()
连接有机体和无机环境的两个重要环节是()。
李湘是一个十分聪明的学生,他的最大特点就是贪玩,学习不用功。每次考试前他都存有侥幸心理,希望能够靠运气过关。这次期末考试他考得不理想,他认为这次是自己的运气太差了。请运用韦纳的归因理论来分析:如不正确,正确的归因应该是怎样的?
一、铁路常旅客会员积分累积规则(1)会员购买列车车票,并实际乘车到站后获得积分累积。(2)国际列车车票、积分兑换的奖励车票、列车补票、到站补票、非实名制车票暂不参与积分累积。(3)乘车积分=票面价格×5,积分以“分”为单位,按四舍五入取整计算。(4
级数(a>0)().
ThirstforOilWorldwideeveryday,wedevourtheenergyequivalentofabout200millionbarrelsofOil.Mostoftheenergy
最新回复
(
0
)