2008年上半年軟件設計師上午試卷II[6]

軟件設計師 責任編輯:wangwing 2008-09-17

添加老師微信

備考咨詢

加我微信

摘要:●設一個包含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) 。

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權威部門公布的內(nèi)容為準!

軟考備考資料免費領取

去領取

!
咨詢在線老師!