阿摩線上測驗 登入

試題詳解

試卷:94年 - 94-2 普通考試_電子工程、資訊工程、資訊處理:計算機概要#4113 | 科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

試卷資訊

試卷名稱:94年 - 94-2 普通考試_電子工程、資訊工程、資訊處理:計算機概要#4113

年份:94年

科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

已知二元樹可用一個一維陣列來表示,此法雖然簡單,但也經常發生陣列元素使用率過低的問題。在最差狀況下,一個高度為h的二元樹僅會用到幾個陣列元素?
(A)1
(B)log2h
(C)h
(D)h+1
正確答案:登入後查看

詳解 (共 2 筆)

推薦的詳解#4129165
未解鎖
最糟情況下就會變成歪斜樹,高度 h 的歪...
(共 34 字,隱藏中)
前往觀看
1
0
推薦的詳解#3428817
未解鎖
最差情況高度=內容
(共 11 字,隱藏中)
前往觀看
0
0