数据结构综合练习五（算法设计题）..docVIP

数据结构（本科）期末综合练习五（算法设计题） 1. 设有一个线性表 (e0, e1, …, en-2, en-1) 存放在一个一维数组A[arraySize]中的前n个数组元素位置。请编写一个函数将这个线性表原地逆置，即将数组的前n个元素内容置换为 (en-1, en-2, …, e1, e0)。 函数的原型为： templateclass Type void inverse ( Type A[ ], int n ); 2. 试编写一个函数，在一个顺序表A中找出具有最大值和最小值的整数。 函数的原型如下所示，原型的参数表中给出顺序表对象为A，通过算法执行，从参数表中的引用参数Max中得到表中的最大整数，Min中得到表中的最小整数。 注意，函数中可使用顺序表的两个公有函数： Length( ) 求表的长度； getData(int k) 提取第k个元素的值。 #include “SeqList.h” template class T void FindMaxMin ( SeqListint A, int Max, int Min ); 3. 设有两个整数类型的顺序表A（有 m个元素）和B（有n个元素），其元素均以升序排列。试编写一个函数，将这两个顺序表合并成一个顺序表C，要求C的元素也以升序排列（表中允许元素重复）。 函数的原型如下所示。原型中的