Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組計算機大意10838單選題

下列何者不是資料結構中樹狀結構的特性?

A移除一個邊後仍有可能為連通圖正確答案
B不會形成循環
C節點的數量一定比邊的數量多
D任兩節點之間只存在唯一路徑
答案與詳解
A
正確答案
樹是無循環連通圖,n 個節點恰好 n-1 條邊,移除任一邊必斷成兩部分。

為什麼答案是 A

錯誤!樹的邊數恰為 n-1,是「最小連通圖」,移除任何一條邊都會讓樹分裂成兩棵子樹,絕不可能仍保持連通。此為題目要選的錯誤敘述。

考點:樹的最小連通性考點:無環性考點:節點邊數關係考點:唯一路徑性
載入中…

計算機大意 相關題目

想練更多計算機大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮