北大自考数据结构上机考试复习总结[1]

数据结构练习题

编一C程序它能根据读入的数据构造有向图G并输出G的邻接矩阵和DFS遍历序列(从V开始)图的输入形式为n Vi Vj Vi Vj Vi Vj……Vim Vjm (为输入结束标记)它们都是整数且>n>其余的值都>=且< p>

(注程序的可执行文件名必须是 eexe存于你的账号或其debug目录下)

编一C程序它能读入两组整数(每组整数都以为结束标记个数都不大于)并以从小到大的次序输出既在第一组整数中而且不在第二组整数中的所有整数(同一个整数不能输出两次)(输入时两个相邻的整数用空格隔开)

(注程序的可执行文件名必须是 eexe存于你的账号或其debug目录下)

数据结构练习题

编一C程序它能读入两组整数(每组整数都是个整数)它们分别是下三角矩阵A和下三角矩阵B的按行优先排列的元素(A和B的其它元素均为零)计算并输出矩阵A与B的乘积

(注程序的可执行文件名必须是 eexe存于你的账号或其debug目录下)

#include

#include

void main()

{

int ij kkc[]skcount=flag=;

int a[];

int b[];

printf(请输入个数到a中\n);

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

scanf(%d&a[i]);

printf(请输入个数到b中\n);

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

scanf(%d&b[i]);

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

for(k=;k<;k++)

{s=;

for(j=;j<&&i>=j;j++)

k=i*(i+)/+j;

if(j>=k)

k=j*(j+)/+i;

else

continue;

s+=a[k]*b[k];

flag=;

}

if(flag)

{

c[count++]=s;

flag=;

}

}

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

printf(%dc[i]);

}

[] [] [] []