問題詳情

二、請說明何謂最佳化二元搜尋樹（Optimal Binary Search Tree）？何種應用（application）適合使用最佳化二元搜尋樹為其資料結構？請以下列例子說明如何建立其對應之最佳化二元搜尋樹：P(1)=0.5, P(2)=0.1, P(3)=0.05, Q(0)=0.15, Q(1)=0.1, Q(2)=0.05 andQ(3)=0.05。（20 分）

參考答案

答案：B
難度：簡單0.777778
統計：A(2),B(7),C(0),D(0),E(0)