知识大全 北大“数据结构”上机考试题(04年11月18)
Posted 知
篇首语:君不见长松卧壑困风霜,时来屹立扶明堂。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 北大“数据结构”上机考试题(04年11月18)相关的知识,希望对你有一定的参考价值。
求拓朴排序后结果及用矩阵表示……输入形式为 n ……(就是上机练习题上的哪个题 不过多加了一个用矩阵表示)……
输入一串整数 以相反次序输出
第 题我做的答案是这样的 第 题太简单就不用了
//有的未加判断 矩阵输出及拓扑排序
#include
#include
#include
#define MAX
typedef struct
int arcs[MAX][MAX];
int vexnum;
Mgraph;
void input(Mgraph *mgraph int i int *count )
int a b c = ;
for(int j= ;j
for(int k=0;k
mgraph->arcs[j][k]=0;
while(1)
printf("输入(i j),(-1 -1)结束:");
scanf("%d%d",&a,&b);
if(a==-1 && b==-1)
break;
else
mgraph->arcs[a][b]=1;continue;
for (int k=0;k
int c=0;
for(int m=0;m
if(mgraph->arcs[m][k]==1)
c++;
count1[k]=c;
printf("\\n矩阵为:\\n");
for(int l=0;l
for(int m=0;m
printf("%3d",mgraph->arcs[l][m]);
c1=c1+1;
if(c1==i)
printf("\\n");
c1=0;
//拓扑排序
void topsort(Mgraph * mgraph,int i,int *count)
int a,b,c=0,s=-1;
for(a=0;a
if(count[a]==0)
count[a]=s;
s=a;
while(s!=-1)
printf("V(%d) ",s);
c++;
a=s;
s=count[a];
for(b=0;b
if(mgraph->arcs[a][b])
count[b]--;
if (count[b]==0)
count[b]=s;
s=b;
void main()
Mgraph mgraph;
int i;
printf("输入顶点个数:");
scanf("%d",&i);
int count1[MAX];
input(&mgraph,i,count1);
topsort(&mgraph,i,count1);
cha138/Article/program/sjjg/201311/23964
相关参考
求拓朴排序后结果及用矩阵表示输入形式为n(就是上机练习题上的哪个题不过多加了一个用矩阵表示) 输入一串整数以相反次序输出 第题我做的答案是这样的第题太简单就不用了 //有点未加判断矩阵输出及
数据结构练习题 编一C程序它能根据读入的数据构造有向图G并输出G的邻接矩阵和DFS遍历序列(从V开始)图的输入形式为nViVjViVjViVj……VimVjm(为输入结束标记)它们都是整数且&g
数据结构练习题 编一C程序它能读入一个大写英文字母串(字母个数不多于字母两两不同)并构造以这些字母为关键字的二叉排序树再输出该二叉排序树的后序序列和页结点个数 (注程序的可执行文件名必须是eexe
编一C程序它能对输入的一串整数(不多于个以为结束标记)到数组a中再对a的元素进行直接插入排序(从小到大排序)输出排序结果和所用关键字比较次数(输入时两个相邻的整数用空格隔开) (注程序的可执行文件名
编一C程序它能读入一串(n个)整数(以为结束标记)并判断第个整数在后(n)个整数中出现的次数再输出该次数(输入时两个相邻的整数用空格隔开) (注程序的可执行文件名必须是eexe存于你的账号或其deb
随机产生个整数在计算机内建立有序链表并输出该链表#includeioh #includestdlibh #includestdioh #includemathh typedefstruct
编一C程序它能根据读入的数据构造有向图G并输出G的DFS遍历序列(从V开始)图的输入形式为nVViVViVVi……ViVin(为输入结束标记其余的值都>=且n> (注程序的可执行文件
编一C程序它能读入集合A的一串整数(以为结束标记整数个数小于) 和集合B的一串整数(以为结束标记整数个数小于)计算出A与B的交集 并以由小到大的次序输出A与B的交集中的所有整数(输入整数时相邻
编一C程序它能读入集合A的一串整数(以为结束标记整数个数小于) 和集合B的一串整数(以为结束标记整数个数小于)计算出A与B的交集 并以由小到大的次序输出A与B的交集中的所有整数(输入整数时相邻
cha138/Article/program/sjjg/201311/23841