17若樹的高度為葉子（Leaf）節點到根（Root）節點最長路徑之長度加 1（即，只有一個節點的樹其高度為 1），則高度為 4 的二元樹中，最多有幾個節點？ (A)4 (B)8(C) 15 (D) 1
三、堆積（heap）是一棵完整二元樹（complete binary tree），每個節點儲存一個鍵值（keyvalue），且每一個內部節點（internal node）的鍵值都不比其子節點的鍵值小。
五、有一個雜湊表（hash table），共有 11 個籃子（bucket），且每個籃子中可存一個鍵值(key)，假設雜湊函數為 h(x) = x %11，亦即除以 11 的餘數。今有 8 個鍵值：7
43. 假設有一分支度(Order)為 17 之 B-tree，下列敘述何者是正確？(A)樹根節點至少有 8 個鍵值(Key)(B)樹根節點至少有 9 個子節點(C)若此 B-tree 之高度為 4(
四、資料庫管理的檔案相當大時，根據這個檔案所建立的索引也會相當大，為了減少進出輔助儲存體的次數，必須將索引根據層次（Layers）來建立，現在有一棵 B-Tree，其階度為 m，要儲存 n 個鍵值（K
6. 一棵樹高為 6 層 ( Level ) 的二元搜尋樹 ( Binary Search Tree ) ，樹中每個節點 ( Node ) 的資料為數值，搜尋時最少比較幾次就能夠找到所要搜尋的數值？(
22 有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，下列敘述何者正確？(A)最大的鍵值有可能在根節點 (B)樹根節點的鍵值必定大於左右子樹節點的鍵值 (C)是一種平衡
35. 下列有關於樹的說明，哪些是正確的？(A) 二元樹必定是樹(B) 即使在一棵樹中每個節點最多只有兩個子節點，這棵樹仍未必是二元樹(C) 以 A, B, 和 C 三節點來建構，共可以建出 12 顆
19在一 n 個節點的連通無向圖（Connected Undirected Graph）中，找出一展開樹（Spanning Tree），則此展開樹中有幾個邊（edge）？ (A) n-1(B)n(C)
35 若以 255.255.255.224 做為子網路遮罩，則每個子網域最多有幾個可以使用的 IP 位址（注意：須扣除 host ID所對應的位元不可以全為 0 或全為 1）？(A)14(B)30(C
11.本校被分配到一個 class C 的 IP 範圍使用權，為了讓各單位都可以有自己的一個 subnet 可用，使用了255.255.255.192 做為網路遮罩，則每個單位最多有幾個 IP 可使用
24 資料庫中，每一個資料表均需要一個主鍵值（Primary key），請問主鍵值需符合下列那個鍵值特性？(A)候選鍵值（Candidate key） (B)超級鍵值（Superkey） (C)第二鍵
五、將下列六個鍵值:33, 72, 71, 55, 112, 109存入大小為 19 的雜湊表（a hash table of size 19）雜湊函數 h 為: h(key) = key mod 1
40. 有關二元樹的敘述，以下何者正確？(A)高度(Height)為 6 的二元樹，最多有 64 個節點 (B) 每一個節點最多有兩個子節點(C) 高度平衡樹（Height balanced tree
13. 有關二元樹的敘述，以下何者正確？(A)高度(Height)為 6 的二元樹，最多有 64 個節點(B)每一個節點最多有兩個子節點(C)高度平衡樹（Height balanced tree）不是
13. 有關二元樹的敘述，以下何者正確？(A)高度(Height)為 6 的二元樹，最多有 64 個節點(B)每一個節點最多有兩個子節點(C)高度平衡樹（Height balanced tree）不是
29.二元搜尋樹是一種常用的樹狀結構，如果有 1,000 筆資料要加入到一個二元樹中，則此二元樹最多及最少的層數各為多少？(A)1000，9 (B) 1000，10 (C) 512，9 (D) 512