阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
105年 - 105年地方三等-資料結構#58629
> 申論題
題組內容
五、二項式係數（Binomial Coefficient）的計算公式如下：
⑵求 Bino(5,3)時，共呼叫 Bino 此函數多少次？（5 分）
相關申論題
⑴畫出 AVL 平衡二元樹，其中序（inorder）拜訪為 1、2、3、4、5 任三種。 （24 分）
#231081
⑵請問共有多少種 AVL 平衡二元樹，其中序拜訪為 1、2、3、4、5？（6 分）
#231082
⑴共有幾種加括號的方法？
#231083
⑵例如(AB)(CD)，共需多少次乘法？
#231084
⑶求出三者乘積之最有效的方式為何？
#231085
三、試針對下列無向網路圖形（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 分）
#231086
⑴請問此陣列共佔多少位元組？（10 分）
#231087
⑵若 A[0][0][0] 在記憶體中的位址為 03C416 則元素 A[5] [2] [9] 的位址為何？ ， （15 分）
#231088
⑴求 Bino(5,3)的值？（5 分）
#231089
⑶當 n, m∈ N 且 n ≥ m ≥ 0 求 Bino(n, m)時，共呼叫 Bino 函數 T(n, m)次，求 T(n, m) =？ （10 分）
#231091
相關試卷
114年 - 114 地方政府公務特種考試_三等_資訊處理：資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理：資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理：資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理（選試英文）：資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理：資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理：資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理：資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理（選試英文）：資料結構#119489
113年 · #119489
112年 - 112 地方政府特種考試_三等_資訊處理：資料結構#118368
112年 · #118368
112年 - 112 公務升官等考試_薦任_資訊處理：資料結構#117327
112年 · #117327
阿摩線上測驗
登入
阿摩線上測驗
登入