2008年上半年軟件設計師上午試卷II[6]
摘要：●設一個包含N個頂點、E條邊的簡單有向圖采用鄰接矩陣存儲結構(矩陣元素A[i][j]等于1/0分別表示頂點i與頂點j之間有/無弧)，則該矩陣的元素數目為(60)，其中非零元素數目為(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之間有/無弧)，則該矩陣的元素數目為 (60) ，其中非零元素數目為 (61) 。
(60)A. E2 B. N2 C. N2 -E2 D. N2+E2
(61)A. N B. N+E C. E D. N–E
● 一個算法是對某類給定問題求解過程的精確描述，算法中描述的操作都可以通過將已經實現的基本操作執行有限次來實現，這句話說明算法具有(62) 特性。
(62)A. 有窮性 B. 可行性 C. 確定性 D. 健壯性
● 斐波那契(Fibonacci)數列可以遞歸地定義為：
用遞歸算法求解F(5)時需要執行(63) 次“+”運算，該方法采用的算法策略是 (64) 。
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
備考學習
一鍵領取新人專享大禮包
備考學習
2025下半年軟考各科真題免費下載
備考學習
信息系統項目管理師報考指南視頻課程
備考資料
2026上半年軟考各科備考資料匯總
歷年真題
軟考各科歷年真題在線答題練習
每日一練
備考2026年軟考不慌，每日一練陪伴你
報考指導
軟考報考指南（全流程詳細指導）
延伸閱讀
軟考備考資料免費領取
去領取
距離考試還有
天
- 1
- 6
- 6
專注在線職業教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
