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

　　数据布局操练题11.编一C程序，它能按照读入的数据构造有向图G，并输出G的邻接矩阵和DFS遍历序列(从V0开始)，图的输入形式为nVi0Vj0Vi1Vj1Vi2Vj2……VimVjm-1-1(-1，-1为输入结束标识表记标帜)，它们都是整数，且100>n>0，其余的值都>=0且

　　(注：程序的可施行文件名必需是e1.exe存于你的账号或其debug目录下。)

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

　　(注：程序的可施行文件名必需是e2.exe，存于你的账号或其debug目录下。)

　　数据布局操练题2

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

　　(注：程序的可施行文件名必需是e1.exe，存于你的账号或其debug目录下。)

　　#include

　　66；i++)

　　printf(“%d”，c[i])；

　　}

　　2.编一C程序，它能对输入的一串整数(不多于1000个，以-9999为结束标识表记标帜)到数组a中，再对a的元素进行间接插入排序(从小到大排序)，输出排序成果和所用关键字比力次数。(输入时，两个相邻的整数用空格隔开)。

　　(注：程序的可施行文件名必需是e2.exe，存于你的账号或其debug目录下。)

　　#include

　　66；i++)

　　printf(“%d”，c[i])；

　　}

　　数据布局操练题3

　　1.编一C程序，它能按照输入的二叉树前序和中序序列来构造该二叉树，并能输出该二叉树的后序序列和该二叉树叶的结点的个数以及该二叉树高度。(输入次序是：暗示前序序列的字符串、暗示中序序列的字符串)。

　　(注：程序的可施行文件名必需是e1.exe，存于你的账号或其debug目录下。)

　　#include

　　#definemax10000

　　main()

　　{

　　inta[max]；

　　intn=0，i，d；

　　printf(“pleaseententnenumber：\n”)；

　　do{

　　scanf(“%d”，&d)；

　　if(d==-9999)

　　break；

　　n++；

　　a[n]=d；

　　}while(9)；

　　for(i=n；i>0；i——)

　　printf(“%4d”，a[i])；

　　printf(“\n”)；

　　}

　　数据布局操练题5

　　1.编一C程序，它能读入一个大写英文字母串(字母个数不多于100，字母两两不同)，并构造以这些字母为关键字的二叉排序树，再输出该二叉排序树的后序序列和页结点个数。

　　(注：程序的可施行文件名必需是e1.exe，存于你的账号或其debug目录下，不然无成就)

　　2.编一C程序，它能读入两组整数(每组整数都以-9999为结束标识表记标帜，-9999不算在内。个数都不大于1000)，并以从小到大的次序输出既在第一组整数中也在第二组整数中的所有整数(同一个整数不克不及输出两次)。(输入时，两个相邻的整数用空格隔开)。

　　(注：程序的可施行文件名必需是e2.exe，存于你的账号或其debug目录下，不然无成就)

　　#include