Examly題庫立即開始練習
地方政府公務人員四等-電子工程類科計算機概要11017單選題

下列圖示中,左圖是一般樹而右圖是左子右兄弟樹(Left child-right sibling)的資料結構舉例。若此兩種資料結構中所有父子之間的連結和兄弟之間的連結均以雙向指標來實作,下列敘述何者錯誤?

題目附圖
A在一般樹的資料結構中,若使用固定個數的欄位儲存指標,則容易造成空間的浪費
B在計算節點與根節點(Root)的距離時,使用左子右兄弟樹不會比使用一般樹走訪(Traverse)更少的指標
C用左子右兄弟樹的資料結構來確認兩節點之間的父子關係在最差情況下需要檢查超過一個以上的指標
D用左子右兄弟樹的資料結構來確認兩節點之間的父子關係較一般樹的資料結構更有效率正確答案
答案與詳解
D
正確答案
左子右兄弟樹確認父子關係需走訪兄弟鏈,效率較差,故 D 錯誤。
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

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

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