阿摩線上測驗
登入
首頁
>
計算機概論(含網路概論)
> 主題筆記
資料結構與演算法 (Data Structure & Algorithm)
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)|題數:51
Terry Tung
建立於 2026年02月10日
前往主題筆記
題目列表預覽
8. 給定一棵有6個節點的二元樹,前序走訪(Preorder)為A,B,D,E,C,F,中序走訪(Inorder)為 D,B,E,A,C,F,其後序走訪(Postorder)為...
9. 桶子排序(Bucket Sort)的時間複雜度在下列何種情況下達到O(n)?(A)元素均勻分佈在所有桶中 (B)所有元素相同(C)桶數量=n2(D)僅...
10. 在排序演算法中,下列何者屬於「穩定排序」?(A)排序後陣列不變 (B)時間複雜度穩定(C)空間複雜度固定 (D)相等的元素排序後保...
15. AVL樹是二元搜尋樹(BST)的一種,其與一般BST的差別為何?(A)允許重複鍵值 (B) -1≤平衡因子≤1(C)支援多父節點 (D)父節...
20. 紅黑樹插入新節點時,預設顏色為何?(A)黑色 (B)紅色 (C)隨機 (D)與父節點相同
23. 對於機器學習中的過擬合(Overfitting)問題,下列敘述何者正確?(A)訓練資料與測試資料的誤差皆低 (B)增加訓練資料量一定會導...
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...
11 若有一個遞增排序(由小到大)的整數陣列 A,並欲尋找值為 X 的元素,若想降低平均搜尋時間,可使用下列何種搜尋演算法? (A)...