申論題 - 阿摩線上測驗

申論題資訊

試卷：98年 - 98 專技高考_資訊技師：資料結構（包括資料庫）#47476
科目：資料結構
年份：98年
排序：0

申論題內容

一、假設有 n 筆資料，我們可以利用二分搜尋法（binary search method）或在二元搜尋樹（binary search tree）上搜尋特定的一筆資料。試分別說明這兩種方法如何安排資料與如何從這 n 筆資料中搜尋特定的一筆資料，並說明這兩種方法最糟情況（worst case）的時間複雜度。（20 分）