阿摩線上測驗
登入
阿摩線上測驗
登入
一、一棵空的階數為 3 的 B-Tree（B-Tree of order 3） 。由左而右依序插入下列鍵值（key value）：10, 80, 2, 9, 45, 62。請問插入完畢後，根節點中的鍵值有那些？請依序由小到大列出，用逗號分隔，並請說明樹節點的變化。（10 分）有一棵階數為 5 的 B-Tree（B-Tree of order 5） ，其高度（height） 為 3，請問這棵樹中最多可以儲存多少個鍵值？(10 分)