首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内,分别从数组的两端开始向内搜索,同时将大数往上浮,小数往下沉,每次交换一组数。flag是一个标志
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内,分别从数组的两端开始向内搜索,同时将大数往上浮,小数往下沉,每次交换一组数。flag是一个标志
admin
2010-12-16
96
问题
阅读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
本流程图采用“双向冒泡法”实现对数组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
程序员下午应用技术考试
软考初级
相关试题推荐
数据采集工作的注意事项不包括()。
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
为在复写纸上打印三联单,宜用________打印机。
某互联网公司建立的用户画像(标签化的用户信息)包括人口属性和行为特征两大类,()属于行为特征。
在统计学中,用来衡量一个样本中各个数据波动大小的量是______。
在Word中,下列关于拆分表格的叙述中,正确的是______。
我国《计算机软件保护条例》规定,软件著作权自软件______之日起产生。
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
下列选项中,衡量数据校验人员业务水平的主要指标是(20)。
下列选项中,准确表达“甲和乙不可能都参加考试”含义的是(35)。
随机试题
A.马勃B.大青叶C.板蓝根D.山豆根E.射干功能祛痰利咽的药物是()
下列关于器官移植的叙述,错误的是
下列属于项目管理组织体系服务支持子系统内容的是()。
关于敏感性分析,下列说法正确的有()。
财务管理的主要内容有()。
采用质押担保方式时,以下属于无效质物的是()。
旅行社接受游客的委托,根据游客的需求,单独设计行程、报价并提供服务的专项产品及服务属于()。
结合材料回答问题:材料1“自从一八四。年鸦片战争失败那时起,先进的中国人,经过千辛万苦,向西方国家寻找真理。洪秀全、康有为、严复和孙中山,代表了在中国共产党出世以前向西方寻找真理的一派人物。那时,求进步的中国人,只要是西方的新道理,什么书也看。
原型法的需求定义有许多属性,下列()属性可验证需求。
信息安全就是要保证信息的
最新回复
(
0
)