女人久久久www免费人成看片,国内自拍偷拍网,国产一区二区三区免费在线观看,欧美精品三区四区,91久久国产综合久久91,欧美成人精品第一区二区三区 ,美女成人在线观看

軟題庫 移動(dòng)APP 掃碼下載APP 隨時(shí)隨地移動(dòng)學(xué)習(xí) 培訓(xùn)課程
試卷名稱 2017年上半年程序員考試下午真題試題(案例分析)
考試中心《2017年上半年程序員考試下午真題試題(案例分析)》在線考試
試卷年份2017年上半年
試題題型【分析簡答題】
試題內(nèi)容

閱讀下列說明和圖,回答問題1至問題3,將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
設(shè)有二維整數(shù)數(shù)組(矩陣)A[1:m,1:n],其每行元素從左至右是遞增的,每列元素從上到下是遞增的。以下流程圖旨在該矩陣中需找與給定整數(shù) X 相等的數(shù)。如果找不到則輸出“false”;只要找到一個(gè)(可能有多個(gè))就輸出“True”以及鈣元素的下標(biāo)i和j(注意數(shù)組元素的下標(biāo)從1開始)。
例如,在如下矩陣中查找整數(shù)8,則輸出偉:True,4,1

流程圖中采用的算法如下:從矩陣的右上角元素開始,按照一定的路線逐個(gè)取元素與給定整數(shù) X 進(jìn)行比較(必要時(shí)向左走一步或向下走一步取下一個(gè)元素),直到找到相等的數(shù)或超出矩陣范圍(找不到)。
【流程圖】

【問題】該算法的時(shí)間復(fù)雜數(shù)是()
供選擇答案:A.O(1) B.O(m+n) C.(m*n) D,O(m2+n2)


相關(guān)試題

推薦文章
合作網(wǎng)站內(nèi)容