首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,将应填入(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
73
问题
阅读以下说明和流程图,将应填入(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
程序员下午应用技术考试
软考初级
相关试题推荐
某班级有40名学生,本次数学考试大多在80分上下。老师为了快速统计平均分,对每个学生的分数按80分为基准,记录其相对分(多出的分值用正数表示,减少的分值用负数表示,恰巧等于80分时用0表示),再统计出各种相对分的人数,如下表:根据上表可推算出,这次考试
WindowsXP中,被删除的文件默认存放在()中,需要时还可以进行恢复。
在Word中,为将正在编辑的文档以新的文件名保存,可使用______命令。
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有(4)个。
某PowerPo血文档共有10张幻灯片,先选中第6张幻灯片,再改变背景设置,单击“全部应用”命令后,则第________张幻灯片的背景被改变。
开机后显示器和主机都没有任何反应,首先应该检查(21)。
收集数据时,设计调查的问题很重要。此时,需要注意的原则不包括(8)。
若在Excel的A1单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
()是移动互联网的组成部分。
信息处理工作前期,首先需要收集所需的数据,常常要做原始统计记录。做原始统计记录需要注意的事项中一般不包括(32)。
随机试题
什么是成本性态?成本按性态可以划分为几种类型?
老年患者术后贫血,合并心功能不全,输入哪种血制品最合适()
肺癌常见的症状是
《药品管理法》适用于
甲向乙借款500万元,丙提供了保证担保,丁提供了抵押担保。请根据民法原理、《合同法》《担保法》回答下列问题:设甲、乙之间的借款合同为有效合同。甲到期无力还款,乙要求丙承担保证责任,丙主张物保优于人保,其主张是否符合法律规定?为什么?
已知甲公司上年的净经营资产净利率为37.97%,税后利息率为20.23%,净财务杠杆为0.46;今年的销售收入为10000万元,税前经营利润为4000万元,利息费用为600万元,平均所得税率为30%,今年年末的其他有关资料如下: 要求:计算今年的
以下在风险评估程序中运用分析程序的说法中,错误的是()。
A、 B、 C、 D、 B
交换机按()分类,可以分为固定端口交换机与模块式交换机。
ApersonbecomespartoftheChristiancommunitythroughbaptism--itisamatterofchoice【C1】______birth.TheChristiancommun
最新回复
(
0
)