由N个有序整数组成的数列已放在一维数组中,下列给定程序中,函数fun的功能是:利用折

题型:问答题

问题:

由N个有序整数组成的数列已放在一维数组中,下列给定程序中,函数fun的功能是:利用折半查找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回-1。
折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(low(high),然后用m与中间位置(mid)上元素的值进行比较。如果m的值大于中间位置元素的值,则下一次的查找范围落在中间位置之后的元素中;反之,下一次的查找范围落在中间位置之前的元素中。直到low>hjgh,查找结束。
请改正程序中的错误,使它能得出正确的结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#define N 10
/********found********/
void fun(int all,int m)

int low=0,high=N-1,mid;
while(low<=high)

mid=(low+high)/2;
if(m<a[mid])
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<N;i++)
printf("%d",a[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");

考点:计算机等级考试C语言二级C语言机试
题型:问答题

甲、乙、丙3个公司,甲公司的员工比乙公司多15%,乙公司的员工比丙公司多 25%,而甲公司比丙公司多91名员工。丙公司有员工( )。

A.200人

B.208人

C.220人

D.250人

题型:问答题

Apo B48主要分布在

A.HDL

B.CM

C.VLDL

D.LDL

E.IDL

题型:问答题

在室温下,某物质的溶解度为3克,则该物质是 [ ]

A、易溶物质

B、可溶物质

C、微溶物质

D、难溶物质

题型:问答题

属于天然甜味剂的是

A.糖精钠
B.木糖醇
C.安赛蜜
D.甜蜜素
E.阿斯巴甜

题型:问答题

下列句中,有“之”用作人称代词的是()

A.之二虫又何知

B.或相倍蓰,或相什伯,子比而同之,是乱天下也

C.《诗》曰:“孝子不匮,永锡尔类。”其是之谓乎

D.小人有母,皆尝小人之食矣,未尝君之羹。请以遗之

E.左右以君贱之也,食以草具

更多题库