深夜成人在线,chinese国产一区二区,欧美精品乱码,日韩欧美在线视频免费观看,国产午夜不卡,日韩av影院在线,五月天婷婷国产精品

軟題庫 移動APP 掃碼下載APP 隨時隨地移動學習 培訓課程
試卷年份2017年上半年
試題題型【分析簡答題】
試題內(nèi)容

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

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


相關試題

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