題庫立即開始練習

共 2 類科共用卷

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

計算機概要109 年第 19 題單選題

關於圖形拜訪（graph traversal）的方法，下列何者正確？

題目附圖

A廣度優先搜尋先拜訪子節點再派訪父節點

B深度優先搜尋先拜訪兄弟節點再派訪子節點

C廣度優先搜尋實作時通常使用集合結構

D深度優先搜尋實作時通常使用堆疊結構正確答案

答案與詳解

D

正確答案

用 Kruskal/Prim 選 8 條最小邊連通 9 節點，總權重 = 26，選 (B)。

載入中…

計算機概要相關題目

在下圖的 graph 中以 breadth-first traversal 的方…

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

已知下圖（graph），並由節點 a 出發進行深度優先走訪（depth-firs…

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

一個具有 6 個頂點（Vertices）的無向完整圖形（Undirected C…

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

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

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

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

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

Download on theApp Store即將推出Google Play