首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 函数void rcr(int a[],int n,int k)的功能是:将数组a中的元素s[0]~9[n-1]循环向右平移k个位置。 为了达到总移动次数不超过n的要求,每
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。 【说明】 函数void rcr(int a[],int n,int k)的功能是:将数组a中的元素s[0]~9[n-1]循环向右平移k个位置。 为了达到总移动次数不超过n的要求,每
admin
2009-02-15
28
问题
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。
【说明】
函数void rcr(int a[],int n,int k)的功能是:将数组a中的元素s[0]~9[n-1]循环向右平移k个位置。
为了达到总移动次数不超过n的要求,每个元素都必须只经过一次移动到达目标位置。在函数rcr中用如下算法实现:首先备份a[0]的值,然后计算应移动到a[0]的元素的下标 p,并将a[P]的值移至a[0];接着计算应移动到a[p]的元素的下标q,并将a[q]的值移至 a[p];依次类推,直到将a[0]的备份值移到正确位置。
若此时移动到位的元素个数已经为n,则结束;否则,再备份a[1]的值,然后计算应移动到a[1]的元素的下标p,并将a[p]的值移至9[1];接着计算应移动到a[p]的元素的下标q,并将a[q]的值移至a[p];依次类推,直到将a[1]的备份值移到正确位置。
若此时移动到位的元素个数已经为n,则结束;否则,从a[2]开始,重复上述过程,直至将所有的元素都移动到目标位置时为止。
例如,数组a中的6个元素如图1(a)所示,循环向右平移两个位置后元素的排列情况如图1(b)所示。
void rcr( int a[] ,int n,int k)
{ int i,j,t,temp,count;
count =0; /*记录移动元素的次数*/
k=k%n;
if((1)){ /*若k是n的倍数,则元素无须移动;否则,每个元素都要移动*/
i=0
while(count<n) {
j=i;t=i;
temp =a[1]; /*备份a
的值*/
/*移动相关元素,直到计算出a
应移动到的目标位置*/
while((j=(2))! =i){
a[t]=a[j];
t=(3);
count++;
}
(4)= temp;count ++;
(5);
}
}
}
选项
答案
(1)k或k!=0 (2)(j-k+n)%n或(t-k+n)%n (3)j (4)a[t]或等价表达式 (5)i++或等价表达式
解析
(1)判断k执行k=k%n后是否为0,即是否是n的倍数,应填入k或k!=0。(2)j表示要移动到a[t]的元素的位置,于是j和t的关系为j=(t-k+n)%n;当执行完j=i,t=i后,j=t,于是此处可填入(j-k+n)%n或(t-k+n)%n。(3)将a[j]移动到a[t]后,需要将 t指向j,即此处填入j。(4)将暂存在temp中的值移动到a[t]中。即此处填入a[t]或等价表达式。(5)此处while循环的递增条件,显然应该是i++或其他等价表达式。
转载请注明原文地址:https://kaotiyun.com/show/zojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机操作人员对软件响应性的要求不包括(24)。
在Word的编辑状态下,文档窗口显示水平标尺,则当前的视图方式______。
假设某Word文档中已存在宏“Marcol”,则下列方法中(48)不能正确使用这个宏。
Windows7文件夹采用___________目录结构
Word2007默认的文件扩展名是(37)。
在Excel当前工作表中有学生的数据表(包含学号、姓名、专业、课程、成绩等字段),为查询指定专业下每门课程的平均成绩,下列选项中最合适的方法是______。
某工作站无法访问域名为www.test.com的服务器,此时使用ping命令按照该服务器的IP地址进行测试,响应正常。但是按照服务器域名进行测试,出现超时错误。此时可能出现的问题是(17)。
新建一个Word文档,编辑结束后,执行“文件”菜单中的“保存”命令,则______。
某项技术在社会上的热度依次经历了萌芽期、狂热期、幻想破灭期、复苏期、成熟期五个阶段。在“时间T,社会热度S”坐标系中,这种技术的变化趋势可图示为()。
随机试题
从服务对象来看,不属于委托第三方机构参与预算绩效管理范围的是()。
胶艾汤主治
患者,女性,16岁。因咳嗽,咳大量黄脓痰,大咯血8年。在当地镇、县、市级医院,均被诊断为右下支气管扩张,后到一所三甲医院住院行手术治疗。手术前需应用大量抗生素抗感染,并辅以支气管肺泡灌洗术(BAL)。在BAL术中,操作者出于对患者的高度负责,对镜下右下基底
经常去图书馆或上网查询可以使药物信息介绍新药,编写《医院药讯》等必须使药物信息
下列与羊水过多无关的是
如果一张原始凭证需填制两张记账凭证,应将原始凭证复印一份,附在某张记~账凭证后。()
根据《合同法》的规定,下列哪些情形下要约失效?
汉字“儿”的笔画组合方式是_______。(厦门大学)
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
OnStudentsQuittingSchoolForthispart,youareallowed30minutestowriteashortessayentitledOnStudentsQuittingSchoo
最新回复
(
0
)