試卷名稱:113年 - 113 新北市公立高級中等學校教師聯合甄選試題:資訊科技科#120150
年份:113年
科目:教甄◆資訊科技概論專業(電腦科)
15. 假設以 C 語言 struct 記錄的資料 x。x 用來表示二元樹(binary trees)中的一個節點, x.key 代表 x 節點所儲存的數值,x.left 和 x.right 分別代表 x 這一個節點的 左側和右側子樹(sub-trees)。圖三所列的虛擬碼(pseudocode)最可能用來實現以 下哪一種 search 任務?
(A) depth-first search
(B) breadth-first search
(C) binary search tree 的 search
(D) A* search