阿摩線上測驗
登入
首頁
>
計算機概論(含網路概論)
> 主題筆記
資料結構與演算法 (Data Structure & Algorithm)
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)|題數:58
Terry Tung
建立於 2026年02月10日
前往主題筆記
題目列表預覽
21 若一個連接無向圖(Connected Undirected Graph)G 由 n 個點(Vertices)與 m 條邊(Edges)所組成,則有關點與邊的敘述,下...
14 有關基本的「佇列(Queue)」,下列敘述何者正確? (A)一種只能在頂端放入與取出的結構 (B)一種可以從前端取出、後端放入的線...
15 某程式產出一個資料序列,依 A、B、C 的順序(A 最先)輸入到一個空的堆疊(Stack),藉由推入 (Push)、彈出(Pop)的動作...
16 若要在一棵「二元搜尋樹(Binary Search Tree)」中插入一個新值 X,已知此二元搜尋樹的定義為:「每 個節點的左子樹中所有節...
17 有關圖(Graph)的敘述,下列何者錯誤? (A)擴張樹(Spanning Tree)的總邊數比總節點(Node)數少 1(B)任何圖的最小成本擴張...
18 有 n 個點的完整圖形(complete graph),以無方向性連結,該圖會有幾條邊線? (A) n-1 (B) n (C) n(n-1)/2 (D) n(n-1)
19 若從 a 開始以深度優先搜尋(Depth first search,簡稱 DFS)走訪下圖,何者可為其深度優先擴張樹 (DFS spanning tree)?(A...
8. 給定一棵有6個節點的二元樹,前序走訪(Preorder)為A,B,D,E,C,F,中序走訪(Inorder)為 D,B,E,A,C,F,其後序走訪(Postorder)為...