2.1 给定一个含n个整数顺序存储的线性表，按分治法思路，采用二分策略，设计一个求出其最大值和最小值算法，编写相应测试程序。要求使用分治法设计出其中求最大值、最小值组合的递归算法。

好的，我明白了。对于你的问题，我会尽力答复。以下是基于分治法思路，采用二分策略，设计求线性表最大值和最小值的算法：

1. 将给定的n个整数按照等距离的方式分成两个子线性表A和B，即A={a1, a2, ..., ak}，B={bk+1, bk+2, ..., bn}，其中k=n/2。

2. 对子线性表A和B分别递归执行求最大值和最小值的算法，得到它们的最大值和最小值。

3. 比较子线性表A的最大值与子线性表B的最大值，取其中的较大值为线性表的最大值。

4. 比较子线性表A的最小值与子线性表B的最小值，取其中的较小值为线性表的最小值。

5. 返回线性表的最大值和最小值。

下面是相应的测试程序，供你参考：

def max_min(array, low, high):
    # 当线性表只有一个元素时，直接返回
    if low == high:
        return array[low], array[low]

    # 当线性表有两个元素时，比较后直接返回
    if low + 1 == high:
        max_val = max(array[low], array[high])
        min_val = min(array[low], array[high])
        return max_val, min_val

    # 将线性表分成两个子线性表
    mid = (low + high) // 2
    max1, min1 = max_min(array, low, mid)
    max2, min2 = max_min(array, mid + 1, high)

    # 比较得到最大值和最小值
    max_val = max(max1, max2)
    min_val = min(min1, min2)

    return max_val, min_val


# 测试程序
if __name__ == '__main__':
    array = [3, 5, 6, 2, 8, 1, 9, 7]
    max_num, min_num = max_min(array, 0, len(array) - 1)
    print("The max number is: ", max_num)
    print("The min number is: ", min_num)

希望我的回答能够帮助到你。