摘要:●設(shè)一個(gè)包含N個(gè)頂點(diǎn)、E條邊的簡單有向圖采用鄰接矩陣存儲結(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è)算法是對某類給定問題求解過程的精確描述,算法中描述的操作都可以
● 設(shè)一個(gè)包含N個(gè)頂點(diǎn)、 E條邊的簡單有向圖采用鄰接矩陣存儲結(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è)算法是對某類給定問題求解過程的精確描述,算法中描述的操作都可以通過將已經(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) 。
軟考備考資料免費(fèi)領(lǐng)取
去領(lǐng)取
共收錄117.93萬道題
已有25.02萬小伙伴參與做題