題庫立即開始練習

共 2 類科共用卷

普考-電子工程普考-電信工程

計算機概要113 年第 12 題單選題

小明欲將 45 插入如圖所示的二元搜尋樹（Binary Search Tree），他應該將 45 放到下列那一個節點（node）？（灰色節點為目前有資料的節點）

題目圖片

A丁

B戊正確答案

C己

D庚

答案與詳解

B

正確答案

依 BST 規則從根 50 往下走，45 最終落到 40 的右子節點『戊』。

為什麼答案是 B

45<50→30，45>30→40，45>40→右子戊，符合 BST 插入規則。

載入中…

計算機概要相關題目

有一個二元搜尋樹（Binary Search Tree），每個節點的鍵值都不同，…

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

以下有關二元搜尋樹（binary search tree）的敘述何者錯誤？

計算機概要 · 105 年 · 第 17 題

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

計算機概要 · 109 年 · 第 21 題

將下圖以後序走訪的方式表示，何者正確？

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

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

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

Download on theApp Store GET IT ONGoogle Play