首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图回答问题,将解答填入对应栏。 [说明] “直接插入法”排序是一种N2运算量的例程,只能用在N较小的时候,其方法是:挑出第二个数将它按与第一个数大小的顺序插入,然后挑出第三个数将它按大小顺序插入到前两个数中,如此下去,一直
阅读以下说明和流程图回答问题,将解答填入对应栏。 [说明] “直接插入法”排序是一种N2运算量的例程,只能用在N较小的时候,其方法是:挑出第二个数将它按与第一个数大小的顺序插入,然后挑出第三个数将它按大小顺序插入到前两个数中,如此下去,一直
admin
2010-12-16
73
问题
阅读以下说明和流程图回答问题,将解答填入对应栏。
[说明]
“直接插入法”排序是一种N2运算量的例程,只能用在N较小的时候,其方法是:挑出第二个数将它按与第一个数大小的顺序插入,然后挑出第三个数将它按大小顺序插入到前两个数中,如此下去,一直到最后一个也插入。
注:流程中循环开始的说明按照“循环变量:循环初值,循环终值,增量”格式描述。
[问题]
将流程图的(1)~(5)处补充完整。
选项
答案
(1)1,n-1,1; (2) a[j]; (3) a[j]<a[i]; (4) a[i+1]=a[i]; (5) a[i+1]=a;
解析
本题目考查流程图。
题目中已经给出了直接插入法排序的算法,由于该算法是从数组中第二个数起,取出并与前面的数进行排序,直到数组中最后一个数排序完成,所以,循环变量初值为1,终值为N-1,增量为1,按照题目中要求的格式,则为“1,N-1,1”。
由题目中的算法可知,我们要将取出来的数同排在其前面的数做比较,并插入,所以,首先要把取出来的数赋给一个变量,即(2)填入“a[j]”。然后从第j-1个数开始,如果a
>a[j],那么我们就将a
N移一位,以便空出一个位置来插入a[j],所以(4)填入“a[i+1]=a
”这样一直进行到a
<a[j]或者i<0,这时,我们就找到了a[j]要插入的位置,可以将a[j]插入,即(3)填入“a[j]<a
”,(5)填入“a[i+1]=a”。
转载请注明原文地址:https://kaotiyun.com/show/66jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
目前最常见的用户界面是________________。
企业的数据资产不包括()。
将四个元素a,b,c,d分成非空的两组,不计组内顺序和组间顺序,共有()种分组方法。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。33.
在Word编辑状态下,有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(44)”是错误的。
在用Word软件编辑文档时,若误删除了一个数据,随后可使用______命令进行恢复。
______不属于企业信息系统存在的问题。
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
企业信息化总体架构中,计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。
随机试题
常常采用隔离的方法进行灭火,下列方法(.)不属于隔离方法。
孟尝君予车五十乘,金五百斤,西游于梁。
低血容量休克是指
患者,男,52岁。肝硬化,主诉乏力,食欲不振。护理体检:神志清,消瘦,轻度黄疸,腹部移动性浊音(+)。x线钡剂检查提示胃底食管静脉曲张。该患者的饮食护理中不恰当的是
不是缩宫素特点的是()
阅读下面的文章,回答下列问题。(一)展露微笑会让人留下美好印象。但是你知道吗,惊恐的表情才最引人注目。美国科学家近日通过比较大脑处理各种面部表情的速度,得出结论认为。惊恐的表情能够最快地被人类意识到。相关论文发表在《情绪》("Emotion)上。
注意:以下26-35题为日语专业翻译硕士考生必做题。第二次世界大战后,被处死的日本甲级战犯中哪位时任内阁首相?()
法律的强制作用是指法律能运用国家强制力制裁违法和犯罪行为,以保障法律得以实施的作用。法律的强制作用是法律的其他作用的保障。对于法律的强制作用,表述不正确的是()
默认情况下,报表中的记录是按照【】排列显示的。
Thechemistryteacheraskedthepupilswhatwaterwas______of.
最新回复
(
0
)