补充程序Ccon062.C,使程序中的fun()函数用二分法在按从小到大排好序的数组a中查找q,若找到第一个q则返回对应的下标,没找到返回－1。
补充程序Ccon062.C,使程序中的fun()函数用二分法在按从小到大排好序的数组a中查找q,若找到第一个q则返回对应的下标,没找到返回－1。
相关考题：
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);else printf("Not be found!\n");}
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明1]本程序输入一字符串，并将其中的大写字母变成小写字母。[C函数1]include＜stdio.h＞void main(){ int i=0;char s[120];printf("Enter a string.\n");scanf("%s",s);while( (1) ){if( (2) )s[i]=s[i]-'A'+'a';i++;}printf("%s\n",S);}[说明2]本程序用二分法，在已按字母次序从小到大排序的字符数组list[len]中，查找字符c，若c在数组中，函数返回字符c在数组中的下标，否则返回-1。[C函数2]int search(char list[]，char c,int len)( intlow=0，high=len-1,k;while( (3) );k=(10w+high)/2;if( (4) ） return k;else if( (5) )high=k-1;else low=k+1;return -1;}
下列给定程序中，函数fun()的功能是：判断一个整数m是否是素数，若是返回l，否则返回0。在main()函数中，若fun()返回1则输出YES，若fun()返回0则输出NO!请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．试题程序：include ＜conio.h＞include ＜stdio.h＞int fun(int m){ int k=2;while (k＜=m＆＆(m%k))/*************found*********************/k++/*************found*********************/if(m=k)return 1;else return O;}main ( ){ iht n;clrscr ();printf("\nPlease enter n: ");scanf ("%d", n);if (fun (n)) printf ("YES\n");else printf ("NO! \n");}
打开程序Cprog072.C,完成其中的fun函数,该函数将4阶矩阵A的各行中0之前的所有正数依次存放到数组b中,并返回这些正数之和。如矩阵A为则调用函数fun()后,b[0]为1,b[1]为2,b[2]为23,b[3]为32,函数返回58。
下列给定程序中，函数fun的功能是：在形参SS所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置（即下标值），若未找到则返回一1。SS所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。不得增行或删行，也不得更改程序的结构!
给定程序中，函数fun的功能是：在形参ss所指字符串数组中，查找含有形参substr所指子串的所有字符串并输出，若没找到则输出相应信息。ss所指字符串数组中共有N个字符串，且串长小于M。程序中库函数strstr(s1，s2)的功能是在s1串中查找s2子串，若没有，函数值为0，若有，为非0。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行或删行，也不得更改程序的结构！
下列给定程序中，函数proc()的功能是：判断一个整数m是否是素数，若是返回1，否则返回0。在main()函数中，若proc()返回1，则输出″YES″；若proc()返回0，则输出″NO″!请修改程序中的错误，使它能得出正确的结果。注意：不要改动main)函数，不得增行或删行，也不得,t更改程序的结构。试题程序：
第四题 阅读以下说明、C函数和问题，回答问题1和问题2将解答填入答题纸的对应栏内。【说明】当数组中的元素已经排列有序时，可以采用折半查找（二分查找）法查找一个元素。下面的函数biSearch(int r[]，int low，int high，int key)用非递归方式在数组r中进行二分查找，函数biSearch_rec(int r[]，int low，int high，int key)采用递归方式在数组r中进行二分查找，函数的返回值都为所找到元素的下标；若找不到，则返回-1。【C函数1】int biSearch(int r[]，int low，int high，int key)//r[low..high] 中的元素按非递减顺序排列//用二分查找法在数组r中查找与key相同的元素//若找到则返回该元素在数组r的下标，否则返回-1{ int mid; while(（1）) { mid = (low+high)/2 ; if (key ==r[mid]) return mid; else if (key （2）; else （3）; }/*while*/ return -1;}/*biSearch*/【C 函数 2】int biSearch_rec(int r[]，int low，int high，int key)//r[low..high]中的元素按非递减顺序排列//用二分查找法在数组r中查找与key相同的元素//若找到则返回该元素在数组r的下标，否则返回-1{ int mid; if(（4）) { mid = (low+high)/2 ; if (key ==r[mid]) return mid; else if (key return biSearch_rec(（5）,key); else return biSearch_rec(（6）,key); }/*if*/ return -1;}/*biSearch_rec*/ 问题：4.1 (12分）请填充C函数1和C函数2中的空缺，将解答填入答题纸的对应栏内。 问题：4.2 (3分）若有序数组中有n个元素，采用二分查找法查找一个元素时，最多与（ ）个数组元素进行比较，即可确定查找结果。（7）备选答案：A.[log2(n+1)] B.[n/2] C.n-1 D.n
以下函数在a[0]到a[n-1]中，用折半查找算法查找关键字等于k的记录，查找成功返回该记录的下标，失败时返回-1，完成程序中的空格。