首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)外的字句写在对应栏内。 [说明] 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。 设
阅读下列函数说明和C代码,将应填入(n)外的字句写在对应栏内。 [说明] 为网球比赛的选手安排比赛日程。设有n(n=2m)位选手参加网球循环赛,循环赛共进行n-1天,每位选手要与其他n-1位选手赛一场,且每位选手每天赛一场,不轮空。 设
admin
2010-12-17
24
问题
阅读下列函数说明和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");
}
}
(1)
选项
答案
m<k
解析
题中已经说明该算法采用的是分治法,“就是从其中一半选手(2m-1位)的比赛日程导出全体2m选手的比赛日程”,再根据注释,不难确定空(1)应填m<k。
转载请注明原文地址:https://kaotiyun.com/show/hvDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
对于测试中所发现错误的管理是软件测试的重要环节,以下关于错误管理原则的叙述正确的是()。
V模型是具有代表意义的测试模型,以下理解正确的是______。A.V模型认为测试阶段是与开发阶段并行的B.V模型是软件开发螺旋模型的变种,它反映了测试活动与分析和设计的关系C.V模型造成需求分析阶段隐藏的问题一直到后期的验收测试才被发现D.V模型是
为说明某一问题,在学术论文中需要引用某些资料。以下叙述中,()是不正确的。
在结构化分析方法中,用于行为建模的模型是①,其要素包括②。②处应填入?
现要开发一个软件产品的图形用户界面,则最适宜采用______过程模型。
编译和解释是实现高级程序设计语言的两种方式,其区别主要在于______。
以下关于防火墙功能特性的说法中,错误的是______。
某算术表达式用二叉树表示如下,该算术表达式的中缀式为________________,其后缀式为________________。
ISO/IEC9126《软件工程产品质量》统一了多种质量模型。其中,下述关于软件使用质量的描述,不正确的是______。A.它测量用户在特定环境中能达到其目标的程度,不是测量软件自身的属性B.使用质量的属性分为4个特性:有效性、生产率、安全性和满意度
结构化分析(StructuredAnalysis,SA)是面向数据流的需求分析方法,______不属于SA工具。A.分层的数据流图B.数据词典C.问题分析图D.描述加工逻辑的结构化语言、判定表或判定树
随机试题
3PE结构防腐层的钢管表面预处理质量应该达到GB8923中规定的()。
32岁,已婚,未育,半年前妇科检查子宫右侧有一直径10cm囊性肿块,活动,诊断为卵巢皮样囊肿。现停经8周,恶心、食欲减退,宫颈着色,子宫2个月妊娠大小,软、前倾,右侧可触及10cm直径大小囊肿,活动,无压痛,左侧阴性,诊断为早期妊娠合并卵巢皮样囊肿。正确处
下列说法错误的是
多数急性心肌梗死患者最早出现和最突出的症状是
女,48岁。接触性出血3个月,妇科检查:宫颈呈糜烂状,宫体大小正常,活动好,双侧附件区无异常,三合诊(一),阴道镜下活检病理示鳞状细胞癌,间质浸润深度6mm。术后常规病理:各切缘阴性,中分化鳞癌,无淋巴结转移及脉管浸润,应给予()
地籍管理信息系统中,查询统计子系统不包括()模块。
关节的基本结构包括(),即关节的三要素。
“节食族”是指那些早餐吃水果、午餐吃蔬菜,几乎不吃高热量食物的人。在这个物品丰盛的时代,过度节食,就像把一个5岁的孩子带进糖果店,却告诉他只能吃一个果冻。营养专家指出,这种做法既不科学也不合乎情理。如果以下哪项陈述为真,能给专家的观点以最有力的支持?
Peopleplaybasketballonit.Peopleclimbit.
PassageOneWhomdoes"both"inPara.4referto?
最新回复
(
0
)