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

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

简答题查看答案

在有n个选手参加的单循环赛中，总共将进行（）场比赛。

填空题查看答案

对N（n>0）个记录进行冒泡排序，最少要交换（）记录。

填空题查看答案

设有n个变量，关于最小项的说法中，正确的是（）。

多选题查看答案

n个元素进行冒泡法排序，第j趟冒泡要进行（）次元素间的比较。

填空题查看答案

对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。

判断题查看答案

设有10000个记录，通过分块划分为若干子表并建立索引，那么为了提高查找效率，每一个子表的大小应设计为多大？

简答题查看答案

设有n个活动的集合s={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。si，fi分别为活动i的开始时间和结束时间，活动i和j相容当且仅当si>=fj或者sj>=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源？（）。

单选题查看答案

试编写算法，计算的i!*2i值并存入数组a[0..arrsize-1]的第i-1个分量中（i=1，2，…，n）。假设计算机中允许的整数最大值为maxint，则当n>arrsize或对某个k（1≤k≤n），使k!·2k＞maxint时，应按出错处理。注意选择你认为较好的出错处理方法。

简答题查看答案