软考程序员2017年上半年,流程图逻辑题解析

阅读下列说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。

【说明】

设有二维整数数组(矩阵)A[1:m,1:n],其每行元素从左到右是递增的,每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出"f alse";只要找到一个(可能有多个)就输出"True"以及该元素的下标i和j(注意数组元素的下标从1开始)。

例如,在如下矩阵中查找整数8,则输出为:True,4,1

2 4 6 9

4 5 9 10

6 7 10 12

8 9 11 13

流程图中采用的算法如下:从矩阵的右上角元素开始,按照一定的路线逐个取元素与给定整数X进行比较(必要时向左走一步或向下走一步取下一个元素),直到找到相等的数或超出矩阵范围(找不到)。

【流程图】

【问题5】该算法的时间复杂数是()

供选择答案: A.O (1) B.O(m+n) C.O (m*n) D,O(m2+n2)

参考答案:

(1)n

(2)j-1→j

(3)i+1→>i

(4)j

分析:注意不是j-1

当j=1时还应该继续返回上面判断框中执行判断逻辑,可能是找到了正确输出

只有j=0时才算找不到,退出

(5)B

所属知识点:

流程图>流程图

相关推荐
檐下翻书1739 小时前
车辆事故处理流程图详细步骤
架构·流程图·论文笔记
我的offer在哪里15 小时前
Figma 技术深度解析:重新定义协作设计的底层架构与工程实践
测试工具·流程图
静听松涛1332 天前
门诊患者分诊引导流程图设计模板
大数据·论文阅读·人工智能·信息可视化·流程图·健康医疗
min1811234562 天前
AI从工具向自主决策者的身份转变
大数据·网络·人工智能·架构·流程图
min1811234562 天前
急诊患者抢救流程流程图学术模板
架构·流程图·健康医疗
川西胖墩墩2 天前
患者转科交接流程流程图标准格式
大数据·人工智能·架构·流程图·健康医疗·敏捷流程
数说星榆1813 天前
本科毕业设计流程图在线生成
论文阅读·毕业设计·流程图·论文笔记·毕设
静听松涛1333 天前
本科毕业论文流程图制作方法
论文阅读·毕业设计·流程图·论文笔记·毕设
min1811234564 天前
HR人力资源招聘配置流程图制作教程
大数据·网络·人工智能·架构·流程图·求职招聘
Nile4 天前
Skills-Diagram流程图
流程图