首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和流程图,将应填入(n)处的语句写在对应栏内。 【说明】 下列流程图用于从数组K中找出一切满足:K(I)+K(J)=M的元素对(K(I),K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按从小到大的顺序排列,M是给定的常数。
阅读下列说明和流程图,将应填入(n)处的语句写在对应栏内。 【说明】 下列流程图用于从数组K中找出一切满足:K(I)+K(J)=M的元素对(K(I),K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按从小到大的顺序排列,M是给定的常数。
admin
2009-02-15
32
问题
阅读下列说明和流程图,将应填入(n)处的语句写在对应栏内。
【说明】
下列流程图用于从数组K中找出一切满足:K(I)+K(J)=M的元素对(K(I),K(J))(1≤I≤J≤N)。假定数组K中的N个不同的整数已按从小到大的顺序排列,M是给定的常数。
【流程图】
此流程图1中,比较“K(I)+K(J):M”最少执行次数约为(5)。
选项
答案
(1)≥ (2)< (3)I+1->I (4)J-1->J (5)[N/2]
解析
该算法的思路是:设置了两个变量I和J,初始时分别指向数组K的第一个元素和最后一个元素。如果这两个元素之和等于M时,输出结果,并这两个指针都向中间移动;如果小于M,则将指针I向中间移动(因为数组K已按从小到大的顺序排列);如果大于M,则将指针J向中间移动(因为数组K已按从小到大的顺序排列)。当I≥J时,说明所有的元素都搜索完毕,退出循环。
根据上面的分析,(1)、(2)空要求填写循环结束条件,显然,(1)空处应填写“≥”,(2)空处应填写“<”。这里主要要注意I=J的情况,当I=J时,说明指两个指针指向同一元素,应当退出循环。
(3)空在流程图有两处,一处是当K(I)+K(J)=M时,另一处是当K(I)+K(J)<M时,根据上面分析这两种情况都要将指针I向中间移动,即“I+1->I”。同样的道理,(4)空处应填写“J-1->J”。
比较“K(I)+K(J):M”最少执行次数发生在第1元素与第N个元素之和等于M、第2元素与第N-1个元素之和等于M、……,这样每次比较,两种指针都向中间移动,因此最小执行次数约为“N-2”。
转载请注明原文地址:https://kaotiyun.com/show/dbjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2007中,设单元格A1中的值为-1,B1中的值为1,A2中的值为0,B2中的值为1,若在C1单元格中输入函数“=IF(AND(A1>0,B1>0),A2,B2)”,按回车键后,C1单元格中的值为______。
计算机处理的数字数据有数值数据和字符数据之分。对信息处理技术员来说,它们的主要区别是______。
下列关于PowerPoint 中自定义动画的说法中,(61)是正确的。
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
下面关于幻灯片打印的叙述中,正确的是______。
双击某个非可执行程序的文件名将(24)。
Make()copiesofimportantfiles,andstorethemonseparatelocationstoprotectyourinformation.
某公路限速90公里/小时。有一辆小车在路上抛锚,为防止后续车辆追撞,需要在离车后至少_________米处摆放“∧”形标志(假设行车刹停时间为2秒)。
阅读下列说明和HTML文本,分析其中嵌入的JavaScript脚本,将应填(n)处的语句写在对应栏内。[说明]登录Web页时,在Web页中显示“welcometomyhomepage!”,并且文字渐隐渐现,然后显示“hello
/etc/dhcpd.conf文件中的配置语句:hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15;}表示的是什么意思?当配置文件配置好以后,还
随机试题
男,41岁。因土石方塌方受伤,腰部疼痛。自行行走来诊。X线平片示腰压缩骨折,椎体前缘压缩约1/4;最佳治疗方案是
以下属外周免疫器官的是
关于消化系统症状护理中不正确的是()
当参加验收各方对工程质量验收意见不一致时,可请( )协调处理。
在建设项目设计工作阶段,与投资准备工作紧邻的前项工作是()。
用于防护冷却的水雾喷头,其工作压力应为()。
对于不想成为管理人员的专业人员,为了鼓励他们创造更好的业绩,公司在薪酬方面应()。
属于水胆玛瑙的作品是()。
Anoldfriendcalledonmethedaybeforeyesterday.
A、Bossandsecretary.B、Husbandandwife.C、Salesmanandcustomer.D、Doctorandpatient.C根据女士说的“我要投诉在你店里买的裙子(的问题)”可以推断,女士应该是表示不
最新回复
(
0
)