Examly題庫立即開始練習
國營聯招 電機計算機概論、電子學10610單選題

有關樹(tree)的敘述,下列何者有誤?

A樹是一種資料結構
B樹可以有迴圈正確答案
C樹的任兩節點中只存在一條路徑
D若將任意一邊移除,則此樹會出現不相連的情形
答案與詳解
B
正確答案
樹(Tree)是無迴圈的連通圖,任兩節點間只有唯一路徑,移除任一邊必斷連通。

為什麼答案是 B

樹的核心性質之一是『無迴圈(acyclic)』,若存在迴圈則稱為圖(Graph)而非樹,此敘述錯誤,故為本題答案。

考點:樹的定義考點:樹vs圖的區別考點:唯一路徑性質考點:樹的連通性
載入中…

想練更多計算機概論、電子學考古題?

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

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