閱讀下列說(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.O(m*n) D,O(m2+n2)
10年專注信管,信管教育專注者,信管網(wǎng)優(yōu)勢(shì)
免費(fèi)試聽(tīng)信管網(wǎng)信息系統(tǒng)項(xiàng)目管理師課程
全國(guó)前50名高分學(xué)員訪談:董麗(174)、李思...
信息系統(tǒng)項(xiàng)目管理師培訓(xùn)課程(高端班)
信管、集成、系規(guī)、安全,專業(yè)成就夢(mèng)想
中級(jí)系統(tǒng)集成項(xiàng)目管理工程師培訓(xùn)課程
系統(tǒng)規(guī)劃與管理師培訓(xùn)課程(自有資料+直播)
軟題庫(kù):軟考在線題庫(kù)、支持手機(jī)答題