简答题

设有n=2^k个运动员要进行循环赛，现设计一个满足以下要求的比赛日程表：
每个选手必须与其他n-1名选手比赛各一次；
每个选手一天至多只能赛一次；
循环赛要在最短时间内完成。
（1）如果 n=2k ，循环赛最少需要进行几天；
（2）当n=2³=8时，请画出循环赛日程表。

请用分治策略设计递归的归并排序算法，并分析其时间复杂性（要求：分别给出divide、conquer、combine这三个阶段所花的时间，并在此基础上列出递归方程，最后用套用公式法求出其解的渐进阶）。 点击查看答案

对下图所示的连通网络G，用克鲁斯卡尔（Kruskal）算法求G的最小生成树T，请写出在算法执行过程中，依次加入T的边集TE中的边。说明该算法的贪心策略和算法的基本思想，并简要分析算法的时间复杂度。 点击查看答案