阿摩：知道阿摩不重要，善用阿摩才重要!
100分
(11 秒)
模式:今日錯題測驗
科目:A.機械常識、B.電腦常識
 繼續測驗
再次測驗 下載 下載收錄
1(C).

14 如果將下列數字依序插入一個二元搜尋樹（binary search tree）中，那一個結果會最類似一個高度平衡樹 （height balanced tree）？
(A) 2,3,5,4,6,7,1
(B) 3,1,2,7,6,4,5
(C) 4,6,7,3,5,1,2
(D) 5,2,7,6,4,3,1



2(D).

33 給定一串整數{130,120,100,90,80,60,50,40,30,20,10}，若使用二元搜尋法，則需要做幾次比較（comparisons）才能找到 30？
(A) 9
(B) 4
(C) 3
(D) 2



3(B).

25 關於 Kruskal 最小展開樹（minimum spanning tree）演算法，下列敘述何者錯誤？
(A)屬於貪心演算法（greedy algorithm）
(B)若圖中存在相同權值的邊，則無法找出最小展開樹
(C)必須先將圖中所有的邊依權值從小到大排序
(D)針對同一個圖，Kruskal 演算法和 Prim 演算法找出的最小展開樹有可能不同



4(A).

28 有一資料表 R(a, b, c, d)，已知功能相依 b->c，表示 c 功能相依於 b，其中底線字為主鍵，斜體字為外部鍵，則將其作第二正規化（2NF）的結果為：
(A) R1(b, c)，R(a, b, d)
(B) R1(b, c)，R(a, d)
(C) R1(a, d)，R(a, b, c)
(D) R(a, b, c, d)



最頂 ▬
快捷工具
完全正確!

今日錯題測驗-A.機械常識、B.電腦常識-阿摩線上測驗

簡福助剛剛做了阿摩測驗，考了100分