阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
105年 - 105年地方三等-資料結構#58629
>
三、試針對下列無向網路圖形(Undirected Network Graph) N(V,E,C),V={1,2,3,4,5,6},N={(1,2,6),(1,5,19),(1,6,21),(2,3,5),(2,4,16),(2,5,11), (3,4,10),(4,5,8),(4,6,9),(5,6,7)},成本 C(1,2)=6, C(1,5)=19…等, 求最小成本擴張樹(minimal cost spanning tree)的最小成本。 (10 分)
其他申論題
⑵請問共有多少種 AVL 平衡二元樹,其中序拜訪為 1、2、3、4、5?(6 分)
#231082
⑴共有幾種加括號的方法?
#231083
⑵例如(AB)(CD),共需多少次乘法?
#231084
⑶求出三者乘積之最有效的方式為何?
#231085
⑴請問此陣列共佔多少位元組?(10 分)
#231087
⑵若 A[0][0][0] 在記憶體中的位址為 03C416 則元素 A[5] [2] [9] 的位址為何? , (15 分)
#231088
⑴求 Bino(5,3)的值?(5 分)
#231089
⑵求 Bino(5,3)時,共呼叫 Bino 此函數多少次?(5 分)
#231090
⑶當 n, m∈ N 且 n ≥ m ≥ 0 求 Bino(n, m)時,共呼叫 Bino 函數 T(n, m)次,求 T(n, m) =? (10 分)
#231091
⑴何謂應有部分?(10 分)
#231092