33 下列依據由左至右順序所建造的二元搜尋樹（Binary Search Tree）中，那一個最為平衡（balanced）？(A) 7,24,29,33,46,52,84 (B) 84,52,46,3
14 如果將下列數字依序插入一個二元搜尋樹（binary search tree）中，那一個結果會最類似一個高度平衡樹（height balanced tree）？ (A) 2,3,5,4,6,7,1
9 將 7 個數值以下列四種順序插入二元搜尋樹（binary search tree），請問何者所產生的二元搜尋樹有最短的平均搜尋時間？ (A)1234567 (B)4261753 (C)674251
8.如果依序輸入六項資料，下列何者所建立的二元搜尋樹(BinarySearchTree)層數最少？(A)4,1,5,6,2,3(B)1,2,3,4,5,6(C)3,2,6,1,4,5(D)3,2,5,
讀入 14 、15 、4、9、7、18 、3、5、16 、20 、17 ，然後依照讀入的順序 然後依照讀入的順序 ，建造一個二元 建造一個二元 搜尋樹 （binary search treesearc
五、將二元搜尋樹（binary search tree）所有節點資料從小到大按順序列印出來，請說明用下列那種樹尋訪演算法（tree traversal）可以達成：中序尋訪法（inorder），先序尋訪
5.請依照順序讀入 50,25,13,26,65,70,35,40,48，建造一個二元搜尋樹（binary search tree），請問數值 35 的階度（level）為何？(A)7 (B)6 (C
53. 讀入14，15，4，9，7，18，3，5，16，20，17，然後依照讀入的順序建造一個二元搜尋樹(binary search tree)，則該樹有多少階層(level)？(A)4 (B)5 (
41 假設六個鍵（key）插入（insert）一個不平衡的二元搜尋樹（unbalanced binary search tree）的順序如下：4，6，3，8，2，5。以下那項陳述是正確的？①在這個二元
25.讀入 14、15、4、9、7、18、3、5、16、20、17，然後依照讀入的順序，建造一個二元搜尋樹（binary search tree），試問該樹有多少階層（level）？(A)7 (B)6
15. 讀入14、15、4、9、7、18、3、5、16、20、17，然後依照讀入的順序，建造一個二元搜尋樹（binary search tree），試問該樹有多少階層（level）？(A)7(B)6(
73. 讀入 6，4，2，1，3，5，7，8，9，10 然後依照讀入的順序建造一個二元搜尋樹(binary search tree)，則該樹有多少階層(level)？(A) 4(B) 5(C) 6(D
39. 使用鍵值資料「9,4,2,1,3,6,5,7,12,11,10,15」，建立一個二元搜尋樹(Binary SearchTree)。下列何者為此二元搜尋樹的後序拜訪結果？ (A)1,3,2,5,
13. 有關二元樹的敘述，以下何者正確？(A)高度(Height)為 6 的二元樹，最多有 64 個節點(B)每一個節點最多有兩個子節點(C)高度平衡樹（Height balanced tree）不是
13. 有關二元樹的敘述，以下何者正確？(A)高度(Height)為 6 的二元樹，最多有 64 個節點(B)每一個節點最多有兩個子節點(C)高度平衡樹（Height balanced tree）不是
16.使用二元搜尋法(Binary search)的條件是： (A)資料數量須為奇數筆 (B)資料必須先經過排序處理 (C)資料中不能有中文資料 (D)資料一定要以二元搜尋樹(Binarysearch
二、請說明何謂最佳化二元搜尋樹（Optimal Binary Search Tree）？何種應用（application）適合使用最佳化二元搜尋樹為其資料結構？請以下列例子說明如何建立其對應之最佳化二
17 以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？(A)元素值可以重複(B)子樹也必須是二元搜尋樹(C)具相同節點數的二元搜尋樹，其高度會隨元素插入樹中的順序不同而改變(
24 將 1234567 七個數目依某順序插入一個空的二元搜尋樹（Binary Search Tree）後，所得的二元搜尋樹如下圖所示： 總共有幾種可能的插入順序？ (A) 40 種 (B) 48 種
18 將 1 2 3 4 5 6 7 七個數目依某順序插入一個空的二元搜尋樹（Binary Search Tree）後，所得的二元搜尋樹如下圖所示： 下列那一個插入順序是不可能的？ (A)315762
某二元搜尋樹（Binary Search Tree）內存有 10 到 50 之間的數目。在此二元搜尋樹搜尋數目 30 時，其搜尋過程中比對過的數目，不可能是下列那一個順序？(A) 15，43，18，3
15 二元搜尋樹是建立在樹節點鍵值的大小上。左子樹的所有鍵值均小於樹根的鍵值，右子樹所有鍵值均大於樹根的鍵值。而高度平衡二元搜尋樹則又定義某一個節點右子樹跟左子樹的高度，高度差的 絕對值要小於等於 1
35.某二元搜尋樹(binarysearch tree)内的節點存有 10到50之間的數字。在此二元搜尋樹搜尋一個特定 的數字時，下列何者不可能是其搜尋過程中比對過的 數字順序？(A) 38 ， 10
7. 某二元搜尋樹（Binary Search Tree）內存有 10 到 50 之間的數目。在此二元搜尋樹搜尋數目 30 時，其搜尋過程中比對過的數目，不可能是下列哪一個順序？(A) 38，10，1
11 某二元搜尋樹（Binary Search Tree）內存有10 到50 之間的數目。在此二元搜尋樹搜尋數目30 時，其搜尋過程中比對過的數目，不可能是下列那一個順序？(A) 15，43，18，3
14. 在資料結構中，B+樹是什麼？(A)一種自平衡的二元搜尋樹(B)一種經過優化以實現多路搜尋的自平衡樹，常被應用於資料庫和檔案系統(C)一種沒有平衡特性的二元樹(D)一種每個節點都有至少三個子節點
33 依順序插入下列整數以建立一棵二元搜尋樹（Binary search tree）：51，16，63，6，21，59，92，4，9，則該二元搜尋樹的樹根（Root）的左子樹（Left subtree
34. 下列哪些序列可構成二元搜尋樹搜尋鍵值 363 的合法順序？(A) 2, 252, 401, 398, 330, 344, 397, 363(B) 924, 220, 911, 244, 898
5.二元搜尋樹(Binary Search Tree): (12%)【題組】(a)依序將以下鍵値加入一空的二搜尋元樹(鍵値的大小依照字典順序)，畫出最後的樹狀結 構 ° (4%)NYY, KITTY,
8 針對一個二元搜尋樹（BST: Binary search tree），用下列那種走訪（traversal），所得到的順序剛好是由小到大的順序？ (A)先序走訪（Preorder traversal
三、假如有一個二元搜尋樹（Binary Search Tree）其後序順序（ Postorder TraversalSequence）為(3, 8, 13, 5, 30, 40, 90, 80, 77
30 依 7,8,9,2,1,5,3,6,4 順序建立一棵二元搜尋樹（Binary search tree）後，試問對此二元樹進行資料 5 的搜尋，須經過幾次比較動作？(A)3 (B)4 (C)5 (
32 將資料 2、1、4、5、3 依序插入空的二元搜尋樹（Binary Search Tree），再以前序（Preorder）追蹤拜訪的順序為何？ (A) 2、1、4、5、3 (B) 1、2、3、4、