南京师范大学2012年GIS-数据结构考研试题

1、编写程序实现对一循环队列中所有元素的逆转。（15分）

2、素数就是仅能被1和它自身整除的整数。判定一个整数N是否为素数就是要判定整数N能否被除1和它自身之外的任意整数整除，若都不能整除，则N为素数。编写程序计算100以内的所有素数。（15分）

3、已知strcmp的函数原型。该函数的功能为比较字符串s1和s2，当s1s2时，返回值>0；编写程序实现函数strcmp，不允许调用C语言库函数。（15分）

4、已知线性表中的元素以值递增有序排列，并以单链表作存储结构。编写程序删除表中所有值大于mink且小于maxk的元素，同时释放被删除的结点空间。（15分）

5、编写程序，判断多边形是否在圆内部。（20分）

6、编写程序根据二叉树的前序序列和中序序列建立该二叉树。假设二叉树的前序序列存放在一维数组pre[n]中，中序序列存放在一维数组pin[n]中，n为二叉树的结点个数。（20分）

7、已知数据序列为（12，5，9，20，6，31，24），对该数据序列进行排序，分别写出冒泡排序、快速排序、选择排序、堆排序、基数排序这五种排序算法和各趟排序结果。（25分）

8、已知一有向图的邻接矩阵如下图所示，需在其中一个结点建立医院，要求该结点距其他各个结点的最长往返路径最短，相同条件下总的往返路程越短越好，医院应当选址何处？请给出分析过程与具体程序。（25分）

 0   13   ∞   4   ∞

13   0   15   ∞  5

∞   ∞    0   12  ∞

 4   ∞   12   0   ∞

∞   ∞    6    3   0