首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 这是一个求解Josephus问题的函数。用整数序列1,2,3…,n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 这是一个求解Josephus问题的函数。用整数序列1,2,3…,n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述
admin
2010-12-16
59
问题
阅读以下函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
________________是按照科学的城市发展理念,利用新一代信息技术,通过人、物、城市功能系统之间的无缝连接与协同联动,实现自感知、自适应、自优化,形成安全、便捷、高效、绿色的城市形态。
()不属于ABC技术(人工智能-大数据-云计算)的典型应用。
以下关于数据录入人员和数据校验人员工作职责的叙述中,不正确的是______。
在Word编辑状态下,有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(44)”是错误的。
在Word中,下列关于拆分表格的叙述中,正确的是______。
小张刚接到领导分配的数据分析任务,他第一步应当首先________。
某咨询顾问公司派小强统计本市各品牌汽车的占有率,以下4种统计方法中,小强应采用______方法,使估算结果较为可信。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
计算机病毒是一段程序,一般隐藏在______中。
随机试题
下列与乙肝慢性化有关的是
在现代社会里,企业在目标上应当坚持()。
以散布谣言等手段影响证券发行、交易的行为,按照我国有关证券法律规定应属于欺诈客户行为。()
垄断竞争厂商实现最大利润的途径有()。
(2016·江西)教育作为培养人的社会实践活动,它是一种相对独立的社会子系统。这个子系统包括的基本要素有()
来自东南西北的赵钱孙李四个人的职业各不相同,已知东部人是医生,西部人年龄最小而且是警察,孙比东部人年龄大,钱是法官而且是南部人的朋友,李从未学过医。由此可知孙是()。
有报道称,由于人类大量排放温室气体,过去150多年中全球气温一直在持续上升。但与1970年至1998年相比,1999年至今全球表面平均气温的上升速度明显放缓,近15年来该平均气温的上升幅度不明显,因此全球变暖并不是那么严重。如果以下各项为真,最能削弱上述论
A、听广播B、浏览网站C、听同学说的D、老师通知他了B
______approachisastudyoflanguagefromthepointsofviewofitsdevelopmentinthecourseoftime.
A、Theyaretoosmalltotheeyes.B、Theymoveveryquickly.C、Theyaretransparent.D、Theyarerarelyfoundnearthesurface.C女
最新回复
(
0
)