羽毛球队有男女运动员各n人。给定两个n×n的矩阵P和Q。P[i][j]是男运动员i和女运动员j配合组成混合双打的竞赛优势，Q[i][j]是女运动员i和男运动员j配合的竞赛优势。由于技术配合或心理状况等各种因素的影响，P[i][j]并不一定等于Q[j][i]。 采用回溯法设计一个算法，计算男女运动员最佳搭配的配对法，使得各组男女双方竞赛优势乘积的总和达到最大。

给定含有m+n个元素的整型数组A（其中m>0，n>0），它分为两个互不重叠的，长度分别为m和n的子数组段，写出交换这两个子数组段的程序，要求不引入数组A以外的数组，但可引入若干中间变量。

简答题查看答案

对于给定的n个元素，可以构造出的逻辑结构有（）、（）、（）、（）四种。

填空题查看答案

设给定权值总数有n个，其哈夫曼树的结点总数为（）

单选题查看答案

编写一个程序，使用单链表作数据结构，解决Josephus问题。Josephus问题描述如下：设有n个人围坐一圈，现从第s个人开始报数，数到m的人出列，然后从出列的下一个人重新开始报数，数到m的人出列，……，如此反复，直至所有的人都出列。Josephus问题是：对于任意给定的n、s和m（s＜n，m＜n），按出列顺序得到的顺序表如何？

简答题查看答案

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）

单选题查看答案

假设N个人及组想用保密密钥密码。组中的每两个人应该能够秘密通信。需要（）不同的密钥。

填空题查看答案

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

简答题查看答案

现在有8位运动员要进行网球循环赛，要设计一个满足以下要求的比赛日程表： （1）每个选手必须与其他选手各赛一次； （2）每个选手一天只能赛一次； （3）循环赛一共进行n–1天。 请利用分治法的思想，给这8位运动员设计一个合理的比赛日程。

简答题查看答案

给定n个记录的有序序列A[n]和m个记录的有序序列B[m]，将它们归并为一个有序序列，存放在C[m+n]中，试写出这一算法。

简答题查看答案