首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 这是一个求解Josephus问题的函数。用整数序列1,2,3…,n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 这是一个求解Josephus问题的函数。用整数序列1,2,3…,n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述
admin
2010-12-16
84
问题
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。
[说明]
这是一个求解Josephus问题的函数。用整数序列1,2,3…,n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述,设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,…如此反复直到所有的人全部出局为止。
[C函数]
void Josephus(int A[],int n,s,m)
(int i,j,k,temp;
if(m==O){
printf("m=0是无效的参数!\n");
return;
}
for(i=0;i<n;i++) A
=i+1; /*初始化,执行n次*/
i= (1) /*报名起始位置*/
for(k=n;k>1;k-){
if((2)) i=0;
i=(3) /*寻找出局位置*/
if(i!=k-1){
tmp=A
;
for(j=i;J<k-1;j++) (4);
(5);
}
}
for(k=0;k<n/2;k++){
tmp=A[k];A[k]=A[n-k+1];A[n-k+1]=tmp;
}
}
选项
答案
(1) s-1 (2) i==k (3) (i+m-1)%k (4) A[j]=A[j+1] (5) A[k-1]=tmp
解析
JosephuS问题是一个经典的顺序表问题,所用到的数据结构就是一维数组。整个算法过程实际上就是一个从n到1的循环。当还剩下k个人的时候,首先找到出局位置,然后将出局者交换到第k-1位置。循环结束,将数组逆置,即得到出局序列。空(1)是赋报名起始位置,应填“s-1”:(2)填“i==k”。空(3)是寻找出局位置,应填“(i+m-1)%k”。数组A的元素要循环向右移动一个位置,则(4)填“A[j]=A[j+1](5)填“A[k-1]=tmp”。
转载请注明原文地址:https://kaotiyun.com/show/7BjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机中的数据是指________________。
软件发生故障后,往往通过重新配置、重新安装或重启电脑后可以排除故障。软件故障的这一特点称为()。
企业的数据资产不包括()。
下列选项中,属于网络操作系统的是(37)。
抽样调查是收集数据的重要方法之一。抽样调查所遵循的原则不包括______。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
某互联网公司建立的用户画像(标签化的用户信息)包括人口属性和行为特征两大类,()属于行为特征。
在Word中,下列关于拆分表格的叙述中,正确的是______。
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
下列选项中,不属于Word中段落对齐方式的是(41)。
随机试题
与上下文衔接最恰当的一项是泰山的南天门又叫三天门,创建于元代,至今已有六百余年,( ),为“门辟九霄仰步三天胜迹,阶崇万级俯临千嶂奇观”。
颈3~颈7正常骨性椎管前后径下限为
先兆临产比较可靠的征象是
冷藏温度为2~8℃的微生态制剂是
总平面设计是指总图运输设计和总平面配置,在总平面设计中影响工程造价的主要因素包括()。
投资估算指标可分为下列()三个指标层次。
不能辨认自己行为的精神病人是()。
怎样激发学生的学习动机?
皮尔逊积差相关系数r=0表示两个变量之间()。
Whyare"HowTo"booksingreatdemandintheUnitedStates?
最新回复
(
0
)