首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)外的字句写在对应栏内。 [说明] 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。 设
阅读下列函数说明和C代码,将应填入(n)外的字句写在对应栏内。 [说明] 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。 设
admin
2010-12-17
20
问题
阅读下列函数说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
国标16260中,在描述外部(内部)效率度量时,给出了若干针对计算机系统时间消耗的定义,以下描述项中正确的有(31)。①响应时间是指从按下传送键到得到结果为止所需要的时间。②处理时间是指从接受一个消息到送出它的结果之间计算机的历时时间。③周转时间是指
修改现有软件系统的设计文档和代码以增强可读性,这种行为属于________维护。
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_tel)中的属性分别表示职工号、姓名、部门、地址和电话;经费关系FUNDS(E_no,E_limit,E_used)中的属性分别表示职工号、总经费金额和已花费金额。若要查询部门为“开
对于逻辑表达式(((a>0)&&(b>0))‖c<5),需要______个测试用例才能完成条件组合覆盖。
按照开发阶段划分,软件测试可以分为______。①单元测试②集成测试③系统测试④确认测试⑤用户测试⑥验收测试⑦第三方测试
在一个完整的功能测试过程中,______不属于应该编写的测试文档。A.测试需求文档B.测试用例文档C.测试标准D.问题报告单
程序运行过程中常使用参数在函数(过程)间传递信息,引用调用传递的是实参的()。
函数t()、f()的定义如下所示。若调用函数t()时传递给x的值为3,并且调用函数f()时,第一个参数采用传值(call by value)方式,第二个参数采用传引用(call by reference)方式,则函数t0的返回值为(33).
下面为C语言程序,边界值问题可以定位在(45)。 int data(3), int i, for(i=1, i<=3, i++)data(i)=100
以下关于数据流图的叙述中,不正确的是(37)________________。
随机试题
用解剖学方位描述,尺骨鹰嘴位于尺骨的
孕妇最早自觉胎动的时间是
原发性肝癌主要转移部位是
某居住小区由四座建筑高度为69.0m的23层单元式住宅楼和四座建筑高度为54.0m的18层单元式住宅楼组成,设备机房设在地下一层(标高—5.0m)。小区南北侧市政道路上各有一条管径为DN300的市政给水管,供水压力为0.25MPa。小区所在地区冰冻线深度为
会计职业道德教育的自我教育是相对于接受教育而言的,是一种通过自我学习,自身道德修养的行为活动,是内在教育。()
A和B注册会计师首次接受委托,负责审计上市公司甲公司20×7年度财务报表。相关资料如下:资料一:甲公司持有联营企业40%的股权,20×7年度按权益法核算确认的投资收益占当年未审利润总额的30%。联营企业20×7年度财务报表由其他注册会计师审计。资料二:
质量管理体系认证的认证标志只能用在()上。
贵州省的矿产资源中,储量居全国第二位的是()。
小威和小蕊是蒋老师班级的一对孪生兄妹,可是,他们兄妹二人的关系却并不那么融洽,在一篇题为《我的烦恼》的作文中,妹妹小蕊这样写道:“我最大的烦恼,便是一直和哥哥在同一个班,在家里的情形已经让我难以忍受了,没想到在学校还是这样!”看到这段话,蒋老师很
ISO是一个国际标准化组织。以ISO9000系列标准为基础,以“追加”形式,制定了______标准,成为“使ISO9001适用于软件开发、供应及维护”的“指南”。A.ISO9002B.ISO9003C.ISO9000-3D.ISO900
最新回复
(
0
)