首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内,分别从数组的两端开始向内搜索,同时将大数往上浮,小数往下沉,每次交换一组数。flag是一个标志
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内,分别从数组的两端开始向内搜索,同时将大数往上浮,小数往下沉,每次交换一组数。flag是一个标志
admin
2010-12-16
92
问题
阅读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
本流程图采用“双向冒泡法”实现对数组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
程序员下午应用技术考试
软考初级
相关试题推荐
企业实现移动信息化的作用不包括________________。
鼠标指针的形状取决于它所在的位置以及与其他屏幕元素的相互关系。在文字处理的文本区域,指针就像(),指向当前待插入字符的位置。
某地区去年粮食产量资料如下表:根据该表可以推算出,该地区去年薯类的产量为()万吨。
小王在Excel中录入某企业各部门的生产经营数据,录入完成后发现报表略超一页,为在一页中完整打印,以下______做法正确。
某班级有40名学生,本次数学考试大多在80分上下。老师为了快速统计平均分,对每个学生的分数按80分为基准,记录其相对分(多出的分值用正数表示,减少的分值用负数表示,恰巧等于80分时用0表示),再统计出各种相对分的人数,如下表:根据上表可推算出,这次考试
()是一种保护数据的安全策略,该策略使用户只能感知自己将用到的信息,对于其他信息都加以屏蔽和保护,使信息泄露、数据完整性受到损害的可能性最小。
当新插入的背景剪贴画遮挡原来的对象时,最合适的调整方法是(55)。
在Excel中,下列符号属于比较运算符的是(43)。
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
编译程序的作用是将高级程序语言源程序翻译为(4)。
随机试题
Leadingcadreslaunchrectificationcampaignsatregular______tohearthemasses’views.
A.浆液性囊腺瘤B.卵巢恶性畸胎瘤C.颗粒细胞瘤D.卵巢黄素囊肿E.纤维瘤发生于体腔上皮者
A.设法促进肌张力和主动运动的出现B.降低痉挛,促进分离运动的恢复C.进一步降低肌痉挛,促进更多的分离运动恢复,改善运动速度、精细程度和耐力D.多种训练交替进行,有所侧重,在不引起异常反应和过度疲劳的情况下,逐渐加大活动量E.瘫痪恢复的次序是先躯干
如血气分析标本不能及时测定,需保存在有冰块的水中,其目的是
项目可行性研究的核心内容是( )。
甲公司为增值税一般纳税人,适用的增值税税率为17%,2014年一2017年发生的与固定资产、无形资产和投资性房地产有关业务资料如下:(1)2014年4月1日,甲公司生产车间购入一台需安装的生产线设备,取得增值税专用发票注明的价款为330万元,增值税税额为
下列选项中,属于狭义的执法活动范畴的是()。
若在Shape控件内以Fillstyle属性所指定的图案填充区域,而填充图案的线条的颜色由FillColor属性指定,非线条的区域由Backstyle属性填充,则应______。
Itisastonishinghowlittleisknownabouttheworkingofthemind.Buthoweverlittleormuchisknown,itisfairlycleartha
AttendParents’MeetingwithaGoodImageForthispart,youareallowed30minutestowriteashortessayentitledAttend
最新回复
(
0
)