首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内,分别从数组的两端开始向内搜索,同时将大数往上浮,小数往下沉,每次交换一组数。flag是一个标志
阅读以下说明和流程图,回答问题将解答填入对应栏。 [说明] 本流程图采用“双向冒泡法”实现对数组a[n]的排序。双向冒泡法就是在逐步缩小的数组内,分别从数组的两端开始向内搜索,同时将大数往上浮,小数往下沉,每次交换一组数。flag是一个标志
admin
2010-12-16
90
问题
阅读以下说明和流程图,回答问题将解答填入对应栏。
[说明]
本流程图采用“双向冒泡法”实现对数组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://www.kaotiyun.com/show/o6jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机网络中,防火墙的功能不包括________________。
信息系统运行过程中的数据备份工作不包括________________。
为向相关人员以可视化方式展示数据分析结果,首先需要明确目标受众(即需要给哪些人看),并了解他们考虑的一些问题。这些问题一般不包括(69)________________。
下列关于计算机病毒的说法中错误的是_______。
下列关于防火墙的叙述中,不正确的是(17)。
下列选项中,衡量数据校验人员业务水平的主要指标是(20)。
计算机病毒是一段程序,一般隐藏在______中。
在WindowsXP中,删除某个应用程序在桌面上的快捷方式,则(42)。
编译程序的作用是将高级程序语言源程序翻译为(4)。
随机试题
下述哪个是B淋巴细胞来源的恶性淋巴瘤?
知信行模式的内容包括信息、知识和学习、信念和态度、行为改进和
某200龄蛋鸡群产蛋率下降至50%,少数鸡喜卧嗜睡,陆续有个别鸡死亡。剖检皮下脂肪多,腹腔内有大量脂肪沉积。肝显著肿大,质脆易碎。肝包膜破裂,腹腔内充满血样液体控制该病应优先考虑降低日粮中的()。
从投资者角度考虑,比较好的项目资金结构是指()。
某项目建设期为2年,共向银行借款10000万元,借款年利率为6%,第1和第2年借款比例均为50%,借款在各年内均衡使用,建设期内只计息不付息。则编制投资估算时该项目资金筹措费总和为()万元。
Streeter公司从事微波炉中塑料转盘的生产。明年的四个季度的预计销量分别为65000件、72000件、84000件和66000件。公司在每个季度末的产品库存量要保持为下一个季度销量的50%,但是由于停工事件的影响,第一季度末的存货比应有的持有量
商用房贷款的额度通常不超过所购或所租商用房价值的()。
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。旧人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
A、Sellingahouse.B、Invitingsomefriends.C、Buyingahouse.D、Havingsomefood.C推理判断题。推理判断也可以借助典型词汇,从男士话中的“bathrooms”和“andtw
It’saroughworldoutthere.Stepoutsideandyoucouldbreakalegslippingonyourdoormat.Lightupthestoveandyoucould
最新回复
(
0
)