数组练习题及答案
c语言数组练习题及答案
c语言数组练习题及答案第一题:在数组a中,存放有n个学生的成绩.试编一函数:将低于平均分的学生人数m由函数值返回,将低于平均分的分数由数组b带回. int fun(int a[],int n,int b[]) {int i,m=0,aver=0;for(i=0;i<n;i++) aver+=a[i];aver/=n;for(i=0;i<n;i++)if(a[i]<aver) b[m++]=a[i];return m;}第二题:试编一函数:求出1000之间能被7或11整除,但不能同时被7或11整除的所有整数的个数n由函数值返回,并将符合条件的数放在数组a中带回. int fun(int a[]){int i,n=0;for(i=1;i<1000;i++)if((i%7==0&&i%11!=0)||(i%7!=0&&i%11==0)) a[n++]=i;return n;}第三题:试编一函数:将大于整数m且紧靠m的k个素数存入数组a中. void fun(int m,int k,int a[]) {int i,n,data,flag;data=m+1; n=0;while(n<k){flag=1;for(i=2;i<=data/2;i++)if(data%i==0){flag=0; break;}if(flag) a[n++]=data;data++;}}第四题:试编一函数:在数组a中有n个整数,要求把下标从0到p(p小于等于n-1)的数平移到数组的最后.如:原始内容: 1,2,3,4,5,6,7,8,9,10; 当p=4时:移后内容: 6,7,8,9,10,1,2,3,4,5void fun(int a[],int n,int p) {int i,j,t;for(i=0;i<=p;i++){t=a[0];for(j=1;j<n;j++) a[j-1]=a[j];a[n-1]=t;}}第五题:试编一函数:在具有n个数据的数组a中,求出次最大值的下标并由函数值返回.int fun(int a[],int n){int i,j,max,may;if(a[0]>a[1]){max=0; may=1;}else {max=1; may=0;}for(i=2;i<n;i++)if(a[i]>a[max]){may=max;amx=i;}else if(a[i]>a[may]) may=i;return may;}第六题:在数组a中有n个四位数.试编一函数,要求按每个数的后三位的大小进行升序排列,当后三位等相同时,则对这些数值按原始四位数据进行降序排序.将排序后的前10个数存入数组b中.(提示:可采用选择排序)int fun(int a[],int n,int b[]) {int i,j,k,t,m=10;for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++)if(a[j]%1000<a[k]%1000) k=j;else if(a[j]%1000==a[k]%1000 && a[j]>a[k]) k=j;if(k!=i){t=a[i]; a[i]=a[k]; a[k]=t;}}for(i=0;i<m;i++) b[i]=a[i];return m;}第七题:在三位数(100至999)中寻找符合下面条件的整数.它即是完全平方数,又有两位数字相同.(如:144,676;)并将符合条件数的个数n由函数值返回,符合条件的数存入数组a中返回.int fun(int a[]){int i,j,hun,ten,data,n=0;for(i=10;i<32;i++){j=i*i;if(j>=100&&j<=999){hun=j/100;ten=j%100/10;data=j%10;if(hun==ten||ten==data||data==hun) a[n++]=j;}}return n;}第八题:判断一个长整型数是否为回文数(回文数是指其数字左右对称的整数).当该数是回文数时,函数值返回1,否则返回0.(提示:利用逻辑量flag进行操作). intfun(long m){int i=0,n=0,flag=1,a[20];while(m){a[n]=m%10; m=m/10; n++;}while(i<=n/2 && flag)if(a[i]!=a[--n] flag=0;else i++;return flag;}第九题:在数组a中存有n个数据,试编一函数:依次从数组中取出一个数据,如查该数连续大于该数以后的5个数且该数是奇数,统计出满足此条件数的个数m由函数值返回,并把这些数按从小到大的顺序存入数组b中.int fun(int a[],int n,int b[]) {int i,j,flag,m=0;for(i=0;i<n-5;i++){for(j=i+1;j<=i+5;j++)if(a[i]>a[j]) flag=1;else {flag=0; break;}if(flag==1 && a[i]%2==1) b[m++]=a[i];}for(i=0;i<m-1;i++)for(j=0;j<m-1-i;j++)if(b[j]>b[j+1]){flag=b[j]; b[j]=b[j+1]; b[j+1]=flag;}return m;}第十题:在数组a中有n个四位数,试编一函数:求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数m由函数值返回,再把所有满足此条件的四位数依次存入数组b中,然后对数组b中的四位数按从小到大的顺序排序.int fun(int a[],int n,int b[]) {int i,j,m,thou,hun,ten,data;for(i=0;i<n;i++){thou=a[i]/1000;hun=a[i]%1000/100;ten=a[i]%100/10;data=a[i]%10;if(thou+data==hun+ten) b[m++]=a[i];}for(i=0;i<m-1;i++)for(j=0;j<m-1-i;j++)if(b[j]<b[j+1]){data=b[j]; b[j]=b[j+1]; b[j+1]=data;}}第十一题:在数组a中有n=100个人围坐一圈并按顺时针方向从1到n编号,从第s=1个人开始进行从1到m=10的报数,报数到第m个人,此人出圈,再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止,现要求将出圈次序重新存入数组a中.void fun(int a[],int n,int s,int m) {int i,j,k,l,x;i=s-1; k=0; l=n;while(l>0){k++;if(k==m){x=a[i];for(j=i+1;j<n;j++) a[j-1]=a[j];a[n-1]=x;k=0; l--;}else i++;if(i==l) i=0;}}。
第六~八章 概念练习题-附参考答案
11.若有函数定义：
int func()
{
static int m=0;
return m++;
}
以下程序段运行后屏幕输出为（）。
int i;
for(i=1;i<=4;i++)
func();
printf("%d",func());
A.0 B.1C.4 D.5
B.函数的定义不可以嵌套，但函数的调用可以嵌套
C.函数的定义和函数的调用均不可以嵌套
D.函数的定义和函数的均可以嵌套
5.以下叙述中正确的是
A)构成C程序的基本单位是函数
B)可以在一个函数中定义另一个函数
C)main()函数必须放在其它函数之前
D)所有被调用的函数一定要在调用之前进行定义
6.用数组名作为函数调用时的实参时，传递给形参的是。
9.下列说法中正确的是：（）
A.局部变量在一定范围内有效，且可与该范围外的变量同名。
B如果一个源文件中，全局变量与局部变量同名，则在局部变量范围内，局部变量不起作用。
C.局部变量缺省情况下都是静态变量。
D.函数体内的局部静态变量，在函数体外也有效。
10．未指定存储类别的变量，其隐含的存储类别为（）。
main()
{ char s[]=“ABCD”, *P;
for(p=s+1; p<s+4; p++) printf (“%s\n”,p);}
该程序的输出结果是
A) ABCDB) AC) BD)BCD
BCDBCCD
CDCDD
DD
C语言 数组和指针练习题
若当堂没做完，下周四之前上交也可。
至ftp://211.64.82.253/用户名和密码：stuＣ语言程序设计练习题——数组一、选择题77、以下对一维数组a的正确说明是＿d ＿＿＿A、char a(10)；B、int a[ ]；C、int k=5,a[k]；D、char a[ ]={'a' , 'b' , 'c'}；78、若有说明语句：int a[2][4]；，则对a数组元素的正确引用是＿a＿＿＿A、a[0][3]B、a[0][4]C、a[2][2]D、a[2][2+1]79、以下能对二维数组y进行初始化的语句是＿b＿＿A、static int y[2][ ]={{1,0,1}, {5,2,3}}；B、static int y[ ][3]={{1,2,3}, {4,5,6}}；C、static int y[2][4]={{1,2,3}, {4,5} , {6}}；D、static int y[ ][3]={{1,0,1,0}, { }, {1,1}}；80、若有说明语句：int y[ ][4]={0,0}；则下面叙述不正确的是＿d＿＿＿A、数组y的每个元素都可得初值0B、二维数组y的行数为1C、该说明等价于int y[ ][4]={0}；D、只有元素y[0][0]和y[0][1]可得到初值0，其余元素均得不到初值081、以下各组选项中，均能正确定义二维实型数组s的选项是＿c＿＿＿A、float s[3][4]；B、float s(3,4)；float s[ ][4]； float s[ ][ ]={{0}；{0}}；float s[3][ ]={{1},{0}}； float s[3][4]；C、 float s[3][4]；D、float s[3][4]；static float s[ ][4]={{0},{0}}； float s[3][ ]；auto float s[ ][4]={{0},{0},{0}}； float s[ ][4]；82、若有说明语句：int a[ ][3]={1,2,3,4,5,6,7,8}； ,则a数组的行数为＿＿a＿＿A、3B、2C、无确定值D、183、若二维数组y有m列，则在y[i][j]前的元素个数为＿B＿＿＿A、j*m+iB、i*m+jC、i*m+j-1D、i*m+j+184、下面程序中有错误的行是＿＿＿＿1、 main( )2、 {3、 int x[3]={1}；4、 int k；5、 scanf("%d", &x)；6、 for (k=1； k<3； k++)7、 x[0]=x[0]+x[i]；8、 printf("x[0]=%d\n", x[0])；9、 }A、3B、6C、7D、585、若有以下语句，则正确的描述是＿＿b＿＿char x[ ]="12345"；char y[ ]={'1', '2', '3', '4', '5'}；A、x数组与y数组的长度相同B、x数组长度大于y数组长度C、x数组长度小于y数组长度D、x数组等价于y数组86、以下不正确的数组定义语句是＿＿b＿＿A、double x[5]={2.0, 4.0, 6.0, 8.0, 10.0}；B、int y[5]={0, 1, 3, 5, 7, 9}；C、char ch1[ ]={'1', '2', '3', '4', '5'}；D、char ch2[ ]={'\x10', '\xa', '\x8'}；87、以下正确的数组定义语句是＿c＿＿＿A、char a[5]={'1', '2', '3', '4', '5', '\0'}；B、int b[2][ ]={{1}, {2}}；C、float c[ ][3]={1, 2, 3, 4, 5}；D、char d[5]="CHINA"；88、判断字符串str1是否大于字符串str2，应当使用＿＿d＿＿A、if (str1>str2)B、if (strcmp(str1, str2))C、if (strcmp(str2, str1)>0)D、if (strcmp(str1, str2)>0)89、下面程序段的运行结果是＿c＿＿＿char x[5]={'a', 'b', '\0', 'c', '\0'}；printf("%s", x)；A、'a''b'B、abC、ab└┘cD、abc90、有两个字符数组a,b，则以下能正确为a,b进行赋值的语句是＿d＿＿＿A、gets(a, b)；B、scanf("%s%s", &a, &b)；C、getchar(a)； getchar(b)；D、gets(a)； gets(b)；91、有字符数组s1[80]和s2[80]，则以下能正确对s1, s2进行输出的语句是＿＿＿b＿A、puts(s1, s2)B、printf("%s, %s", s1, s2)；C、putchar(s1, s2)；D、puts(s1), puts(s2)；92、以下程序段的运行结果是＿c＿＿＿char a[7]="abcdef"；char b[4]="ABC"；strcpy(a, b)；printf("%c", a[5])；A、└┘B、\0C、eD、f93、以下描述正确的是＿d＿＿＿A、两个字符串所包含的字符个数相同时，才能比较字符串B、字符个数多的字符串比字符个数少的字符串大C、字符串"STOP└┘"与"STOP"相等D、字符串"That"小于字符串"The"94、以下对字符数组的描述中错误的是＿c＿＿＿A、字符数组中可以存放字符串B、字符数组中的字符串可以整体输入、输出C、可以在赋值语句中通过赋值运算符"="对字符数组整体赋值D、不可以用关系运算符对字符数组中的字符串进行比较95、若有语句：char s1[10], s2[10]={"books"}，则能将字符串books赋给数组s1的正确语句是＿b＿＿＿A、s1={"books"}；B、strcpy(s1, s2)；C、s1=s2；D、strcpy(s2, s1)；96、以下printf语句的输出结果是＿＿＿＿printf("%d\n", strlen("school")；A、7B、6C、存在语法错误D、不定值97、下面程序的功能是将字符串s中所有的字符c删除。
第四、五章串、数组和广义表练习题答案
第四、五章串、数组和广义表练习题答案一．填空题1. 不包含任何字符（长度为0）的串称为空串；由一个或多个空格（仅由空格符）组成的串称为空白串。
2. 设S=“A;/document/Mary.doc”，则strlen(s)= 20 , “/”的字符定位的位置为3。
3. 子串的定位运算称为串的模式匹配；被匹配的主串称为目标串，子串称为模式。
4. 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第 6 次匹配成功。
5. 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为(n-m+1)*m。
6. 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。
已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为288 B ；末尾元素A57的第一个字节地址为1282 ；若按行存储时，元素A14的第一个字节地址为(8+4)×6+1000=1072 ；若按列存储时，元素A47的第一个字节地址为(6×7＋4)×6＋1000）＝1276 。
(注：数组是从0行0列还是从1行1列计算起呢？由末单元为A57可知，是从0行0列开始！)7. 〖00年计算机系考研题〗设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为8950 。
答：不考虑0行0列，利用列优先公式：LOC(a ij)=LOC(a c1，c2)+[(j-c2)*(d1-c1+1)+i-c1)]*L 得：LOC(a32,58)=2048+[(58-1)*(60-1+1)+32-1]]*2＝89508. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的行下标、列下标和元素值。
9.求下列广义表操作的结果：（1）GetHead【((a,b),(c,d))】=== (a, b) ; //头元素不必加括号（2）GetHead【GetTail【((a,b),(c,d))】】=== (c,d) ;（3）GetHead【GetTail【GetHead【((a,b),(c,d))】】】=== b ;（4）GetTail【GetHead【GetTail【((a,b),(c,d))】】】=== （d）;10．C语言规定，字符串常量按_字符数组_____处理，它的值在程序的执行过程中是不能改变的。
C语言练习3(数组)=参考答案
C语言（数组）一、选择题1. 设有程序：main(){ int i,a[11]；printf("给数组赋值:\n")；for (i=0；i<=10；i++)scanf("%d"，( ))；... ...printf("输出数组:\n")；for(i=0；i<=10；i++）printf("%d,",( ))；}则在程序中的两个园括号中分别应填入：CA) &a[i]和&a[i]B) a[i]和&a[i]C) &a[i]和a[i]D) a[i]和a[i]2. 设已定义：int a[15]; 则数组a占用的内存单元数是( C ).A) 15 B) 16 C) 30 D) 323. 阅读程序：main(){ int a[2]={0},i,j,k=2;for(i=0;i<k;i++)for(j=0;j<k;j++) a[j]=a[i]+1;printf("%d\n",a[k]);}以上程序的输出结果是( D ).A) 1 B) 3 C) 2 D) 不确定的值4. 阅读程序：f(int b[],int n){ int i,r=1;for(i=0;i<=n;i++) r=r*b[i];return r;}main(){ int x,a[]={2,3,4,5,6,7,8,9};x=f(a,3);printf("%d\n",x);}以上程序的输出结果是( D ).A) 720 B) 6 C)24 D) 1205. 以下定义语句中，错误的是( B ).A) int a[ ] = {6,7,8};B) int n=5, a[n];C) char a[ ]= "string";D) char a[5 ]={'0','1','2','3','4'};6. 以下描述中正确的是( D ).A) 数组名后面的常量表达式用一对圆括弧括起来B) 数组下标从1开始C) 数组下标的数据类型可以是整型或实型D) 数组名的规定与变量名相同7. 若定义数组并初始化char a[10]={'0','1 ','2','3','4','5','6','7','8','9'};指出以下错误语句( AB ).A) scanf("%c",a[0]);B) scanf("%s",&a);C) printf("%c",a[3]);D) printf("%s",a);8.若定义数组int a[10] ,其最后一个数组元素为( C ).A) a[0]C) a[9]D) a[10]9. 若定义数组并初始化int a[10]={ 1,2,3,4},以下语句哪一个不成立( B )？A) a[8] 的值为0B) a[1] 的值为1C) a[3] 的值为4D) a[9] 的值为010. 指出以下错误语句( A ).A) int n=10,a[n];B) int n,a[10];C) int a[10]={1,2,3};D) int a[10]={1,2,3,4,5,6,7,8,9,10};11. 请读程序：main(){int n[2],i,j,k;for(i=0;i<2;i++) n[i]=0;k=2;for(i=0;i<k;i++)for(j=0;j<k;j++) n[j]=n[i]+1;printf("%d\n",n[k]);}上面程序的输出结果是( A ).A)不确定的值 B)3 C)2 D)112. 若有以下的定义和语句：int str[12]={1,2,3,4,5,6,7,8,9,10,11,12};char c='e',则数值为2的表达式是( C ).A)str['g'-c] B)str[2] C)str['d'-'c'] D)str['d'-c]13. 设有数组定义:int a[5];则下列给数组元素赋值错误的是( B ).B) scanf("%c",a[3]);C) a[3]=getchar();D) a[3]='a'+3;14. 以下数组定义中错误的是( D ).A) #define N 30int a[N+30];B) #define N 30int a[N];C) int a[30];D) int a[N];15. 在定义一个一维数组时，不能用来表示数组长度的是( D ).A)常量 B)符号常量 C)常量表达式 D) 已被赋值的变量16. 若float型变量占用4个字节,有定义float a[20]={1.1,2.1,3.1};则数组a在内存中所占的字节数是( D ).A)12 B)20 C)40 D)8017. 设已定义：int x[2][4]={1,2,3,4,5,6,7,8}; 则元素x[1][1]的正确初值是( A ).A) 6 B) 5 C) 7 D) 118. 设有定义：int a[][3]={{1,2,3},{4,5,6},{7,8,9}}; 则a[1][2]的初值为( C ).A) 2 B) 4 C) 6 D) 819. 设有：int a[4][5]; 则数组a占用的内存字节数是( C ).A) 12 B) 24 C) 40 D) 2020. 以下数组定义中，不正确的是( B ).A) int b[3][4];B) int c[3][ ]={{1,2},{1,2,3},{4,5,6,7}};C) int b[200][100]={0};D) int c[ ][3]={{1,2,3},{4,5,6}};21. 定义数组：int x[2][3]; 则数组x 的维数是( 2 ).A) 1 B) 2 C) 3 D) 622. 若定义数组并初始化int b[2][3]= { 1,2,3,4,5,6},以下语句哪一个成立( C )？A) 表达式b[1][2]的值为1B) 表达式b[1][2]的值为4C) 表达式b[1][2]的值为6D) 表达式b[1][2]的值为223. 若定义数组并初始化int a[2][3]={{1,2,3},{4,5,6}};for(i=0;i<2;i++)for(j=0;j<3;j++)printf("%d",a[i][j]);语句的结果是哪一个( C )?A) 1,2,3,4,5,6B) 1 2 3 4 5 6C) 12345624. 若定义数组并初始化int a[2][3]= {{1,2, 3},{4,5,6}};以下语句哪一个不成立( B )？A) a数组中有6个元素B) a[2][3]是a数组的最后一个元素的引用C) a数组中每个元素都为整数D) a数组是整型数组25. 定义如下变量和数组：int i;int x[3][3]={1,2,3,4,5,6,7,8,9};则下面语句的输出结果是( C ).for(i=0;i<3;i++) printf("%d",x[i][2-i]);A) 1 5 9 B) 1 4 7 C) 3 5 7 D) 3 6 926. 如有以下定义:double s[][5]={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14};则数值为2的元素是( C ).A) s[1][3] B) s[0][3] C) s[0][2] D) s[1][2]27. 以下程序的输出结果是( A ).main(){int a[3][3]={{1,2},{3,4},{5,6}},i,j,s=0;for(i=1;i<3;i++)for(j=0;j<=i;j++)s+=a[i][j];printf("%d",s);}A) 18 B) 19 C) 20 D) 2128. 若已有char b[10][50];则该二维字符数组在内存所占字节数为( D ).A) 10 B)50 C)60 D)50029. 设有：char a[10]; 下列语句那个是正确的( D )？A) scanf("%s",a[0]);B) scanf("%s",&a);C) printf("%s",a[0])D) printf("%s",a)30. 阅读程序：main(){ char a[10];int i;for(i=1;i<=5;i++)scanf("%c",&a[i]);printf("%c",a[0]);}设从键盘输入字符串：abcde，则程序的输出结果是( C ).A) a B)空格 C)不确定D)031. 合法的数组定义是( D ).A) int a[ ] = "string";B) int a[5]={0,1,2,3,4,5};C) char a= "string";D) char a[ ]={'0','1','2','3'};32. 设有数组定义：char string[ ]="China"；则数组string所占的空间为( B ).A) 5个字节B) 6个字节C) 7个字节D) 10个字节33. 定义字符数组c：char c[ ]={"c language"}；数组c在内存中所占字节数是( C ).A) 9 B) 10 C) 11 D) 1234. 指出以下错误语句( C ).A) char a[10]={'0','1','2','3','4','5','6','7','8','9'};B) char a[10]={'0','1 ','2','3'};C) char a[2]= {"1","2"};D) char a[2]= {'a’,'b’};35. 若定义数组并初始化char a[10]={"hello"},该数组的元素个数是( A ).A) 10B) 5C) 6D) 736. 若定义数组并初始化char a[10]={"HELLO"},该数组的元素中 a[2]是( A ).A) 'L'B) 'E'C) 'H'D) 'O'37. 若定义数组并初始化int b[10]={ 1,2,3,4},以下哪几个语句成立( A C D)？A）b[8]的值为0B）b[1]的值为1C）b[3]的值为整数D）b[10]不是b数组中的元素38. 若定义数组int a[10]；指出下列错误语句：ABCDA) a数组共有10个元素,其引用方法是：a[1],a[2]...a[10];B) a数组是整型数组,其元素自动初始化为0;C) a数组最后一个元素的引用方法是a[10];D) a数组第一个元素的引用方法是a[1];二、判断题1.数组是数目固定的若干变量的有序集合，数组中各元素的类型可以不同。
数组练习题及答案
第五章数组练习题及答案一、选择题1、判断字符串a和b是否相等，应当使用（）A、if(a==b)B、if(a=b)C、if(strcpy(a,b))D、if(strcmp(a,b))2、以下正确的定义语句是（）A、int a[1][4]={1,2,3,4,5};B、float x[3][]={{1},{2},{3}};C、long b[2][3]={{1},{1,2},{1,2,3}};D、double y[][3]={0};3、以下各组选项中，均能正确定义二维实型数组a的选项是（）A、float a[3][4]; float a[ ][4]; float a[3][ ]={{1},{0}};B、float a(3,4); float a[3][4]; float a[ ][ ]={{0},{0}};C、float a[3][4]; static float a[ ][4]={{0},{0}}; auto float a[ ][4]={{0},{0},{0}};D、float a[3][4]; float a[3][ ]; float a[ ][4];4、下面程序的运行结果是（）1—5 DDCBA 6—10 BDABB 11—15 CCCBC 16—20 DDCBB 21—25 BBAAA 26—30 DBDDB#include "stdio.h"main(){ char str[]="SSSWLIA",c;int k;for(k=2;(c=str[k]!='\0');k++){ switch(c){case 'I':++k;break;case 'L':continue;default:putchar(c);continue;}putchar('*');}}A、SSW*B、SW*C、SW*AD、SW5、下面程序段是输出两个字符串中对应相等的字符。
数据结构与算法实践练习题目及解答
数据结构与算法实践练习题目及解答以下是一些数据结构与算法的实践练题目及其解答。
1. 数组相关题目题目一给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的索引。
def twoSum(nums, target):nums_dict = {}for i in range(len(nums)):nums_dict[nums[i]] = i题目二给定一个整数数组 nums，将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
def moveZeroes(nums):count = 0for i in range(len(nums)):if nums[i] != 0:nums[count] = nums[i]count += 1while count < len(nums):nums[count] = 0count += 12. 链表相关题目题目三反转一个单链表。
class ListNode:def __init__(self, val=0, next=None): self.val = valself.next = nextdef reverseList(head):prev = Nonecurr = headwhile curr is not None:next_node = curr.nextcurr.next = prevprev = currcurr = next_nodereturn prev题目四给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
def deleteDuplicates(head):curr = headwhile curr is not None and curr.next is not None:if curr.val == curr.next.val:curr.next = curr.next.nextelse:curr = curr.nextreturn head以上是一些数据结构与算法的实践练习题目及其解答。
数组练习题大全
数组练习题大全数组是计算机编程中一种重要的数据结构。
掌握数组的基本操作和应用是每个程序员都需要具备的技能之一。
本文将为您提供一系列数组练习题，帮助您熟练掌握数组的使用。
一、基础操作题1. 请编写一个程序，创建一个长度为5的整型数组，然后将数组中的元素依次赋值为1、2、3、4、5，并输出数组中的所有元素。
2. 请编写一个程序，创建一个长度为10的字符型数组，然后将数组中的元素依次赋值为'A'、'B'、'C'、'D'、'E'、'F'、'G'、'H'、'I'、'J'，并输出数组中的所有元素。
3. 请编写一个程序，创建一个长度为7的浮点型数组，然后使用循环从键盘输入数组中的元素值，并计算数组中所有元素的平均值。
二、查找与排序题4. 请编写一个程序，在一个已知整型数组中查找指定的元素。
如果找到该元素，则输出该元素的下标位置；如果未找到，则输出"未找到该元素"。
5. 请编写一个程序，将一个已知整型数组按照从小到大的顺序进行排序，并输出排序后的结果。
三、统计与分析题6. 请编写一个程序，统计一个整型数组中负数的个数，并输出统计结果。
7. 请编写一个程序，计算一个整型数组中所有元素的和，并输出总和。
8. 请编写一个程序，找出一个整型数组中的最大值和最小值，并输出这两个值。
四、应用题9. 请编写一个程序，统计一个整型数组中奇数和偶数的个数，并输出统计结果。
10. 请编写一个程序，从一个已知整型数组中删除指定的元素，并输出删除后的数组。
11. 请编写一个程序，将一个整型数组中的所有元素向左移动一位，并输出移动后的数组。
12. 请编写一个程序，将一个整型数组中的所有元素向右移动一位，并输出移动后的数组。
总结：通过以上一系列的数组练习题，您可以逐步掌握数组的使用技巧。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第五章数组练习题及答案一、选择题1、判断字符串a和b是否相等，应当使用（）A、if(a==b)B、if(a=b)C、if(strcpy(a,b))D、if(strcmp(a,b))2、以下正确的定义语句是（）A、int a[1][4]={1,2,3,4,5};B、float x[3][]={{1},{2},{3}};C、long b[2][3]={{1},{1,2},{1,2,3}};D、double y[][3]={0};3、以下各组选项中，均能正确定义二维实型数组a的选项是（）A、float a[3][4]; float a[ ][4]; float a[3][ ]={{1},{0}};B、float a(3,4); float a[3][4]; float a[ ][ ]={{0},{0}};C、float a[3][4]; static float a[ ][4]={{0},{0}}; auto float a[ ][4]={{0},{0},{0}};D、float a[3][4]; float a[3][ ]; float a[ ][4];4、下面程序的运行结果是（）1—5 DDCBA 6—10 BDABB 11—15 CCCBC 16—20 DDCBB 21—25 BBAAA 26—30 DBDDB#include "stdio.h"main(){ char str[]="SSSWLIA",c;int k;for(k=2;(c=str[k]!='\0');k++){ switch(c){case 'I':++k;break;case 'L':continue;default:putchar(c);continue;}putchar('*');}}A、SSW*B、SW*C、SW*AD、SW5、下面程序段是输出两个字符串中对应相等的字符。
横线处应填入（）char x[]="programming";char y[]="Fortran";int i=0;while(x[i]!='\0'&&y[i]!='\0')if(x[i]==y[i]) printf("%c",《1》)；else i++;A、x[i++]B、y[++i]C、x[i]D、y[i]6、有下面的程序段，则（）char a[3],b[]="china";a=b;printf("%s",a);A、运行后将输出ChinaB、运行后将输出ChC、运行后将输出ChiD、编译出错7、下面程序的运行结果是（）main(){ char ch[7]={"12ab56"};int i,s=0;for(i=0;ch[i]>='0'&&ch[i]<='9';i+=2)s=10*s+ch[i]-'0';printf("%d\n",s);}A、1B、1256C、12ab56D、12568、定义如下变量和数组：则下面语句的输出结果是（）int k;int a[3][3]={1,2,3,4,5,6,7,8,9,};for(k=0;k<3;k++)printf("%d",a[k][2-k]);A、3 5 7B、3 6 9C、1 5 9D、1 4 79、下面程序段的运行结果是（）char c[5]={'a','b','\0','c','\0'};printf("%s",c);A、'a''b'B、abC、ab cD、abc10、若有说明：int a[][3]={1,2,3,4,5,6,7};则a数组第一维的大小是（）A、2B、3C、4D、无确定值11、下面程序的运行结果是（）main(){ int a[6],i;for(i=1;i<6;i++){ a[i]=9*(i-2+4*(i>3))%5;printf("%2d",a[i]);}}A、-4 0 4 0 4B、-4 0 4 0 3C、-4 0 4 4 3D、-4 0 4 4 012、下面程序的运行结果是（）main(){int a[6][6],i,j;for(i=1;i<6;i++)for(j=1;j<6;j++)a[i][j]=(i/j)*(j/i);for(i=1;i<6;i++){ for(j=1;j<6;j++)printf("%2d",a[i][j]);printf("\n");}}A、1 1 1 1 1B、0 0 0 0 1C、1 0 0 0 0D、1 0 0 0 11 1 1 1 1 0 0 0 1 0 0 1 0 0 0 0 1 0 1 01 1 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 01 1 1 1 1 0 1 0 0 0 0 0 0 1 0 0 1 0 1 01 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 113、下述对C语言字符数组的描述中错误的是（）A、字符数组可以存放字符串。
B、字符数组的字符串可以整体输入、输出。
C、可以在赋值语句中通过赋值运算符“=”对字符数组整体赋值。
D、不可以用关系运算符对字符数组中的字符串进行比较。
14、判断字符串s1是否大于字符串s2，应当使用（）A、if(s1>s2)B、if(strcmp(s1,s2))C、if(strcmp(s2,s1)>0)D、if(strcmp(s1,s2)>0)15、下面程序（每行程序前面的数字表示行号）：（）1 main()2 {3 int a[3]={3*0};4 int i;5 for(i=0;i<3;i++) scanf("%d",&a[i]);6 for(i=1;i<3;i++) a[0]=a[0]+a[i];7 printf("%d\n",a[0]);8 }A、第3行有错误B、第7行有错误C、第5行有错误D、没有错误16、下面程序的功能是从键盘输入一行字符，统计其中有多少个单词，单词之间用空格分隔。
横线处应填入（）main(){char s[80],c1,c2=' ';int i=0,num=0;gets(s);while(s[i]!='\0'){c1=s[i];if(i==0) c2=' ';else c2=s[i-1];if(《1》) num++;i++;}printf("%d",num);}A、c1==' '&&c2==' 'B、c1!=' '&&c2==' 'C、c1==' '&&c2!=' 'D、c1!=' '&&c2!=' '17、有字符数组a[80]和b[80]，则正确的输出语句是（）A、puts(a,b);B、printf("%s,%s",a[],b[]);C、putchar(a,b);D、puts(a),puts(b);18、下面描述正确的是（）A、两个字符串所包含的字符个数相同时，才能比较字符串。
B、字符个数多的字符串比字符个数少的字符串大.C、字符串“STOP ”与“STOP”相等。
D、字符串“That”小于字符串“The”19、有两个字符数组a、b，则以下正确的输入语句是（）A、gets(a,b);B、scanf("%s%s",a,b);C、scanf("%s%s",&a,&b);D、gets("a"),gets("b");20、以下不正确的定义语句是（）A、double x[5]={2.0,4.0,6.0,8.0,1.0};B、int y[5]=}{0,1,2,3,4,5,6}C、char c1[]={'1','2','3','4','5'};D、char c2[]={'\x10','\xa','\x8'};21、调用函数时，若实参是一个数组名，则向函数对应的形参传送的是（）A、数组的长度B、数组的首地址C、数组第一个元素的值D、整个数组元素的值22、下面程序段的运行结果是（）char s[6]; s=”abcd”; printf(“\”%s\”\n”,s);A、“abcd”B、”abcd “C、\”abcd\”\nD、编译出错23、（多项选择）以下不能对二维数组a进行正确初始化的语句是（）A、int a[2][]={{1,0,1},{5,2,3}};B、.int a[][3]={{1,2,3},{4,5,6}};C、int a[2][4]={{1,2,3},{4,5},{6}};D、int a[][3]={{1,0,1},{},{1,1}};24、（多项选择）若有说明：int a[3][4]；则对a数组元素不能正确引用是（）A.a[2][4] B、a[1,3] C、a[1+1][0] D、a(2)(1)25、（多项选择）若有说明“static int a[3][4]={0}；”则下面正确的叙述是（）A、只有元素：a[0][0]可得到初值0B、此说明语句不正确C、数组a中各元素都可得到初值，但其值不一定为0D、数组a中每个元素均可得到初值026、以下对一维整型数组的正确说明是（）A、int a(1)；B、int n=10，a[n];C、int n；scanf(“％d”，&n)；int a[n]；D、#define SIZE 10 int a[SIZE]；27、有以下程序，其输出结果是（）void swap1(int c[]){ int t;t=c[0];c[0]=c[1];c[1]=t;}void swap2(int c0,int c1){ int t;t=c0;c0=c1;c1=t;}main( ){ int a[2]={3,5},b[2]={3,5};swap1(a); swap2(b[0],b[1]);printf(“%d%d %d %d\n”,a[0],a[1],b[0],b[1]);}A、5 3 5 3B、5 3 3 5C、3 5 3 5D、3 5 5 328、以下程序执行后的输出结果是（）int f(int b[][4]){ int i,j,s=0;for(j=0;j<4;j++){ i=j;if(i>2) i=3-j;s+=b[i][j];}return s;}main( ){int [4][4]={{1,2,3,4},{0,2,4,5},{3,6,9,12},{3,2,1,0}}; printf(“%d\n”,f(a));}}A、12B、11C、18D、1629、执行下列程序后输出的结果是（）int a[3][3]={{1}，{2}，{3}}；int b[3][3]={1，2，3}；main(){printf(″﹪d \ n″，a[1][0] + b[0][0])；}A、0B、1C、2D、330、以下程序运行后，输出结果是（）main(){ int y=18，i=O，j,a[8]；do { a[i]=y%2;i++；y=y／2；}while(y>=1)；for(j=i-1;j>=0；j--)printf(“%d”，a[j])；printf(“＼n”)；}A、1000B、10010C、00110D、10100二、填空题1、设数组a中的元素均为正整数，以下程序是求a中偶数的个数和偶数的平均值。