下列程序段的时间复杂度为()。

A. O(n)
B. O(n-1)
C. O(n2)
D. O(log2n)

数据的逻辑关系是指数据元素的()。

A. 关联
B. 结构
C. 数据项
D. 存储方式

请补充函数fun()，该函数的功能是判断一个数是否为回文数。当字符串是回文时，函数返回字符申：yes!，否则函数返回字符串：no!，并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：abcba。<br>注意：部分源程序给出如下。<br>请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。<br>试题程序：<br>include＜string.h＞<br>include＜stdio.h＞<br>char *fun(char*str)<br>{<br>char *p1,*p2;<br>int i, t=0;<br>p1=str;p2=str+strlen(str)-1;<br>for (i=0;【 】;i++)<br>if(【 】)<br>{<br>t=1;<br>break;<br>}<br>if (【 】)<br>return("yes!");<br>else<br>return("no!");<br>}<br>main()<br>{<br>char str[50];<br>printf("Input;");<br>scanf("%s",str);<br>printf("%s\n",fun(str));<br>}

请补充main函数，该函数的功能是：如果数组aa的前一个元素比后一个元素小，则把它保存在数组比中并输出。<br>例如，输入“40，51，62，33，35，52，48，95，66， 73”，则结果输出“40，51，33，35，48，66”。<br>注意：部分源程序给出如下。<br>请勿改动主函数main和其他函数中的任何内容，仅在 main函数的横线上填入所编写的若干表达式或语句。<br>试题程序：<br>include ＜stdio. h＞<br>define N 10<br>main ()<br>{<br>int i, n=0;<br>int aa [N]={40, 51, 62,33, 35, 52, 48, 95,<br>66,73};<br>int bb[N];<br>clrscr ();<br>for (i=0; i＜【 】; i++)<br>if (aa [i] ＜aa [i+l] )<br>【 】;<br>printf("\n*** display bb ***In");<br>for (i=0; i＜n; i++)<br>printf("bb[%d]=%2d ",【 】);<br>}

请补充main函数。该函数的功能是：求1～100(不包括100)以内所有素数的平均值。<br>程序运行后的结果为42.40。<br>注意：部分源程序给出如下．<br>请勿改动主函数main和其他函数中的任何内容，仅在 main函数的横线上填入所编写的若干表达式或语句。<br>试题程序：<br>include＜stdio.h＞<br>main()<br>{<br>int i, j, n=0，flag；<br>float aver=0；<br>clrscr()；<br>for(j=2；j＜100；i++)<br>{<br>flag=1；<br>for(i=2；i＜j；i++)<br>if(【 】)<br>{<br>flag=0；<br>break；<br>}<br>if(【 】)<br>{<br>n++；<br>aver+=j；<br>}<br>}<br>printf("\n\n average=%4.2f"，【 】)；<br>}

请补充main函数，该函数的功能是：把1～100间的所有素数保存在数组aa中，然后输出这些素数并计算它们的和。<br>注意：部分源程序给出如下。<br>请勿改动主函数main和其他函数中的任何内容，仅在 main函数的横线上填入所编写的若干表达式或语句。<br>试题程序：<br>include＜stdio.h＞<br>main()<br>{<br>int n, i, j, k, flag, sum;<br>int aa [50];<br>sum=O;<br>k=O;<br>clrscr ();<br>for (i=2; i＜100; i++)<br>{<br>【 】;<br>for (j=2; j＜i＆＆flag; j++)<br>if (i%j==O)<br>{<br>【 】;<br>}<br>if (flag)<br>{<br>sum+=i;<br>【 】;<br>}<br>}<br>printf("\n*** prime number ***\n");<br>for (i=0; i＜k; i++)<br>{<br>if (i%10==0)<br>printf ("\n");<br>printf ("%4d", aa [i]);<br>}<br>printf ("\nsum=%d", sum);<br>}

请补充main函数，该函数的功能是：输出一个NXN矩阵，要求非周边元素赋值0，周边元素赋值1。<br>注意：部分源程序给出如下。<br>请勿改动主函数main和其他函数中的任何内容，仅在 main函数的横线上填入所编写的若干表达式或语句。<br>试题程序：<br>include＜stdio .h＞<br>define N 10<br>main()<br>{<br>int bb[N] IN];<br>iht i,j,n;<br>clrscr 0;<br>printf (" \nInput n: \n");<br>scanf ("%d", &n);<br>for (i=0; i＜n; i++ )<br>for (j=0; j＜n; j++)<br>{<br>if(【 】)<br>bb[i] [j]=l;<br>else<br>【 】;<br>}<br>printf(" \n*** the result *** \n");<br>for (i=0; i＜n; i++)<br>{<br>printf (" \n\n");<br>for (j=0; j＜n; j++)<br>printf ("%4d",bb [i] [j ] );<br>}<br>}

下面程序的输出是【 】。<br>main()<br>{int arr[10],i,k=0;<br>for(i=0;i＜10;i++)<br>arr[i]=i;<br>fov(i=1;i＜4;i++)<br>k+=arr[i]+i;<br>printf("%d\n",k);}

请编写函数proc，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。 例如，若字符串数组中的M个字符串为： ABCD BCDEFG CDEFGHI 则合并后的字符串内容应该是ABCDBCDEFGCDEF—GHl。 注意：部分源程序给出如下。 请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填人所编写的若干语句。 试题程序： include＜stdio．h＞ include＜conio．h＞ define M 3 define N 20 void proc(char arr[M][N]，char*b) {<br>} void main { char str[M][N]={"ABCD"，"BCDEFG"，" CDEFGHI"}，i； char arr[100]={" ")； printf("The string：＼n")； for(i=0；i＜M；i++) puts(str[i])； printf("＼n")； proc(str，arr)； printf("The A string：＼n")； printf("％s"，arr)； printf("＼n＼n")； }

请补充main函数，该函数的功能是：从一个字符串中截取前面若干个给定长度的子字符串。其中，str1指向原字符串，截取后的字符存放在str2所指的字符数组中，n中存放需截取的字符个数。<br>例如：当str1=“cdefghij”，然后输入4，则str2=“cdef”。<br>注意：部分源程序给出如下。<br>请勿改动主函数main和其他函数中的任何内容，仅在函数fun()的横线上填入所编写的若干表达式或语句。<br>试题程序：<br>include＜stdio．h＞<br>include＜conio．h＞<br>define LEN 80<br>main()<br>{<br>char str1[LEN)，str2[LEN)；<br>int n，i；<br>clrscr()；<br>printf(“Enter the string：\n”)；<br>gets(str1)；<br>printf“Enter the position of the string<br>deleted：”)；<br>scanf(【 】)；<br>for(i=0；i＜n；i++)<br>【 】<br>str2[i]=‘\0’；<br>printf(“The new string is：%s\n”，【 】)；<br>}