阿摩線上測驗 登入

105年 - 105年地方三等-資料結構#58629

科目：公職◆資料結構 | 年份：105年 | 選擇題數：0 | 申論題數：11

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (11)

⑴畫出 AVL 平衡二元樹，其中序（inorder）拜訪為 1、2、3、4、5 任三種。 （24 分）
⑵請問共有多少種 AVL 平衡二元樹，其中序拜訪為 1、2、3、4、5？（6 分）
⑴共有幾種加括號的方法？
⑵例如(AB)(CD)，共需多少次乘法？
⑶求出三者乘積之最有效的方式為何？
三、試針對下列無向網路圖形（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 分）
⑴請問此陣列共佔多少位元組？（10 分）
⑵若 A[0][0][0] 在記憶體中的位址為 03C416 則元素 A[5] [2] [9] 的位址為何？ ， （15 分）
⑴求 Bino(5,3)的值？（5 分）
⑵求 Bino(5,3)時，共呼叫 Bino 此函數多少次？（5 分）
⑶當 n, m∈ N 且 n ≥ m ≥ 0 求 Bino(n, m)時，共呼叫 Bino 函數 T(n, m)次，求 T(n, m) =？ （10 分）