阿摩線上測驗 登入

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

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

Terry Tung

建立於 2026年02月10日

前往主題筆記

題目列表預覽

  1. 8. 給定一棵有6個節點的二元樹,前序走訪(Preorder)為A,B,D,E,C,F,中序走訪(Inorder)為 D,B,E,A,C,F,其後序走訪(Postorder)為...
  2. 9. 桶子排序(Bucket Sort)的時間複雜度在下列何種情況下達到O(n)?(A)元素均勻分佈在所有桶中 (B)所有元素相同(C)桶數量=n2(D)僅...
  3. 10. 在排序演算法中,下列何者屬於「穩定排序」?(A)排序後陣列不變 (B)時間複雜度穩定(C)空間複雜度固定 (D)相等的元素排序後保...
  4. 15. AVL樹是二元搜尋樹(BST)的一種,其與一般BST的差別為何?(A)允許重複鍵值 (B) -1≤平衡因子≤1(C)支援多父節點 (D)父節...
  5. 20. 紅黑樹插入新節點時,預設顏色為何?(A)黑色 (B)紅色 (C)隨機 (D)與父節點相同
  6. 23. 對於機器學習中的過擬合(Overfitting)問題,下列敘述何者正確?(A)訓練資料與測試資料的誤差皆低 (B)增加訓練資料量一定會導...
  7. 27 下列 Pseudo code:a=1; b=1; c=0; f(a,b,i) { if(i==0) return (a);  else { c=a+b; i=i-1; f(c,a,i); } } 如果參數 i...
  8. 11 若有一個遞增排序(由小到大)的整數陣列 A,並欲尋找值為 X 的元素,若想降低平均搜尋時間,可使用下列何種搜尋演算法? (A)...