一：简答题。
1：描述结构体和共用体，别说明两者区别。
2：描述静态常量，全局变量，局部静态常量。
3：说明continue和break定义及区别。
二：写出下面程序运行结果。
int mian()
printf(“%d %d”, a, b);
三：算法题。
1 韩信点兵问题，他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出2名。写出算法计算至少含有多少个士兵。
2 输入一段字符，统计其中大写字符数目，小写字符数目，并将大写字符逆序输出（用指针实现）
3 对于一个m行n列的数组找出其中符合这样规律的数。它是该行最大的数，又是该列最小的数，输出所有的这样的数。
数据结构。一：对于序列abcd，写出按栈进出时可能的两个输出序列和两个不可能的输出序列。
二：已知森林的先序序列为abcdefghi,中序序列为badeghfci,画出该森林。
三：对于已邻接矩阵存储的图，画出该图，并画出一个最小生成树。
四：对于下列输入序列，建立一个平衡二叉树25，18， 48， 07， 76， 52 ，81， 70， 92， 20.
五：对于序列 2， 12， 16， 30， 8， 28， 4 ， 10， 20， 6， 12 ，18.按从小到大排序。
1）堆排序时第一次建立的堆。
2）快速排序时第一趟结束时的序列。
六：算法设计。
1．将一个整数序列按照下列规则进行排序。所有的负数移到正数前面。要求时间复杂度最低，辅助空间最低。
1）写出算法思想。
2）写出算法。
二，一个二叉树中所有节点元素不相同，写出查找已x节点为根的子树的深度。
1）写出算法思想。
2）写出算法。
三，对于已邻接表存储的无向图中，查找从节点u到v的长度为len简单路径。
1）写出图的邻接表存储结构。
2）写出算法思想。
3）写出算法。
东北大学2023年考研程序题
c语言。试编写一个程序，显示指定文件中的内容，要求每行中显示的字符数不超过30个。基本思想 fgets a,30,fp 读30个显示30个。void print char p file fp char buffer 30 if fp fopen p,r null while fgets buffer...
东北大学2023年考研程序题
1.写出将循环单链表中结点x的直接前驱删除的算法，x为指针，且从x出发进行删除。void delete linklist l,lnode x p x while p next next x p p next q p next p next x free q 设计算法将二叉树的左右孩子互换。void ...
东北大学2023年考研程序题
c语言。输入n个数，编写递归函数，求出n个数中的最大值。基本思想 将当前数组划分为第一元素和剩下元素。第一元素与剩下元素当中的最大值就是最大元素。剩下元素成为当前数组。直到数组中只有一个元素。运行通过 include int max int a,int n if i m 1 else return ...