Examly題庫立即開始練習
司法海巡移民特考計算機大意10612單選題

下列對樹(tree)資料結構的敘述,何者錯誤?

A可有迴圈(cycle)存在正確答案
B除了樹根節點外,每一個其他節點都有一個且只有一個父節點
C可用鏈結(link)或陣列來實作
D可用來加速尋找儲存在樹中的資料
答案與詳解
A
正確答案
樹是無環的連通圖,若有迴圈就變成圖 (graph) 了。

為什麼答案是 A

錯誤敘述,正是本題答案。樹的定義就是「無迴圈的連通圖」,若存在 cycle 就不叫樹,而是一般的圖 (graph)。這是樹最核心的特性。

考點:樹的定義考點:父子關係考點:實作方式考點:樹的應用
載入中…

計算機大意 相關題目

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

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

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