複選題220. 依序讀入 1,2,3,4,5,6，並建造一棵 AVL 樹，下列那些正確？ (A)2 與 5在同一階層 (B)4 為 2 的父節點 (C)2 為 1 的父節點 (D)6 為 5 的父節點。

複選題208. 下列演算法之時間複雜度，那些敘述是正確的？ (A)若資料量 n 為4096，演算法之計算時間為 512ms；當資料量 n 增加至 16384 時，此演算法之計算時間需 2048ms。我們可推論該演算法之時間複雜度為 O(n)(B)若資料量 n 為 4096，演算法之計算時間為 512ms；當資料量 n 增加至 16384 時，此演算法之計算時間需 8192ms。我們可推論該演算法之時間複雜度為 O(n log n) (C)若資料量 n 為 4096，演算法之計算時間為512ms；當資料量 n 增加至 16384 時，此演算法之計算時間需1024ms。我們可推論該演算法之時間複雜度為 O(n0.5 ) 或 O(log n) (D)若資料量 n 為 4096，演算法之計算時間為 512ms；當資料量 n 增加至16384 時，此演算法之計算時間需 4096ms。我們可推論該演算法之時間複雜度為 O(n2) 。

複選題
220. 依序讀入 1,2,3,4,5,6，並建造一棵 AVL 樹，下列那些正確？
(A)2 與 5在同一階層
(B)4 為 2 的父節點
(C)2 為 1 的父節點
(D)6 為 5 的父節點。

相關試題

相關試卷

複選題220. 依序讀入 1,2,3,4,5,6，並建造一棵 AVL 樹，下列那些正確？ (A)2 與 5在同一階層 (B)4 為 2 的父節點 (C)2 為 1 的父節點 (D)6 為 5 的父節點 。

相關試題

相關試卷

複選題
220. 依序讀入 1,2,3,4,5,6，並建造一棵 AVL 樹，下列那些正確？
(A)2 與 5在同一階層
(B)4 為 2 的父節點
(C)2 為 1 的父節點
(D)6 為 5 的父節點。