摘要:●設一個包含N個頂點、E條邊的簡單有向圖采用鄰接矩陣存儲結構(矩陣元素A[i][j]等于1/0分別表示頂點i與頂點j之間有/無弧),則該矩陣的元素數(shù)目為(60),其中非零元素數(shù)目為(61)。(60)A.E2B.N2C.N2-E2D.N2+E2(61)A.NB.N+EC.ED.N–E●一個算法是對某類給定問題求解過程的精確描述,算法中描述的操作都可以
● 設一個包含N個頂點、 E條邊的簡單有向圖采用鄰接矩陣存儲結構(矩陣元素A[i][j]等于1/0分別表示頂點i與頂點j之間有/無弧),則該矩陣的元素數(shù)目為 (60) ,其中非零元素數(shù)目為 (61) 。
(60)A. E2 B. N2 C. N2 -E2 D. N2+E2
(61)A. N B. N+E C. E D. N–E
● 一個算法是對某類給定問題求解過程的精確描述,算法中描述的操作都可以通過將已經(jīng)實現(xiàn)的基本操作執(zhí)行有限次來實現(xiàn),這句話說明算法具有(62) 特性。
(62)A. 有窮性 B. 可行性 C. 確定性 D. 健壯性
● 斐波那契(Fibonacci)數(shù)列可以遞歸地定義為:
用遞歸算法求解F(5)時需要執(zhí)行(63) 次“+”運算,該方法采用的算法策略是 (64) 。
軟考備考資料免費領取
去領取