首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,将应填入(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
48
问题
阅读以下说明和流程图,将应填入(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
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel工作表中,已输入的数据如下所示:按回车键后,B2单元格显示的值为()。
在D盘中有一个文件,其文件名为“D:\信息处理技术员.DOC”,现需要在桌面上建立该文件的快捷方式,可用鼠标右键单击该文件图标,然后______。
计算机采用二进制的好处不包括______。
在Word中,为将正在编辑的文档以新的文件名保存,可使用______命令。
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有(4)个。
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
某学校有多个班,每个班有多名学生但只能有一个班长,那么班长与学生这两个实体之间的关系是(57)。
该公司用一个C类地址块202.119.110.0/24组网,将下表中的(1)~(6)处空缺的主机地址或子网掩码填写在答题纸的相应位置。发现子公司A的某台PC机无法访问web服务器,做如下检查:1)查看网上邻居,发现该PC机可以访问子公司A内
随机试题
在“请示”的行文中,应当()
Ajobismorethanajob,especiallytotheold."It’snotthemoneythatmatters,butthesenseofself-worth,"56-year-oldChe
简述法人的概念和法律特征。
下列对用益物权的表述不正确的是()。
预防卫氏并殖吸虫感染的关键是
关于急性上呼吸道感染病因描述正确的有
依据委托合同,检查受托人的工作情况是委托人的( )。
如果一个数学测验试题的文字难度太大,超过学生自身的水平,那么这个测验就是()。
根据下列资料。回答以下问题2015年,华东地区与马来西亚贸易额约占当年华东地区与“一带一路”沿线国家贸易额的:
“劳动过程结束时的结果,在劳动过程开始时就已经在劳动者的表象中存在着”,这是
最新回复
(
0
)