当前位置：找题吧 > 软考中级

[主观题]

阅读下列函数说明和C代码，将应填入(n)外的字句写在对应栏内。
[说明]

为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛，循环赛共进行n-1天，每位选手要与其他n-1位选手赛一场，且每位选手每天赛一场，不轮空。
设n位选手被顺序编号为1，2，…，n，比赛的日程表是一个n行n-1列的表，第i行j列的内容是第i号选手第j天的比赛对手。用分治法设计日程表，就是从其中一半选手(2m-1位)的比赛日程导出全体2m选手的比赛日程。从众所周知的只有两位选手的比赛日程出发，反复这个过程，直至为n位选手安排好比赛日程为止。
如两位选手比赛日程表如下所示：
如四位选手比赛日程表如下所示：
函数中使用的预定义符号如下：
define M 64
int a[M+1][M];
[函数]

voidd main(){
int twoml,twom,i,j,m,k;
printf("指定n(=2的k次幂)位选手，请输入k：/n");
scanf("%d",＆k);
/8预设两位选手的比赛日程/
a[1][1] =2;
a[2][1] =1;
m=1;
twoml=1;
while ( (1) ){
m++;
twoml+=twoml;
twom=twoml2;/为2^m位选手安排比赛日程/
/填日程表的左下角/
for(i=twoml+1; (2) ;i++){
for(j=1; j<=twoml-1; j++){
a[i][j]=a[i-twoml][j]+twoml;
}
}
/填日程表的右上角/
a[1][twoml]= (3) ;/+填日程表右上角的第1列/
for(i=2; i<=twoml; i++){
a[i][twoml]=a[i-1][twoml]+1;
}
/填日程表右上角的其他列，参照前一列填当前列/
for(j=twoml+1; j(twom;j++){
for(i=1; i a[i][j]= (4) ;
}
a[twoml][j]=a[1][j-1];
}
/填日程表的右下角/
for(j=twoml; j for(i=1;i<=twoml; i++){
a[ (5) [j]=i;
}
}
/输出日程表/
for(i=1; i<=twom; i++){
for(j=1;j printf("%4d",a[i][j]);
}
printf("/n");
}
printf("/n");
}
}(1)

参考答案与解析：

相关试题

阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 [说明] Huf: [主观题]阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]H．ufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W1，w2，…，wn)构成n棵二叉树的集合F={T1，T2，…，Tn}，其中每棵树Ti中只有一个带权为wi的根节点，其左右子树均空。②在F中选取两棵根节点的权值较小的树作为左右子树，构造一棵新的二叉树，置新构造二叉树的根节点的权值为其左右予树根节点的权值之和。③从F中删除这两棵树，同

查看答案

阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明] Krus: [试题]阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]Kruskal算法是一种构造图的最小生成树的方法。设G为一无向连通图，令T是由G的顶点构成的于图，Kmskal算法的基本思想是为T添加适当的边使之成为最小生成树：初始时，T中的点互相不连通；考察G的边集E中的每条边，若它的两个顶点在T中不连通，则将此边添加到T中，同时合并其两顶点所在的连通分量，如此下去，当添加了n-1条边时，T的连通分量个数为1，T便是G的一棵最小生成树。下面的函数void Kruskal(EdgeType e

查看答案

阅读下列C函数和函数说明,将应填入(n)处的字句写在对应栏内。(说明) 函数De: [试题]阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。(说明)函数DeleteNode (Bitree *r, int e)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树结点的类型定义为：typedef struct Tnode{int data； /*结点的键值*/struct Tnode *Lchild, *Rchild； /*指向左、右子树的指针*/}*Bitree：在二叉查找树上删除一个结点时，要考虑3种

查看答案

阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。 (说明) 函数D: [试题]阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。(说明)函数DeleteNode(Bitree*r，inte)的功能是：在树根节点指针为r的二叉查找(排序)树上删除键值为e的节点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树节点的类型定义为：typedef struct Tnode{int data;/*节点的键值*/struct Tnode *Lchild,*Rchiid;/*指向左、右子树的指针*/}*Bitree;在二叉查找树上删除一个节点时，要考虑3种情况。①若待删

查看答案

阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。(函数2.1说明): [主观题]阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。(函数2.1说明)函数palindrome(char s[])的功能是，判断字符串s是否为回文字符串，若是，则返回0，否则返回-1。若一个字符串顺读和倒读都一样时，称该字符串是回文字符串，例如：“LEVEL”是回文字符串，而“LEVAL”不是。(函数2.1)int palindrome( char s[ ] ){ char * pi, * pj;pi=s; pj=s+strlen(s)-1;while( pi＜pj&&

查看答案

阅读下列函数说明和C代码及流程图,将应填入(n)处的字句写在对应栏内 [说明]: [主观题]阅读下列函数说明和C代码及流程图，将应填入(n)处的字句写在对应栏内[说明]分糖果问题是一个经典问题。问题描述如下：幼儿国有n(＜20)个孩子围成一圈分糖果，老师先随机地发给每个孩子若干颗糖果，然后按以下规则调整：每个孩子同时将自己手中的糖果分一半给坐在他右边的小朋友；如共有8个孩子，则第1个将原来的一半分给第2个，第2个将原有的一半分给第3个……第8个将原来的一半分给第1个，这样的平分动作同时进行；若平分前，某个孩子手中的糖果是奇数颗，则必须从老师那里要一颗，使他的糖果变成偶数。小孩人数和每个

查看答案

阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。[说明] 邻接表是: [试题]阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点 vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶点表结点VertexNode，其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中，就构成了图的邻接表AdjList。邻接表表示的形式描述如下： define MaxVerNum 100 /*最大顶点数为100*/typedef struc

查看答案

阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 本: [主观题]阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，右孩子结点的字符串值大于父结点的字符串值。函数getword(char*filename，char*word)是从指定的文件中得到单词。char*strdup(char*S)是复制S所指向的字符串，并返回复制字符串的地址。[C程序]include ＜stdio

查看答案

阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。(说明) 实现: [试题]阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。(说明)实现矩阵(3行3列)的转置(即行列互换)。例如，输入下面的矩阵：100 200 300400 500 600700 800 900程序输出：100 400 700200 500 800300 600 900(函数)int fun(int array[3][3]){int i,j,t;for(i=0;(1);i++)for(j=0;(2);j++){t=array[i][j];(3);(4);}}}main(){int i,j

查看答案

阅读下列程序说明和C代码,将应填入(n)处的字句写在对应栏内。[说明] 函数Pr: [试题]阅读下列程序说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数Printprime(int UpBound)的功能是输出1到UpBound以内的全体素数。[函数2.1]void PrintPrime(int UpBound)printf("2," );for(i=3; i＜UpBound; i+ =2) {int k = sqrt(i);for(j=3; j＜= k;(1)) /*检查i是否有3到k以入的奇因数*/if((2)) break;fi((3)) printf("%d

查看答案