首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)外的字句写在对应栏内。 [说明] 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。 设
阅读下列函数说明和C代码,将应填入(n)外的字句写在对应栏内。 [说明] 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。 设
admin
2010-12-17
19
问题
阅读下列函数说明和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=twoml*2;/*为2^m位选手安排比赛日程*/
/*填日程表的左下角*/
for(i=twoml+1; (2) ;i++){
for(j=1; j<=twoml-1; j++){
a
[j]=a[i-twoml][j]+twoml;
}
}
/*填日程表的右上角*/
a[1][twoml]= (3) ;/+填日程表右上角的第1列*/
for(i=2; i<=twoml; i++){
a
[twoml]=a[i-1][twoml]+1;
}
/*填日程表右上角的其他列,参照前一列填当前列*/
for(j=twoml+1; j(twom;j++){
for(i=1; i a
[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
[j]);
}
printf("\n");
}
printf("\n");
}
}
(3)
选项
答案
twoml+1
解析
空(3)填的右上角第一行第一列元素,对应四位选手为a[1][2],此值为3,即twoml+1,故空(3)应填twoml+1。
转载请注明原文地址:https://kaotiyun.com/show/1vDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
软件测试的对象包括______。①软件代码②文档③数据
银行系统数据流图中,某个加工根据客户的多个不同属性的值来执行不同的操作,则对该加工最适宜采用()描述。
传统编译器进行词法分析、语法分析、代码生成等步骤的处理时,前一阶段处理的输出是后一阶段处理的输入,则采用的软件体系结构风格是①。该体系结构的优点不包括②。①处应填入?
对某商店业务处理系统采用数据流图(DFD)进行功能建模,其中“检查订货单”是其中的一个①。由于在进行订货单检查时,需要根据客户的欠款情况、订单金额等多个条件判断是否采取发出催款单、准备货物、发出发货单等行为,此时适合采用②进行描述。②处
采用折半查找算法有序表{7,15,18,21,27,36,42,48,51,54,60,72}中寻找值为15和38,分别需要进行______次元素之间的比较。
某算术表达式用二叉树表示如下,该算术表达式的中缀式为________________,其后缀式为________________。
对于以下编号为①、②、③的正规式,正确的说法是(35)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*b
以下说法不正确的选项包括(48)。①软件测试不仅仅指测试的执行,还包括很多其他的活动②软件测试是一个独立的流程,贯穿产品整个生命周期,与其他流程并发地进行③应用H模型有利于资源调配,有助于跟踪测试投入的流向④H模型指
在引入自动化测试工具以前,手工测试遇到的问题包括()。①工作量和时间耗费过于庞大②衡量软件测试工作进展困难③长时间运行的可靠性测试问题④对并发用户进行模拟的问题⑤确定系统的性能瓶颈问题⑥软件测试过程的管
以下关于数据流图的叙述中,不正确的是(37)________________。
随机试题
A、They’llmakeresidentsliveinthetoppartofbuildings.B、They’llcallforpeopletoabandontheirhomes.C、They’llreclaim
对Excel2000中数据清单中的记录进行排序操作时,只能进行升序操作。
某县医院接乡下电话,急要救护车接产后大出血病人,院值班干部通知了司机,便没再催促。司机接通知后,称风小些再去,病人家属着急,在要车40分钟后,在公路上截了一辆农用四轮车拉到县医院,20分钟到县医院,门诊医生直接送到病房,病房医生按失血休克紧急处置,30分钟
关于企业所得税的说法,下列哪一选项是错误的?(2009年卷一27题)
2012年年末,按照贷款五级分类的口径,我国某商业银行各类贷款余额及贷款损失准备的情况是:正常贷款1000亿元;关注贷款100亿元;次级贷款20亿元;可疑贷款10亿元;损失贷款10亿元;贷款损失准备100亿元。根据上述资料,回答下列问题:该商
下列项目中,属于劳务报酬所得的有()。
下列关于会议餐饮的叙述正确的有()。
某教师在学习《普通高中语文课程标准(2017年版2020年修订)》的课程目标时,做了以下笔记。下列表述错误的是()。
下列哪项属于民法上的物?()
设A是m×n矩阵,且非齐次线性方程组AX=b满足r(A)==r<n,证明:方程组AX=b的线性无关的解向量的个数最多是n-r+1个。
最新回复
(
0
)