首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,将应填入(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
71
问题
阅读以下说明和流程图,将应填入(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
程序员下午应用技术考试
软考初级
相关试题推荐
下列(28)不属于电子商务的应用模式。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
在Outlook中可以借助(6)的方式传送一个文件。
为了调查某学校3000名学生的身高,抽取了100名学生进行身高测量,以下叙述中正确的是(23)。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
在Excel中,若要计算出B3:E6区域内的数据的最小值并保存在B7单元格中,应在B7单元格中输入______。
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
在计算机程序设计语言中,可以直接被计算机识别并执行的是______。
从以下备选答案中为程序中(1)~(5)处空缺内容选择正确答案,填入答题纸对应的解答栏内。(1)A.CreatObject()B.connect0C.go()D.open()(2)A."select*fromdata"B."select
某计算机字长16位,若采用定点补码整数表示数值,最高1位为符号位,其他15位为数值部分,则所能表示的最小整数为(8),最大负数为(9)。
随机试题
简述生产方式的含义及其在社会发展中的作用。
腰椎间盘突出症可表现为
症见脘腹痞满胀痛,赤白痢疾,里急后重,舌苔黄腻,脉沉实者。宜选用
涂料就其组成而言,大体上可分为()。
一个单位究竟设置多少会计工作岗位,其决定的因素不包括()。
经中国证监会、财政部批准,期货交易所、期货公司可以暂停缴纳期货投资者保障基金的情形有()。
一笔借款合同可以选择多种还款方式。()
无条件反射包括()。
窗体上有一个名称为Combo1的组合框,要求在其编辑区输入文本并按回车键后,编辑区中的文本被添加到列表中。下面能实现这一功能的是
AreTeenagersReallyCarelessAboutOnlinePrivacy?[A]Theyshare,like,everything.Howtheyfeelaboutasong,theirmathshom
最新回复
(
0
)