知识大全计算机应用专业上机考试辅导---数据结构

Posted 2022-07-14 整数

篇首语：做一个俗人，要知世俗而不俗世，知世故而不世故。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全计算机应用专业上机考试辅导---数据结构相关的知识，希望对你有一定的参考价值。

　　编一C程序它能读入集合A的一串整数(以为结束标记整数个数小于 )

　　和集合B的一串整数(以为结束标记整数个数小于 ) 计算出A与B的交集

　　并以由小到大的次序输出A与B的交集中的所有整数(输入整数时相邻的两个用空格隔开为A或B输入时同一个数可能出现多次而A与B的交集中同一个数不能出现多次) (注程序的可执行文件名必须是 e exe)

　　//注意调试程序时要多输入重复数据调试;本程序是根据青龙提供的程序改编消除了重复数据的错误!;

　　#include

　　void BuCountbbleSort(int r[] int n)

　　//冒泡排序

　　int i j k;

　　int exchange;

　　for(i= ;i<=n;i++)

　　exchange= ;

　　for(j=n ;j>=i;j )

　　if(r[j+ ]

　　k=r[j+1];

　　r[j+1]=r[j];

　　r[j]=k;

　　exchange=1;

　　if(!exchange)

　　break;

　　int BingJi(int m[],int n[],int l[],int Countaa,int Countbb)

　　//求集合的并集

　　int i=0,j=0,k=0;

　　while(i<=Countaa&&j<=Countbb)

　　if(m[i]

　　//如果 m[i]

　　l[k]=m[i];

　　k++;

　　i++;

　　//endif

　　else if(m[i]>n[j])

　　//如果 m[i]>n[j]则取小的值n[j],然后j++;

　　l[k]=n[j];

　　k++;

　　j++;

　　//end elseif

　　else

　　//如果 m[i]==n[j],可以任取一个值，然后i++;j++;

　　l[k]=m[i];

　　k++;

　　i++;

　　j++;

　　//endelse

　　//endwhile

　　if(i>Countaa)

　　//如果i>Countaa,即数组m[i]中的元数个数较少，

　　//则把n[j]中的剩余元素，都付给l[]。.WINGWiT.Com

　　while(j<=Countbb)

　　l[k]=n[j];

　　j++;

　　k++;

　　//endwhile

　　//endif

　　if(j>Countbb)

　　//如果j>Countbb,即数组n[i]中的元数个数较少，

　　//则把m[j]中的剩余元素，都付给l[]。

　　while(i<=Countaa)

　　l[k]=m[i];

　　i++;

　　k++;

　　//endwhile

　　//endif

　　return k;//返回生成的数组的元数个数

　　//end BuCountbbleSort

　　int JiaoJi(int m[],int n[],int l[],int Countaa,int Countbb)

　　//求集合的交集

　　///////////////////////////////////

　　//消除数组m[]中的重复元素

　　int w,x,y;

　　for(w=0;w<=Countaa;w++)

　　for(x=w+1;x<=Countaa;x++)

　　if(m[w]==m[x])

　　Countaa--;

　　for(y=x;y<=Countaa;y++)

　　m[y]=m[y+1];

　　//endfor

　　x--;

　　//endif

　　//endfor

　　//测试消除数组中的重复元素的效果用下列循环输出

　　int z;

　　for(z=0;z<=Countaa;z++)

　　printf("%d",m[z]);

　　printf("\\n");

　　//消除结束

　　///////////////////////////////////

　　//求交集

　　int i=0,j=0,k=0;

　　while(i<=Countaa)

　　for(j=0;j<=Countbb;j++)

　　//用集合的第一个元素分别和另一个集合的各元素相比较

　　//然后再用第二个元素(直到最后一个元素)和另一个集合的各元素相比较

　　if(m[i]==n[j])

　　//如果有相同的就保存到l[]中，这样同时消掉了n[]中的重复元素

　　l[k]=m[i];

　　k++;

　　break;

　　//endif

　　//endfor

　　i++;

　　//endwhile

　　//求交集结束

　　//////////////////////////////////

　　return k;

　　void main()

　　int a[1000], b[1000],c[2000];

　　int exchange=0;

　　int i,CountA,CountB,CountC;

　　printf("input a\\n");

　　for(i=0;i<=1000;i++)

　　scanf("%d",&a[i]);

　　if(a[i]==-9999)

　　break;

　　//endfor

　　CountA=i-1;

　　BuCountbbleSort(a,CountA);//先将集合A排序

　　printf("\\ninput b\\n");

　　for(i=0;i<=1000;i++)

　　scanf("%d",&b[i]);

　　if(b[i]==-9999)

　　break;

　　//endfor

　　CountB=i-1;

　　BuCountbbleSort(b,CountB);//集合B排序

　　// CountC=BingJi(a,b,c,CountA,CountB);

　　CountC=JiaoJi(a,b,c,CountA,CountB);

　　printf("\\n\\n");

　　for(i=0;i<=CountC-1;i++)

　　printf("%d ",c[i]);

　　printf("\\n");

　　编一C程序，它能根据读入的数据构造有向图G，并输出G的DFS遍历序列(从V0开始)，图的输入形式为n V0 Vi0 V1 Vi1 V2 Vi2...Vi Vin -1 -1(-1，-1为输入结束标记，其余的值都>=0且 n>0。

　　(注：程序的可执行文件名必须是 e3.exe)

　　#include

　　typedef enum False,True Boolean;

　　int G[100][100];

　　int n;

　　void CreatG() /*建立图的邻接矩阵G[][]*/

　　int i,j;

　　printf("Input the number of the node:");

　　scanf("%d",&n);

　　printf("\\n");

　　for (i=0;i

　　for (j=0;j

　　G[i][j]=0;

　　 scanf("%d %d",&i,&j);

　　G[i][j]=1;

　　while ((i!=-1)&&(j!=-1));

　　void TopSort() /*拓扑排序,输出拓扑序列*/

　　 int i,j;

　　int degree[100]; /*按照无前驱顶点优先思想,degree[]存放个节点的入度.*/

　　Boolean visited[100],flag=True;

　　printf("The Topolgical Order as follow:");

　　for (i=0;i

　　 degree[i]=0;

　　visited[i]=False;

　　printf("\\n");

　　while(flag==True)

　　for (i=0;i

　　for (j=0;j

　　degree[i]=G[j][i]+degree[i];

　　i=0;

　　while ((i

　　if (i

　　printf(" %d",i);

　　visited[i]=True;

　　for(j=0;j

　　G[i][j]=0; degree[j]=0;

　　else flag=False;

　　main()

　　 CreatG();

　　TopSort();

cha138/Article/program/sjjg/201311/23613

知识大全 计算机应用专业上机考试辅导---数据结构

知识大全计算机应用专业上机考试辅导---数据结构