首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)外的字句写在对应栏内。 [说明] 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。 设
阅读下列函数说明和C代码,将应填入(n)外的字句写在对应栏内。 [说明] 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。 设
admin
2010-12-17
57
问题
阅读下列函数说明和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");
}
}
(4)
选项
答案
a[i+1][j-1]
解析
比赛日程中,A与B比赛,那么B与A比赛,其时间是统一的,存在参照性,注释已说明是前一列,故列号应为j-1;至于行号,通过分析四位选手比赛日程,可总结出应为i+1。故空(4)应填a[i+1][j-1]。
转载请注明原文地址:https://kaotiyun.com/show/2vDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
为说明某一问题,在学术论文中需要引用某些资料。以下叙述中,()是不正确的。
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序,再用以下过程P来判断是否存在两个元素之和等于x。low=l;high=n;while(high>low)ifA[low]+A[hig
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。活动EH最多可以晚开始①天而不影响项目的进度。由于某种原因,现在需要同一个工作人员完成BC和BD,则完成该项目的最少时间为②天
在结构化分析方法中,用于行为建模的模型是①,其要素包括②。①处应填入?
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,模块B负责访问中央数据存储中的数据,则这两个模块之间的耦合类型为________________。若将这两个模块及中央数据合并成一个模块,则该模块的内聚类型为_________
对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为________________。
下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示,已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点G、K和H在数组BT中的下标分别为____________
以下说法不正确的选项包括(48)。①软件测试不仅仅指测试的执行,还包括很多其他的活动②软件测试是一个独立的流程,贯穿产品整个生命周期,与其他流程并发地进行③应用H模型有利于资源调配,有助于跟踪测试投入的流向④H模型指
在进行可用性测试时关注的问题应包括()。①安装过程是否困难②错误提示是否明确③GUI接口是否标准④登录是否方便⑤帮助文本是否上下文敏感
以下关于数据流图的叙述中,不正确的是______。
随机试题
验型是保证大型铸件质量、防止铸件产生缺陷所必需的重要工艺操作。但验型容易损坏砂型,所以合型后开型的次数以()次为宜。
设a是一个常数,且f(x)=a,则函数f(x)在点x0处().
波长为λ的X射线,投射到晶格常数为d的晶体上,取k=1,2,3,…,出现X射线衍射加强的衍射角θ(衍射的X射线与晶面的夹角)满足的公式为()。
当均质土坝或心墙坝施工质量不好,坝体坝基渗漏严重,可采用()处理。
债权人与债务人应当在合同中约定,债权人留置财产后,债务人履行债务的期限应当不少于()。
注册会计师运用分析程序的基础就是利用分析()各因素的内在关系。
2013年10月31日,甲公司应收乙公司的一笔货款500万元到期,由于乙公司发生财务困难该笔贷款预计在短期内容无法回收。甲公司已为该债权计提坏账准备100万元。当日甲公司就该项债权与乙公司进行协商,下列协商方案中,属于甲公司债务重组的有()。
A:Todaywearegoingtotalkaboutagreatinvention.Itlookslikeahumanbeing.【T1】________B:It’sarobot.【T2】________
梁朝简文帝诗云:“紫燕跃武,赤兔越空。”两句中赤兔指良马,紫燕亦指良马。李善注谢灵运诗云:“文帝自代还,有良马九匹,一名飞燕骝。”在古代,武威铜马足下的飞燕无疑是用来比喻良马之神速。这种造型让人一看便知其意,所以铜马应直截了当取名为“紫燕骝”或“飞燕骝”,
Themoneyisthere.Sowhyisitnotbeingspent?Thatisthebigpuzzleabouttherichworld’seffortstoimprovehealthinpoo
最新回复
(
0
)