題庫立即開始練習

原住民族考試四等考試-電子工程類科計算機概要104 年第 17 題單選題

在存有 5 個關鍵值（key）的二元搜尋樹（binary search tree）中搜尋某數字時，最差的情況下此數字需要與樹中多少個關鍵值比對？

A2

B3

C4

D5正確答案

答案與詳解

D

正確答案

二元搜尋樹最壞情況退化成鏈狀，5 個節點需比對 5 次。

為什麼答案是 D

BST 在最壞情況下（依序插入遞增/遞減資料）會退化成鏈狀結構，樹高為 n，搜尋需比對全部 5 個節點。

考點：平衡樹誤判考點：平均情況考點：無意義值考點：退化鏈狀樹

載入中…

計算機概要相關題目

有關二元搜尋法（Binary Search）要求搜尋前的資料，具有下列何種特性？

計算機概要 · 114 年 · 第 22 題

若對一棵二元樹進行「中序（Inorder）」走訪，並列印出每個節點的值，下列敘述…

計算機概要 · 114 年 · 第 16 題

下圖的二元搜尋樹（Binary Search Tree）中，已知 B < A <…

計算機概要 · 106 年 · 第 13 題

對一個有 12 個節點的二元搜尋樹（Binary Search Tree）作後序…

計算機概要 · 106 年 · 第 16 題

想練更多計算機概要考古題？

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

Download on theApp Store即將推出Google Play