数据结构实验题课件.docx

1、编写函数，先建立如下的数组，再删除数组中的元素50。（用线性表的顺序表示实现）（测试题1）将代码粘贴在下面，并将运行结果窗口用屏幕抓图方式粘贴在代码之后。#includestdio.hint main(){int a[101];int i;for(i=0;i=100;i++) {a[i]=i+1; }for(i=50;i=100;i++)a[i-1]=a[i];for(i=0;i=100;i++)printf(%4d,a[i]);return 0;}2、编写函数，先建立如下的数组，再直接在元素25之前插入元素20。 （用线性表的顺序表示实现）（测试题2）将代码粘贴在下面，并将运行结果窗口用屏幕抓图方式粘贴在代码之后。#includestdio.hint main(){ int a[17];int i;for(i=1;i=16;i++) {a[i]=i*i; }for(i=15;i=5;i--)a[i+1]=a[i];a[5]=20;for(i=1;i=16;i++)printf(%4d,a[i]);return 0;}3、设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。（课后题2.11）将代码粘贴在下面，并将运行结果窗口用屏幕抓图方式粘贴在代码之后。#includestdio.hint main(){int a[12],x,y;for(int i=1;i=10;i++)a[i]=i+1;for(i=1;i=10;i++)printf(%4d,a[i]);scanf(%d,x);for(i=1;i=10;i++)if(x=a[i]) { y=i; break; }for(i=11;i=y+1;i--)a[i]=a[i-1];a[i]=x;for(i=1;i=11;i++)printf(%4d,a[i]);printf(\n);return 0;}4、试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表（a1,a2,a3,…,an）逆置为（an,an-1,…,a2,a1）。（课后题2.21）将代码粘贴在下面，并将运行结果窗口用屏幕抓图方式粘贴在代码之后。#includestdio.hint main(){ inti,a[10];for(i=0;i=9;i++)a[i]=i;for(i=9;i=0;i--)printf(%d,a[i]);printf(\n);return 0;} 1、对10*10矩阵的前3行元素和前3列元素取反(用循环)。#includestdio.hint main(){int a[10][10];inti,j,k=1;for(i=0;i10;i++)for(j=0;j10;j++)a[i][j]=k++;for(i=0;i=3;i++)for(j=0;j10;j++)a[i][j]=-a[i][j];for(i=3;i10;i++)for(j=0;j3;j++)a[i][j]=-a[i][j];for(i=0;i10;i++) {for(j=0;j10;j++)printf(%4d,a[i][j]);printf(\n); }}2、对10*10矩阵的右下角15个元素取反(用循环)。#includestdio.hint main(){int a[10][10];inti,j,k=1;for(i=0;i10;i++)for(j=0;j10;j++)a[i][j]=k++;for(i=0;i10;i++)for(j=0;j10;j++)if(i+j=14)a[i][j]=-a[i][j];for(i=0;i10;i++) {for(j=0;j10;j++)printf(%4d,a[i][j]);printf(\n); }}3、编写如下定义的递归函数的递归算法，并计算g(5,2)的值(题集3.24)。#includestdio.h#define ERROR -32767int g(intm,int n);main(){intm,n;scanf(%d%d,m,n);printf(result=%d,g(m,n));}int g(intm,int n) {if(m0||n0) return ERROR;if(m==0n=0)return 0;elsereturn g(m-1,2*n)+n;}4、若矩阵Am*n中的某个元素aij是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵Am*n，试编写求出矩阵中所有马鞍点的算法。（题集5.19）例如：无马鞍点 一个马鞍点 两个马鞍点1、将n个互不相等的