更多"N个有序整数数列已放在一维数组中，给定下列程序中，函数fun（ ）的功"的相关试题:
[填空题]N个有序整数数列已放在一维数组中，给定下列程序中，函数fun（ ）的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，则返回其下标值：反之，则返回-1。
折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(low＜high)，然后把m与中间位置(mid)中元素的值进行比较。如果m的值大于中间位置元素中的值，则下一次的查找范围放在中间位置之后的元素中；反之，下次查找范围落在中间位置之前的元素中。直到low＞high，查找结束。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
试题程序：
#include ＜stdio.h＞
#define N 10
/*************found*********************/
void fun(int a[],int m)
int low--0,high=N-l,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,24,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);
[填空题]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[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");
[简答题]由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");
[填空题]由N个有序整数组成的数列已放在一维数组中，下列给定程序函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回-1。
折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m与中间位置(mid)上元素的值进行比较。如果m的值大于中间位置元素的值，则下一次的查找范围落在中间位置之后的元素中；反之，下一次的查找范围落在中间位置之前的元素中，直到low＞high，查找结束。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
试题程序：
#include＜stdio.h＞
#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＜a[mid])
high=mid-1；
/********found**********/
else if(m＞a[mid])
low=mid+1；
else return(mid)；
return(-1)；
void 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")；
[多项选择]从键盘上输出10个整数存入一维数组中，按由大到小的顺序输出。
[填空题]下列给定程序中，函数fun（ ）的功能是：给一维数组a输入任意4个整数，并按如下的规律输出。例如输入1，2，3，4，程序运行后输出以下方阵：
4 1 2 3
3 4 1 2
2 3 4 1
1 2 3 4
请改正程序中的错误，使它能得出正确的结果。
注意；不要改动main 函数，不得增行或删行，也不得更改程序的结构。
试题程序；
#include ＜stdio.h＞
#define M 4
/*******************************/
void fun(int a)
int i,j,k,m;
printf("Enter 4 number: ");
for (i=0; i＜M; i++) scanf ("%d", &a [i] );
printf ("/n/n The result : /n/n ");
for (i=M; i＞0; i--)
k=a [M-1];
for (j=M-1; j＞0; j--)
/**********************************/
a[j]=a[j+1];
a[0]=k;
for (m=0 ;m＜M; m++ ) printf ("%d ", a [m]);
printf ("/n ");
main （ ）
int a [M];
fun(a); printf("/n/n ");
[填空题]输入10个整数存入一维数组，再按逆序重新存放后再输出。
#include＜stdio.h＞
main（ ）
{int i，j，a[10]，k；
for(i=0；i＜=9；i++)scanf("%d"，＆a[i])；
for(i=0，j=9；i＜=4；i++，j--)
{k=a[i]；a[i]=a[j]；a[j]=k；}
for(i=0；i＜=9；i++)printf("%d"，a)；
}
错误：______
改正：______
[填空题]下面的函数fun的功能是将形参x的值转换成二进制数，所得二进制数的每一位放在一维数组中返回，二进制的最低位放在下标为0的元素中，其他依次类推，请填空。
fun(int x，int b[])
{ int k=0，r；
do {
r=x% 【13】 ；
b[k++]=r；
x/= 【14】 ；
}while(x)；}
[填空题]以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。
#define N 30
man（ ）
int s[N]，d[N]，i，k，m；
for(i＝0,i＜N；i++)s[i]＝rand（ ）%20；printf("%3d"，s[i])；
m＝fun( 【13】 )；
printf("m=%d/n"，m)；
printf(”The index ;/n")；
for(i=0；i＜k；i++)printf("%4d"，d[i])；
printf("/n/n")；
fun(int*w，int*d，int * k)
int i，j，m=0，v；
for(i=0；i＜N；i++)
if(w[i]＞w[m]) 【14】 ；
v＝w[m]；
for(i=0，j=0;i＜N；i++)
if(w[i]＝＝v) 【15】 ；
*k＝ 【16】 ；
return 【17】 ；
[简答题]编写函数fun（ ），其功能是将M行、N列的二维数组中的数据按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。
例如，二维数组中的数据如下：
33 33 33 33
44 44 44 44
55 55 55 55
则一维数组中的内容应是：
33 33 33 33 44 44 44 44 55 55 55 55。
#include＜stdio.h＞
void fun(int(*s)[10],int*b,int*n,int mm,int nn)
main（ ）
int w[10][10]=33,33,33,33,44,44,44,44,55,55,55,55,id;
int a[100]=0,n=0;void NONO（ ）;
printf("The matrix:/n");
for(i=0;i＜3;i++)
for(j=0;j＜4;j++)printf("%3d",w[i][j]);
printf("/n");
fun(w,a,&n,3,4);
printf("The A array:/n");
for(i=0;i＜n;i++)printf("%3d",a[i]);printf("/a/n");
[简答题]请编写函数fun（ ），该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p到n-1(p≤n-1)的数组元素平移到数组的前面。
例如，一维数组中的原始内容为1，2，3，4，5，6，7， 8，9，10，11，12，13，14，15，p的值为6。移动后，一维数组中的内容应为7，8，9，10，11，12，13，14，15，1，2，3，4，5，6。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
#include＜stdio．h＞
#define N 80
void fun(int *w，int p，int n)
{
}
main（ ）
{
int a[N]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15}；
int i，p，n=15；
printf("The original data：/n")；
for(i=0；i＜n；i++)
printf("％3d"，a[i])；
printf("/n/nEnter p：")；
scanf("％d"，&p)；
fun(a，p，n)；
printf("/nThe data after moving：/n")；
for(i=0；i＜n；i++)
printf("％3d"，a[i])；
printf("/n/n")；
}
[简答题]请编写函数fun（ ），该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从0到p(p≤n-1)的数组元素平移到数组的最后。
例如，一维数组中的原始内容为1，2，3，4，5，6，7， 8，9，10，11，12，13，14，15，p的值为3。移动后，一维数组中的内容应为5，6，7，8，9，10，11，12，13，14，15， 1， 2， 3， 4。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
#include ＜stdio.h＞
#define N 80
void fun(int *w, int p, int n)
{
}
main （ ）
{
int a[N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
int i, p, n=15;
printf("The original data:/n");
for(i=0;i＜n;i++)
printf("%3d",a[i]);
printf("/n/nEnter p: ");
scanf("%d",&p);
fun(a,p,n);
printf("/nThe data after moving:/n");
for(i=0;i＜n;i++)
printf("%3d",a[i]);
printf("/n/n");
}
