首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内,分别从数组的两端开始向内搜索,同时将大数往上浮,小数往下沉,每次交换一组数。flag是一个标志
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内,分别从数组的两端开始向内搜索,同时将大数往上浮,小数往下沉,每次交换一组数。flag是一个标志
admin
2010-12-16
61
问题
阅读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
本流程图采用“双向冒泡法”实现对数组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
程序员下午应用技术考试
软考初级
相关试题推荐
数据采集工作的注意事项不包括()。
某软件公司规定,该公司软件产品的版本号由二至四个部分组成:主版本号次版本号[.内部版本号][.修订号]。对该公司同一软件的以下四个版本号中最新的版本号是(
某班级有40名学生,本次数学考试大多在80分上下。老师为了快速统计平均分,对每个学生的分数按80分为基准,记录其相对分(多出的分值用正数表示,减少的分值用负数表示,恰巧等于80分时用0表示),再统计出各种相对分的人数,如下表:根据上表可推算出,这次考试
在Excel2007中,在单元格A1中输入函数“=LEN(”信息处理技术员”)”,按回车键后,则A1单元格中的值为__________。
计算机采用二进制的好处不包括______。
某年级两个班举行了一次数学统考,一班(共30人)的平均成绩为70分,二班(共 20人)的平均成绩为75分,则该年级的平均成绩为(65)分。
在用Word软件编辑文档时,若误删除了一个数据,随后可使用______命令进行恢复。
在Excel“单元格格式”对话框的“对齐”选项卡中,“垂直对齐”选项中不包括(56)。
下列选项中,不能收发电子邮件的软件是______。
编译程序的作用是将高级程序语言源程序翻译为(4)。
随机试题
下列属于X线发生装置部分的是
在病例对照研究中,对暴露与疾病进行测量时,可能发生在研究设计阶段通过限制与匹配可以控制
下列叙述与预防性矫治范围无关的是()。
()。
对大型工程项目,工作分解结构通常可以分解为六级,其中第三级为()。
某公司准备改造某商厦,现有甲、乙两个方案可供选择,某咨询公司利用价值工程理论对这两个建设方案进行讨论。咨询公司根据历史经验,主要从四个因素论证,聘请6个专家对各因素打分(见表4.1)。另外,咨询公司还广泛发放了顾客调查表,统计结果表明:顾客舒适度比内
将两个或两个以上公司合并组成一个新的统一的法人公司,被合并的各公司原有的法人地位均不复存在的资本运作方式是()。
下列情形中,纳税人应当进行土地增值税清算的有()。
为协调经营者与所有者之间的矛盾,减少偏离股东目标的损失,股东通常需支付的成本有()。
子曰:“邦有道,______;邦无道,______。”许多单位为了树立自己的文明形象,频频设立委屈奖。似乎“委屈奖”已经成为处理各种人际矛盾的不二良方。填入画横线部分最恰当的一项是:
最新回复
(
0
)