申論題 - 阿摩線上測驗

申論題資訊

試卷：105年 - 105年關務特考三等資料結構#51526
科目：公職◆資料結構
年份：105年
排序：0

三、若欲於下列樹狀結構中，搜尋節點 X 之位置，試分析深度優先（depth-first）搜尋與廣度優先（breadth-first）搜尋之搜尋時間。請由根節點（root node）開始進行節點值比較之次數來表達。令根節點之深度（depth）為 1。（每小題 5 分，共 15 分）

⑶X 為深度為 D 之完美 k 元（k-ary）樹之最左邊之葉節點。