希賽網(wǎng)為大家整理了2017上半年程序員考試案例分析真題，以下為第一部分。

    試題一（共20分）
閱讀下列說(shuō)明和圖，填補(bǔ)流程圖中的空缺，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】
設(shè)有二維整數(shù)數(shù)組（矩陣）A[1:m,1:n],其每行元素從左至右是遞增的，每列元素從上到下是遞增的。以下流程圖旨在該矩陣中需找與給定整數(shù)X相等的數(shù)。如果找不到則輸出“false”;只要找到一個(gè)（可能有多個(gè)）就輸出“True”以及鈣元素的下標(biāo)i和j（注意數(shù)組元素的下標(biāo)從1開(kāi)始）。
例如，在如下矩陣中查找整數(shù)8，則輸出偉：True,4,1
2  4 6    9
4  5 9    10
6  7 10   12
8  9 11 13
流程圖中采用的算法如下：從矩陣的右上角元素開(kāi)始，按照一定的路線逐個(gè)取元素與給定整數(shù)X進(jìn)行比較（必要時(shí)向左走一步或向下走一步取下一個(gè)元素），直到找到相等的數(shù)或超出矩陣范圍（找不到）。
【流程圖】

【問(wèn)題】該算法的時(shí)間復(fù)雜數(shù)是（）
供選擇答案：A.O（1）B.O（m+n）C.（m*n）D,O（m²;+n²;）

>>>>返回目錄：2017上半年程序員考試案例分析真題（匯總）
>>>>進(jìn)入估分：2017上半年軟考分?jǐn)?shù)早知道，在線估分+真題解析
>>>>點(diǎn)擊查看：2017上半年程序員上午真題答案和解析