Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組計算機大意104 年第 30 題單選題

依 7,8,9,2,1,5,3,6,4 順序建立一棵二元搜尋樹（Binary search tree ）後，試問對此二元樹進行資料 5 的搜尋，須經過幾次比較動作？

A3正確答案
B4
C5
D6
答案與詳解
A
正確答案
依序插入建立BST後，搜尋5需從根節點7→2→5，共比較3次。

為什麼答案是 A

根為7，5<7往左到2；5>2往右到5；找到。共比較3次：7、2、5。

考點：BST搜尋路徑考點：層數誤判考點：誤用線性搜尋考點：明顯錯誤
載入中…

計算機大意 相關題目

在一棵「二元搜尋樹」（Binary Search Tree）中，左子樹的所有節點…
計算機大意 · 115 年 · 第 8 題
對於一棵二元搜尋樹（Binary Search Tree），下列何種拜訪方式可得…
計算機大意 · 115 年 · 第 30 題
建立二元搜尋樹（Binary Search Tree），其插入順序為：15, 1…
計算機大意 · 114 年 · 第 38 題
如果資料用下列的資料結構來儲存，那麼我們要搜尋某個資料，下列那一個它的平均時間複…
計算機大意 · 112 年 · 第 29 題

想練更多計算機大意考古題？

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store即將推出Google Play
黑皮