下载安卓APP箭头
箭头给我发消息

客服QQ:3315713922

2017上半年程序员考试案例分析真题(1)

作者:课课家教育     来源: http://www.kokojia.com点击数:472发布时间: 2018-05-13 21:19:00

标签: 2017上半年程序员考试案例分析真题2017上半年程序员考试真题程序员真题

软考,您想通过吗?一次通过才是硬道理

       课课家小编为大家整理了2017上半年程序员考试案例分析真题,以下为第一部分。

 

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

       【说明】
       设有二维整数数组(矩阵)A[1:m,1:n],其每行元素从左至右是递增的,每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出“false”;只要找到一个(可能有多个)就输出“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进行比较(必要时向左走一步或向下走一步取下一个元素),直到找到相等的数或超出矩阵范围(找不到)。
       【流程图】

       

       【问题】该算法的时间复杂数是()
       供选择答案:A.O(1)B.O(m+n)C.(m*n)D,O(m2;+n2;)

      >>>>返回目录:2017上半年程序员考试案例分析真题(汇总)

       想要报考2018年软考的朋友现在就可以开始备考了,可以报名课课家软考学院,课课家软考学院含有软考各科目赠送考试:辅导教材、历年真题、考前冲剌资料、在线模拟测试题库,还有老师专属答疑指导等,帮助大家顺利通过考试。

 >>>>>>点击进入软考报名专题

赞(27)
踩(0)
分享到:
推荐查看
华为认证网络工程师 HCIE直播课视频教程