2008年上半年軟件設(shè)計(jì)師上午試卷II[6]

軟件設(shè)計(jì)師 責(zé)任編輯:wangwing 2008-09-17

添加老師微信

備考咨詢

加我微信

摘要:●設(shè)一個(gè)包含N個(gè)頂點(diǎn)、E條邊的簡(jiǎn)單有向圖采用鄰接矩陣存儲(chǔ)結(jié)構(gòu)(矩陣元素A[i][j]等于1/0分別表示頂點(diǎn)i與頂點(diǎn)j之間有/無弧),則該矩陣的元素?cái)?shù)目為(60),其中非零元素?cái)?shù)目為(61)。(60)A.E2B.N2C.N2-E2D.N2+E2(61)A.NB.N+EC.ED.N–E●一個(gè)算法是對(duì)某類給定問題求解過程的精確描述,算法中描述的操作都可以

● 設(shè)一個(gè)包含N個(gè)頂點(diǎn)、 E條邊的簡(jiǎn)單有向圖采用鄰接矩陣存儲(chǔ)結(jié)構(gòu)(矩陣元素A[i][j]等于1/0分別表示頂點(diǎn)i與頂點(diǎn)j之間有/無弧),則該矩陣的元素?cái)?shù)目為 (60) ,其中非零元素?cái)?shù)目為 (61) 。

(60)A. E2 B. N2 C. N2 -E2 D. N2+E2

(61)A. N B. N+E C. E D. N–E

● 一個(gè)算法是對(duì)某類給定問題求解過程的精確描述,算法中描述的操作都可以通過將已經(jīng)實(shí)現(xiàn)的基本操作執(zhí)行有限次來實(shí)現(xiàn),這句話說明算法具有(62) 特性。

(62)A. 有窮性 B. 可行性 C. 確定性 D. 健壯性

● 斐波那契(Fibonacci)數(shù)列可以遞歸地定義為:

用遞歸算法求解F(5)時(shí)需要執(zhí)行(63) 次“+”運(yùn)算,該方法采用的算法策略是 (64) 。

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

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

軟考備考資料免費(fèi)領(lǐng)取

去領(lǐng)取

!
咨詢?cè)诰€老師!