申論 1㈠請說明並比較二分搜尋（binary search）與一般二元搜尋樹（binary search tree）兩者在儲存鍵值並應用來進行搜尋鍵值功能時，在'建置'與'搜尋'程序上作法與效能的差異（13 分）。㈡若有n 個鍵值，以下列甲和乙兩種資料結構策略儲存：策略甲：由小到大依序儲存在一陣列中策略乙：以AVL tree 架構儲存請以Big-O 觀念比較後續六種不同功能獨立運作時，這兩種策略何者效能較優或兩者效能相近：尋找特定鍵值k；尋找排序為j 的鍵值；刪除特定鍵值k；刪除排序為j 的鍵值；插入新鍵值；依序輸出所有鍵值。（12 分）