首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。 [说明] 下面的流程图实现了正整数序列{K(1),K(2),…,K(n)}的重排,得到的新序列中,比K(1)小的数都在K(1)的左侧,比K(1)大的数都在K(1)的右侧。以n=6为例,序列{
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。 [说明] 下面的流程图实现了正整数序列{K(1),K(2),…,K(n)}的重排,得到的新序列中,比K(1)小的数都在K(1)的左侧,比K(1)大的数都在K(1)的右侧。以n=6为例,序列{
admin
2012-12-10
50
问题
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。
[说明]
下面的流程图实现了正整数序列{K(1),K(2),…,K(n)}的重排,得到的新序列中,比K(1)小的数都在K(1)的左侧,比K(1)大的数都在K(1)的右侧。以n=6为例,序列{12,2,9,13,21,8}的重排过程为:
{12,2,9,13,21,8}
→{2,12,9,13,21,8}
→{9,2,12,13,21,8}
→{8,9,2,12,13,21}
[流程图]
选项
答案
(1) K(s)<K(t) (2) K(s) (3) i←i-1 (4) t←t+1 (5) s←s+1
解析
算法中变量K(t)始终代表原始序列中的K(1)值,t则代表它在当前序列中的位置编号,初始值为1; k(s)代表待比较的数。算法首先拿K(t)和其后的数做比较,若K(s)比K(t)小,则K(s)移至序列的最左侧,同时顺次把第i,i<s位的元素向右移一位。让s自增1,重复这一步骤,直至到达序列末端(即s=n)为止。
转载请注明原文地址:https://kaotiyun.com/show/O6jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
Win7控制面板中,可通过()查看系统的一些关键信息,并可进行调整视觉效果、调整索引选项、调整电源设置及打开磁盘清理等操作。
企业数字化转型是指企业在数字经济环境下,利用数字化技术和能力实现业务的转型、创新和增长。企业数字化转型的措施不包括()。
以下关于信息化发展的叙述中,不正确的是(2)。
WindowsXP中,被删除的文件默认存放在()中,需要时还可以进行恢复。
在Excel的A1单元格中输入函数“=IF(12,1,2)”,按回车键后,A1单元格中的值为()。
设完成某项工作最少需要6天,最可能需要8天,最多需要16天。人们常用加权平均来估计这项工作所需的时间,权值按1、4、1比例分配,完成该项工作估计需要________天。
在Excel2007的A1单元格中输入函数“=LEFT(“CHINA”,1)”,按回车键后,则A1单元格中的值为()。
在Excel中,在单元格C1中输入函数“=ROUND(653.54897,2)”,按回车键后,C1单元格中的值为()。
从①地开车到⑥地,按下图标明的道路和行驶方向,共有(4)种路线。
随机试题
简述多发性创伤的急救和护理中应遵循的ABCDE原则。
男,68岁,排尿费力10年,昨日饮酒后一夜不能排尿,下腹胀痛。查体:膀胱膨胀达脐下1指伴轻压痛。有关前列腺直肠指诊,错误的是
下列微生物的种类和应选用的消毒灭菌方法对应正确的是
生育酚中生物活性最大的是()。
2020年1月,某医疗机构医师向某门诊患者开具一种口服给药的非限制使用级抗茵药物,用药后患者出现严重剥脱性皮炎,经全力救治,患者病情逐渐好转。患者家属认为是医疗事故,向法院起诉要求赔偿。经鉴定,该药品质量合格,用药方案符合规范,该医疗机构治疗和处置适当;患
火灾场景确定的原则是()。
集体土地上的房屋因土地所有权变为国有土地,申请人应当在这一事实发生之日起()日内申请初始登记。
社会环境引起的心理活动因素是复杂的,解决的办法也多种多样,但为了及时排除个人性格和心理状态中的不健康因素,宜采用下列哪种积极措施?()
下列选项中,体现发展的实质的有()
A、 B、 C、 D、 D
最新回复
(
0
)