首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内,分别从数组的两端开始向内搜索,同时将大数往上浮,小数往下沉,每次交换一组数。flag是一个标志
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内,分别从数组的两端开始向内搜索,同时将大数往上浮,小数往下沉,每次交换一组数。flag是一个标志
admin
2010-12-16
44
问题
阅读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内,分别从数组的两端开始向内搜索,同时将大数往上浮,小数往下沉,每次交换一组数。flag是一个标志,发生过交换就置为1,当这个循环过程都不再发生交换时,则数组排序完成。
注:流程中循环开始的说明按照“循环变量:循环初值,循环终值,增量”格式描述;
定义swAP[a,b]为将a和b两数交换。
[问题]
将流程图的(1)~(5)处补充完整。
选项
答案
(1) left<right&&flag==l; (2) left,right-1,1; (3) a[i]>a[i+1]; (4) flag=1; (5) a[Right-i]<a[Right-i-1]
解析
本题目考查的是流程图。
先题目中已经给出算法说明,是分别从数组的两端同时向内搜索,每次交换一组数,所以,可以判断,(1)中的条件应该由两部分组成,首先是left<right,因为这样才能构成一个数组,第二个条件是flag==1,如果它成立,则说明还有交换,要继续排序,如果flag==0,则说明没有交换了,排序完成,所以(1)要填入“left<right&&fla==1”。内循环开始,从数组两端,两两比较数的大小,所以(2)应填入“left,right-1,1”,在left端,当a
>a[i+1]时,将两数交换,交换后将flag置1,即(3)填入“a
>a[i+1]”,(4)填入“flag=1”;在right端,当a[Right-i]<a[Right-i-1]时,将两数交换,flag置1,所以(5)应填入“a[Right-i]<a[Right-i-1]”。
转载请注明原文地址:https://kaotiyun.com/show/o6jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
经过反复修改的文档已经定稿,需要送到其他电脑上打印。为防止不同电脑不同软件版本或他人误操作导致文档发生变化,最好将该文档以()格式保存并传送。
数据分析经常需要把复杂的数据分组,并选取代表,将大量数据压缩或合并得到一个较小的数据集。这个过程称为()。
为支持各级管理决策,信息处理部门提供的数据不能过于简化,也不能过于繁琐,不要提供大量不相关的数据。这是信息处理的()要求。
将四个元素a,b,c,d分成非空的两组,不计组内顺序和组间顺序,共有()种分组方法。
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
()是一种保护数据的安全策略,该策略使用户只能感知自己将用到的信息,对于其他信息都加以屏蔽和保护,使信息泄露、数据完整性受到损害的可能性最小。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。65
Windows7中,在控制面板中,通过(32)________________可以查看系统的一些关键信息,如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。
随机试题
感染性心内膜炎不出现下列哪种体征
患儿,女性,2岁,诊断为化脓性脑膜炎,体温39℃,降温处理后,复测体温的时间是()。
关于地方各级人大代表名额的说法哪些是正确的?()
所谓一体型离岸金融中心就是可以同时经营本外币业务的离岸金融中心。()
依据《中华人民共和国证券法》规定,下列说法中符合公开发行的特点的是()
甲公司因购货原因于2013年1月1日产乍应付乙公司账款1000厅元,货款偿还期限为3个月。20l3年4月1日,甲公司发生财务困难,无法偿还到期债务,经与乙公司协商进行债务重组,双方同意:以甲公司的一栋写字楼抵偿债务。该写字楼账面原价为1000万元,已提累计
人民法院审理离婚案件,涉及未成年子女抚养问题的,应当依法保护未成年人的受抚养权。这体现了对未成年人()。
Wastecanbeseeneverywhereintheschool.Somestudentsaskformorefoodthantheycaneatandothersoftenforgettoturnof
有如下事件程序,运行该程序后输出结果是PrivateSubCommand33_Click()DimxAsInteger,YAsIntegerx=1:V=0DoUntilv<=25y=y+x
Thepolicehave______alltheothersuspects,soonlyonenowremains.
最新回复
(
0
)