首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n—1天,每位选于要与其他n—1位选手赛一场,且每位选手每天赛一场,不轮空。设n位选手被顺序编
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。 【说明】 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n—1天,每位选于要与其他n—1位选手赛一场,且每位选手每天赛一场,不轮空。设n位选手被顺序编
admin
2014-10-11
26
问题
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸对应栏内。
【说明】
为网球比赛的选手安排比赛日程。设有n(n=2
m
)位选手参加网球循环赛,循环赛共进行n—1天,每位选于要与其他n—1位选手赛一场,且每位选手每天赛一场,不轮空。设n位选手被顺序编号为1,2,…,n,比赛的日程表是一个n行n—1列的表,第i行i列的内容是第i号选手第i天的比赛对手。用分治法设计日程表,就是从其中一半选于(2
m-1
位)的比赛日程导出全体2
m
选于的比赛日程。从众所周知的只有两位选手的比赛日程}}{发,反复这个过程,直至为n位选于安排好比赛日程为止。如两位选手比赛日程表如下所示:
如四位选手比赛日程表如下所示:
函数中使用的预定义符号如下:
#define M 64
int a(M+1][M];
【函数】
void main(){
inttWoml,twom,i,j,m,k;
printf(“指定n(=2的k次幂)位选手,请输入k:\n”);
scanf(“%d”, &k);
/*预设两位选手的比赛日程*/
a[1][1]=2;
a[2][1]=1;
m=1:
twoinl=1:
while((1)){
m++:
twoml+:twom1;
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][twom1]+1;
}
/*填日程表右上角的其他列,参照前一列填当前列*/
for(J=twoml+1;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(“\I-I”);
}
printf(”\n”);
}
}
选项
答案
(1)m<k (2)i←twom (3)twom1+1 (4)a[i+1][j一1] (5)a[i][j]
解析
题中已经说明该算法采用的是分治法, “就足从其中一半选于(2
m-1
位)的比赛日程导出全体2
m
选手的比赛日程”,再根据注释,不难确定空(1)应填m<k。以下各空的判断略有难度,可通过举例法,亦即模拟执行,来生成四位选手(k为2)的比赛日程。
空(2)应填当前问题规模中行下标的最大值,分析得当前规模行下标最大为twom,对应四位选手为4,故空(2)应填←twom。空(3)填的右上角第一行第一列元素,对应四位选手为a[1][2],此值为3,即twom1+1,故空(3)应填twom1+1。比赛日程中,A与B比赛,那么B与A比赛,其时间是统一的,存在参照性,注释已说明是前一列,故列号应为j一1:至于行号,通过分析四位选手比赛日程,可总结出应为i+1。
故空(4)应填a[i+1][i—1]。同空(4),空(5)应为a
[j]。
转载请注明原文地址:https://kaotiyun.com/show/MaDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在分层体系结构中,控制层接收用户的请求并决定调用哪个模型去处理该请求,以及确定选择哪个视图来显示返回的数据。在基于JavaEE平台开发的软件系统中,常用_________技术来实现该层。
在C程序中,对于如下的两个for语句,其运行后a和b的值分别为________。for(inta=0;a=0,a++);for(intb=0;b=0;++b);
设X、Y、Z为逻辑变量,当且仅当X和Y同时为1时,Z为0,其他情况下Z为1,则对应的逻辑表达式为________。
CPU执行指令时,先要根据程序计数器将指令从内存读取出并送入______,然后译码并执行。
将图2-1中(1)和(2)空缺名称填写在应的位置。在本质上,ADSL采用的什么多路复用方式?
同一个VLAN中的成员可以形成一个广播域,从而实现何种功能?使Switch1的千兆端口允许所有VLAN通过的配置命令如下,请给出空白处的配置内容:Switchl(config)#interfacegigabit0/1(进入千兆端口配置模式)
SSL协议使用(1)密钥体制进行密钥协商。在IIS5.0中,Web服务器管理员必须首先安装Web站点数字证书,然后Web服务器才能支持SSL会话,数字证书的格式遵循ITU-T(2)标准。通常情况下,数字证书需要由(3)颁发。如果Web服务器管理员准备预
阅读以下说明,回答问题1~4。[说明]FTTx+LAN是实现宽带接入的常用方法,基本结构如下图所示。
在“管理工具”中运行“管理IP筛选器列表”,创建一个名为“SNMP消息”的筛选器。在如图12-3所示的“IP筛选器向导”中指定IP通信的源地址,下拉列表框中应选择(1);在如图12-4中指定IP通信的目标地址,下拉列表框中应选择(2)。在图
随机试题
易致血糖升高:恢复过程中易致幻觉、恶梦多
中医辨证为:治疗最佳方剂是:
按我国现行土地利用分类,下列项目用地中不属于特殊用地的有()。
关于税务规章,下列说法中正确的是()。
2009年3月2日,A公司与B公司签订了一份100万元的设备买卖合同。该合同约定:A公司于3月3日向B公司签发一张金额为人民币15万元的银行承兑汇票作为定金;B公司于3月10日交付设备;A公司于B公司交付展览设备之日起3日内付清货款;任何一方违约,
测量结果与在重复性条件下,对同一被测量进行无限多次测量所得的结果的平均值之差称为()。
中共七大确立毛泽东思想为党的指导思想()。
就目前房地产市场成交量增加的现象,有分析认为,中国地产引擎可能重新启动。果真如此的话,这将在外需出现困境的背景下引领中国经济走出低谷。对比1986年日本的情况,如果政府引导得当,中国经济将可能因为地产业的重新启动而率先走出困局。当然,基于美国当年的经验,经
移动互联网医疗是指利用移动终端和以互联网为载体,开展健康咨询、疾病评估、挂号缴费等医疗健康服务的新兴行业。根据上述定义,下列不属于移动互联网医疗的是:
WhatmayAnngotoLondonfor?
最新回复
(
0
)