申論題 - 阿摩線上測驗

申論題資訊

試卷：107年 - 107 高考三級資料結構#70742
科目：公職◆資料結構
年份：107年
排序：0

⑵若有 n 個鍵值，以下列甲和乙兩種資料結構策略儲存：

策略甲：由小到大依序儲存在一陣列中

策略乙：以 AVL tree 架構儲存

請以 Big-O 觀念比較後續六種不同功能獨立運作時，這兩種策略何者效能較優或兩者效能相近：

1.尋找特定鍵值 k；2.尋找排序為 j 的鍵值；3.刪除特定鍵值 k； 4..刪除排序為 j 的鍵值；5.插入新鍵值；6.依序輸出所有鍵值。（12 分）