北大数据结构经典例题

数据结构练习题1

1 ．编一C程序，它能根据读入的数据构造有向图G，并输出G的邻接矩阵及G的拓扑序列。图的输入形式为 i0 j0 i1 j1 i2 j2 ...im jm -1 -1（-1，-1为有向边输入结束标记，其余的值都>=0且<n。）n，它们都是整数，n是有向图G的顶点个数且40>n>0，顶点名字依次是V0,V1,V2,…Vn-1； ik jk 表示向图G的有向边<Vik,Vjk>。

（注：程序的可执行文件名必须是 e1.exe，存于你的账号或其debug目录下。）

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

（注：程序的可执行文件名必须是 e2.exe，存于你的账号或其debug目录下。）

数据结构练习题2

1．编一C程序，它能把读入的整数依次插入到一个初始为空的二叉排序树中，一直读到-9999为止（-9999不插入该二叉排序树）。输出该二叉排序树的前序序列、后序序列及叶结点的个数。（输入时，两个相邻的整数用空格隔开)。

（注：程序的可执行文件名必须是 e1.exe，存于你的账号或其debug目录下。）

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

（注：程序的可执行文件名必须是 e2.exe，存于你的账号或其debug目录下。）

数据结构练习题3

1． 编一C程序，它能根据输入的二叉树前序和中序序列来构造该二叉树，并能输出该二叉树的后序序列和该二叉树叶的结点的个数以及该二叉树高度。（输入次序是：表示前序序列的字符串、表示中序序列的字符串）。

（注：程序的可执行文件名必须是 e1.exe，存于你的账号或其debug目录下。）

2．编一C程序，它能读入一串（n个）整数（以-9999为结束标记），并判断第1个整数在后(n-1)个整数中出现的次数，再输出该次数。（输入时，两个相邻的整数用空格隔开)。

（注：程序的可执行文件名必须是 e2.exe，存于你的账号或其debug目录下。）

数据结构练习题4

1． 编一C程序，它能根据输入的二叉树中序和后序序列来构造该二叉树，并能输出该二叉树的前序序列和该二叉树的度为2的结点的个数并能判断该二叉树是否为二叉排序树（若是输出Yes；否则输出No）。（输入次序是：表示中序序列的字母串、表示后序序列的字母串）。

（注：程序的可执行文件名必须是 e1.exe，存于你的账号或其debug目录下。）

2．编一C程序，它能读入一串整数（以-9999为结束标记），再以与输入次序相反的次序输出这串整数（输入、出时，两个相邻的整数用空格隔开)。

（注：程序的可执行文件名必须是 e2.exe，存于你的账号或其debug目录下。）

数据结构练习题5

1． 编一C程序，它能根据输入的完全二叉树层次序列来构造该完全二叉树，并能输出该完全二叉树的后序序列和叶结点的个数。（完全二叉树层次序列是从1层到最高层、同层内从左到右的次序排列的结点序列）。

（注：程序的可执行文件名必须是 e1.exe，存于你的账号或其debug目录下。）

2．编一C程序，它能读入6个字符串（每个串长度都不大于80，可能含空格字符），依次判断前5个串是否为第6个串的子串，若是则输出YES；否则输出NO。

（注：程序的可执行文件名必须是 e2.exe，存于你的账号或其debug目录下。）

数据结构练习题6

1． 编一C程序，它能根据输入数据构造带权无向图G，并输出G的最小生成树。图的输入形式为n V0 Vi0 w0 V1 Vi1 w1 V2 Vi2 w2 ...Vi Vin wn -1 -1 -1（-1，-1,-1为输入结束标记，其余的值都>=0且<n），它们都是整数，且100>n>0。。

（注：程序的可执行文件名必须是 e1.exe，存于你的账号或其debug目录下。）

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

（注：程序的可执行文件名必须是 e2.exe，存于你的账号或其debug目录下。）