首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和流程图,将应填入(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
35
问题
阅读下列说明和流程图,将应填入(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
程序员下午应用技术考试
软考初级
相关试题推荐
________________是按照科学的城市发展理念,利用新一代信息技术,通过人、物、城市功能系统之间的无缝连接与协同联动,实现自感知、自适应、自优化,形成安全、便捷、高效、绿色的城市形态。
企业建立生产和库存管理系统的目的不包括()。
下列关于Windows7屏幕保护程序的叙述中,不正确的是__________。
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
()不属于ABC技术(人工智能-大数据-云计算)的典型应用。
图文混排是Word的特色功能之一,下列叙述中,不正确的是(46)。
下列不是Access系统数据库对象的是______。
删除Windows中某个应用程序的快捷方式,意味着(39)。
在Excel中,若单元格C5=1000、D5=50、C6=6000、D6=40,在单元格E5中输入公式“=C5*$D$5”,再将此公式复制到F6单元格中,则F6单元格的值为(54)。
请根据图2-13网页的显示效果,解释该ASP程序中用下画线标出的语句的含义,即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。请根据图2-13网页的显示效果,将ASP程序中(2)、(5)、(7)、(8)、(9)空缺处的代码补充完整。A
随机试题
简述元杂剧《窦娥冤》的戏剧冲突。
有关器官移植和移植排斥反应,错误的是
铁剂治疗缺铁性贫血时,最早显示疗效的是
A、干燥处贮存B、缸、罐中贮存C、密闭容器贮存D、石灰缸贮存E、凉爽处贮存细贵药饮片
(2009)建筑物外围护结构采用单层玻璃幕墙时,采用以下哪种措施有利于节能?
(2013年)下列各种情形,不征收土地增值税的有()。
个人旅游消费贷款通常要求借款人先支付一定比例的首期付款,通常为旅游费用的()以上。
材料1一九二七年是个大胜,也是个大败,蒋介石争得了领导权,共产党被迫转入地下。党内陈独秀犯了右倾机会主义的错误。革命高潮变成了革命低潮,共产党由合法变成非法。大批党员被杀戮。那时我们党缺少经验,只懂得同资产阶级合作,不懂得斗争。要准备同他们斗争,
Howlongwilltheyhaveforthediscussionofthenextproject?
Theseareasrelyonagriculturealmost_____,havingfewmineralrecoursesandaminimumofindustrialdevelopment.
最新回复
(
0
)