希賽網為大家整理了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（m²;+n²;）

>>>>返回目錄：2017上半年程序員考試案例分析真題（匯總）
>>>>進入估分：2017上半年軟考分數早知道，在線估分+真題解析
>>>>點擊查看：2017上半年程序員上午真題答案和解析