所屬科目:教甄◆資訊科
19. 下列圖形是典型的「完滿二元樹」(Full Binary Tree),樹的高度為 3,總共有 15 個頂點 (即從上而下、從左而右均填滿)。若「完滿二元樹」的高度為 10,則總共有幾個頂點? (A) 511 (B) 1023 (C) 2047 (D) 以上皆非
20. 下列二元樹的「前序追蹤」(Preorder Traversal) 為何? (A) A B C D E (B) A B C E D (C) A B D C E (D) A B D E C
43. 以下 C++程式執行後的結果為何? (A) 1 3 5 (B) 2 4 6 (C) 1 3 5 7 9 (D) 2 4 6 8 10
44. 下列 C++程式執行後的結果為何? (A) 1024 (B) 512 (C) 100 (D) 以上皆非
45. 以下 C++程式執行後的結果為何? (A) Derived DestructorBase Destructor (B) Base DestructorDerived Destructor (C) Derived Destructor (D) Base Destructor
46. 下列 C++程式碼的時間複雜度的「-表示法」為何?(其中lg=log2)
(A)(B) (C)(D)