首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内,分别从数组的两端开始向内搜索,同时将大数往上浮,小数往下沉,每次交换一组数。flag是一个标志
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内,分别从数组的两端开始向内搜索,同时将大数往上浮,小数往下沉,每次交换一组数。flag是一个标志
admin
2010-12-16
37
问题
阅读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
本流程图采用“双向冒泡法”实现对数组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://jikaoti.com/ti/T5W7FFFM
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
目前最常见的用户界面是________________。
经过反复修改的文档已经定稿,需要送到其他电脑上打印。为防止不同电脑不同软件版本或他人误操作导致文档发生变化,最好将该文档以()格式保存并传送。
国际标准化组织提出的开放系统互连OSI参考模型,将计算机网络分成7层,其中最底层是()。
在Windows系统的资源管理器中,文件和文件夹可以采用多种形式显示,但不能以(40)形式显示。
计算机采用二进制的好处不包括______。
图文混排是Word的特色功能之一,下列叙述中,不正确的是(46)。
在用Word软件编辑文档时,若误删除了一个数据,随后可使用______命令进行恢复。
______不属于企业信息系统存在的问题。
某PowerPo血文档共有10张幻灯片,先选中第6张幻灯片,再改变背景设置,单击“全部应用”命令后,则第________张幻灯片的背景被改变。
在Excel中,为标识一个由单元格B3、B4、C3、C4、D4、D5、D6、D7组成的区域,下列选项中,正确的是______。
随机试题
人民当家作主是社会主义民主政治的()
在心肺脑复苏的后期复苏阶段,有关药物治疗的描述中,错误的是
下列不属于医疗辅助部门的是()。
某歌厅购买了若干正版卡拉OK光盘后,未经任何人的许可,直接将该光盘用于其经营活动。对该歌厅的行为应如何定性?()
根据建造师注册管理的规定,应批准()人员的注册申请。
多式联运合同区别于其他合同的最显著特征是()。
流程性材料通常是有形产品,其量具有()的特性。
血液中红细胞数与()量低于正常值,称为贫血。
夏天从冰箱里取出一瓶啤酒,发现啤酒瓶外面“出汗”。对这种现象正确的解释是()。
下列哪个不是古代帝王用于自称的称谓?()
最新回复
(
0
)