软考程序员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

所属知识点:

流程图>流程图

相关推荐
秋91 天前
AI快速生成可编辑的流程图的方法
流程图
宁静致远20212 天前
Mermaid VSCode插件制作流程图保存方法
ide·vscode·流程图
min1811234563 天前
小型网站开发简易流程步骤 在线画图工具快速生成开发流程图方法
论文阅读·信息可视化·毕业设计·流程图·论文笔记
DYuW5gBmH4 天前
Kafka 成功消费消息的完整流程图
分布式·kafka·流程图
数说星榆1816 天前
无人员伤亡车辆事故处理流程图 快速结案流程
架构·电脑·流程图·职场发展·课程设计
dajun1811234566 天前
信息系统运维管理全流程详解 在线画图工具绘制运维流程图表技巧
运维·数据库·信息可视化·流程图·旅游·论文笔记
数说星榆1817 天前
罕见病例报告流程图学术论文用
论文阅读·人工智能·流程图
fish-man7 天前
测试流程图显示
流程图
橙色日落8 天前
Vue2 + LogicFlow 实现可视化流程图编辑功能+常用属性大全
前端·vue·流程图·logicflow
数说星榆1819 天前
油气勘探数据可视化流程图制作
论文阅读·信息可视化·毕业设计·流程图·论文笔记·毕设