首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
N个有序整数数列已放在一维数组中,给定的下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。 折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:lo
N个有序整数数列已放在一维数组中,给定的下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。 折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:lo
admin
2012-06-08
34
问题
N个有序整数数列已放在一维数组中,给定的下列程序中,函数fun()的功能是:利用折半查找法查找整数m在数组中的位置。若找到,则返回其下标值;反之,则返回“Not be found!”。
折半查找法的基本算法是:每次查找前先确定数组中待确定的范围:low和high(low<high),然后把m与中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值,则下一次的查找范围放在中间位置之后的元素中;反之,下次查找范围落在中间位置之前的元素中,直到low>high,查找结束。
[注意] 部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的横线上填入所编写的若干表达式或语句。
[试题源程序]
#include <stdio.h>
#define N 10
int fun(int a[],int m)
{
int low=0, high=N-1, mid;
while(low<=high)
{
mid= (1) ;
if(m<a[mid])
high= (2) ;
eise
if(m>a[mid])
low=mid+1;
else
return(mid);
}
(3) (-1);
}
main()
{
int i, a[N]=(-3, 4, 7, 9, 13, 24, 67, 89, 100, 180), k, m;
printf("a数组中的数据如下: ");
for(i=0; i<N; i++);
printf("%d", 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] (low+high)/2 [2] mid-1 [3] return
解析
填空1:根据题目的意思,这里应该是确定折半查找的中间位置,所以很明显应该填(low+high)/2。注意,这个式子返回的是整型数据,即如果分子为7,则结果为3。
填空2:根据题目的意思,中间的元素值大时应该选择前半段进行下次查找,所以应该把mid前一位的下标赋值给high。
填空3:由算法可以看出,这里应该是所有转换完毕仍然没有找到满足条件的地方,即应该返回-1,所以使用关键字“remm”。
转载请注明原文地址:https://jikaoti.com/ti/vikiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在当事人没有约定、法律亦无特别规定的情况下,买卖合同中的财产所有权的转移时间是()。
陈某与陆某是邻居。陈某家建房挖地基.导致陆某房屋墙面出现裂缝。陆某遂找陈某要求修缮,遭到陈某拒绝。关于本案,下列说法正确的是()。
在下列犯罪构成的一般要件中,体现犯罪实质特征的要件是()。
扩张性货币政策的主要功能是()。
中国古代有个统一王朝,它最先在全国范围内推行了郡县制.建立起中央集权制的政治模式。据此判断,这个王朝是()。
某市交通管理局发布文件,规定对高速公路过往车辆征收过路费。丁某驾车路过被征收,认为属于乱收费,欲讨个说法。下列选项中不正确的是()。
某河段中的沉积河沙可供80人连续开采6个月或60人连续开采10个月。如果要保证该河段河沙不被开采枯竭,问最多可供多少人进行连续不间断的开采?(假定该河段河沙沉积的速度相对稳定)
小李的弟弟比小李小2岁,小王的哥哥比小王大2岁、比小李大5岁。1994年,小李的弟弟和小王的年龄之和为15。问2014年小李与小王的年龄分别为多少岁?
中国哲学凝聚了中华文化的基本精神,是中华民族数千年文化发展的结晶。在西方文化中,宗教处于核心的地位,然而在中国文化中,宗教的功能基本上是由哲学承担的。自古以来,中国人对宇宙的看法,对人生的看法,他们生活的意义,他们的价值观念,他们赖以安身立命的终极根据,都
随机试题
某医院项目,总承包单位将通风空调工程分包给某安装单位,分包工程内容有风系统、水系统和冷热(媒)设备。设备包括7台风冷式热泵机组、9台水泵、123台吸顶式新风空调机组、1237台风机盘管、42台排风机,均由业主采购。通风空调工程的电气系统由总承包单位施工。
项目决策期管理工作的主要任务是( )。
银行业金融机构的市场准入主要包括()
内耗效应是指在社会或部门内部因不协调或矛盾等造成的人力、物力等方面无谓的消耗而产生的负效应现象,其本质是它对外没有做功而只是内部消耗能量。根据上述定义,下列属于内耗效应的是()。
货币的职能包括价值尺度、流通手段、贮藏手段、支付手段和世界货币。在下列经济行为中,属于货币执行流通手段职能的是()。
“政府”并非是作为一个制定政策的独立实体而存在的。相反,有一群对选民意见十分敏感的民主选举产生的实用主义者,他们制定能导致自己再次当选的政策。所以,比如说,如果公共政策与环境方面的考虑相对立,那么并非因为政府刚愎自用,而是因为被选出来的官员相信______
求极限
有以下程序:#include<stdio.h>main(){intx[3][2]={0},i;for(i=0;i<3;i++)scanf("%d",x[i]);printf("%3d%3d%3d\n",x[0][0],x[0][1],x[1][
目前,在蔬菜市场上(1)了配送业务,农民把各种各样新鲜的蔬菜(2)好,并进行包装,(3)送往超级市场。顾客在超级市场里,(4)拿起一盒一盒包装精美、新鲜可人的蔬菜,感到十分(5)。(6)在寒冷的季节里,人们还没想到的蔬菜或从没见过的蔬菜,就会出现在顾客面前
Whydidn’tthemanmisshistrain?
最新回复
(
0
)