阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
105年 - 105年地方三等-資料結構#58629
>
題組內容
二、分別給定矩陣 A、B、C 與 D 的大小為 2×4、4×3、3×5 和 5×1： （每小題 5 分，共 15 分）
⑵例如(AB)(CD)，共需多少次乘法？
其他申論題
【已刪除】四、圖四(a)之簡支梁 AB，承受相連兩輪之載重，此載重可移到任何位置（即圖四(a)中的 ξ 為任意值）。梁 AB 之截面如圖四(b)所示。設 P = 2 kN ， L = 10 m ， d = 1.5 m 。求此 移動載重造成梁內之最大拉應力，及其所在位置。( 25 分）
#231080
⑴畫出 AVL 平衡二元樹，其中序（inorder）拜訪為 1、2、3、4、5 任三種。 （24 分）
#231081
⑵請問共有多少種 AVL 平衡二元樹，其中序拜訪為 1、2、3、4、5？（6 分）
#231082
⑴共有幾種加括號的方法？
#231083
⑶求出三者乘積之最有效的方式為何？
#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
⑵求 Bino(5,3)時，共呼叫 Bino 此函數多少次？（5 分）
#231090
阿摩線上測驗
登入
阿摩線上測驗
登入