首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图回答问题,将解答填入对应栏。 [说明] “直接插入法”排序是一种N2运算量的例程,只能用在N较小的时候,其方法是:挑出第二个数将它按与第一个数大小的顺序插入,然后挑出第三个数将它按大小顺序插入到前两个数中,如此下去,一直
阅读以下说明和流程图回答问题,将解答填入对应栏。 [说明] “直接插入法”排序是一种N2运算量的例程,只能用在N较小的时候,其方法是:挑出第二个数将它按与第一个数大小的顺序插入,然后挑出第三个数将它按大小顺序插入到前两个数中,如此下去,一直
admin
2010-12-16
77
问题
阅读以下说明和流程图回答问题,将解答填入对应栏。
[说明]
“直接插入法”排序是一种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
程序员下午应用技术考试
软考初级
相关试题推荐
在Word2010文档中,某个段落最后一行只有一个字符,()不能把该字符合并到上一行。
企业的数据资产不包括()。
在Excel的A1单元格中输入函数“=ROUND(3.1415,2)”,则A1单元格中显示的值为(57)。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。65
下列操作中______可以随意改变窗口大小。
某机构准备发布中国互联网发展年度报告。报告分四个方面:全网概况、访问特征、渠道分析和行业视角。用户24小时上网时间分布应属于()方面的内容。
某PowerPo血文档共有10张幻灯片,先选中第6张幻灯片,再改变背景设置,单击“全部应用”命令后,则第________张幻灯片的背景被改变。
下列关于防火墙的叙述中,不正确的是(17)。
某公司下设4个分公司A、B、C、D,上月各分公司的销售额及其在总公司所占比例如下表所示。由于此表单受潮,有些数据看不清了,但还可以推算出来。根据推算, D公司上月的销售额为(68)万元。
Windows7中,在控制面板中,通过(32)________________可以查看系统的一些关键信息,如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。
随机试题
已知开环稳定的系统,其开环频率特性的奈奎斯特图如图所示,则该闭环系统________。
A.主动脉夹层B.多发性大动脉炎C.动脉血栓栓塞D.闭塞性动脉粥样硬化E.心室壁瘤患者,男,65岁。出现进行性下肢间歇性跛行
根据公司法的规定,有限责任公司发生的下列事项中,属于公司股东可以依法请求人民法院予以撤销的有()。
下列哪些情况可能导致外交代表的职务终止?()
1952年9月,中央财政经济委员会召开了新中国建国以来第一次城市建设座谈会,提出城市建设要根据()。
下列业务中,不会引起实收资本或股本变化的是()。
某建筑公司兼营运输业务,2014年发生的业务如下:(1)与甲建筑公司签订一项建筑承包合同,金额3500万元,又将该工程的一部分分包给乙建筑公司签订合同,分包金额1000万元;(2)3月31日,与丙企业签订一协议,公司承租丙企业设备1台,
公开市场业务是指中央银行通过买进或卖出有价证券,吞吐基础货币,调节货币供应量的活动。当经济过热时,下列中央银行的做法正确的是()。
2003年-2007年粮食产量增长速度最快的是哪一年?2007年全国粮食的总产量是多少万吨?
下列关键字中,用来表示继承方式的是
最新回复
(
0
)