阿摩線上測驗 登入

資料結構與演算法 (Data Structure & Algorithm)

科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)|題數:58
資料結構與演算法 (Data Structure & Algorithm)
Terry Tung

Terry Tung

建立於 2026年02月10日

前往主題筆記

題目列表預覽

  1. 21 若一個連接無向圖(Connected Undirected Graph)G 由 n 個點(Vertices)與 m 條邊(Edges)所組成,則有關點與邊的敘述,下...
  2. 14 有關基本的「佇列(Queue)」,下列敘述何者正確? (A)一種只能在頂端放入與取出的結構 (B)一種可以從前端取出、後端放入的線...
  3. 15 某程式產出一個資料序列,依 A、B、C 的順序(A 最先)輸入到一個空的堆疊(Stack),藉由推入 (Push)、彈出(Pop)的動作...
  4. 16 若要在一棵「二元搜尋樹(Binary Search Tree)」中插入一個新值 X,已知此二元搜尋樹的定義為:「每 個節點的左子樹中所有節...
  5. 17 有關圖(Graph)的敘述,下列何者錯誤? (A)擴張樹(Spanning Tree)的總邊數比總節點(Node)數少 1(B)任何圖的最小成本擴張...
  6. 18 有 n 個點的完整圖形(complete graph),以無方向性連結,該圖會有幾條邊線? (A) n-1 (B) n (C) n(n-1)/2 (D) n(n-1)
  7. 19 若從 a 開始以深度優先搜尋(Depth first search,簡稱 DFS)走訪下圖,何者可為其深度優先擴張樹 (DFS spanning tree)?(A...
  8. 8. 給定一棵有6個節點的二元樹,前序走訪(Preorder)為A,B,D,E,C,F,中序走訪(Inorder)為 D,B,E,A,C,F,其後序走訪(Postorder)為...