105年特種考試地方政府公務人員考試三等 資料結構
首頁
>
線上測驗
>
公職考試>地方特考/三等>資訊處理
> 105年特種考試地方政府公務人員考試三等 資料結構
年度
年度
105
104
103
100
99
98
1.
請回答下列問題:
(一) 畫出AVL 平衡二元樹,其中序(inorder)拜訪為1、2、3、4、5 任三種。(24 分)
(二) 請問共有多少種AVL 平衡二元樹,其中序拜訪為1、2、3、4、5?(6 分)
題型:申論題
難易度:尚未記錄
2.
分別給定矩陣A、B、C 與D 的大小為2×4、4×3、3×5 和5×1:(每小題5 分,共
15 分)
(一) 共有幾種加括號的方法?
(二) 例如(AB)(CD),共需多少次乘法?
(三) 求出三者乘積之最有效的方式為何?
題型:申論題
難易度:尚未記錄
3.
試針對下列無向網路圖形(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 分)
題型:申論題
難易度:尚未記錄
4.
有一浮點數三維陣列(three dimensional array)float A[6] [7] [10];假設sizeof(float) = 4:
(一) 請問此陣列共佔多少位元組?(10 分)
(二) 若A[0][0][0]在記憶體中的位址為03C416,則元素A[5] [2] [9]的位址為何?(15
分)
題型:申論題
難易度:尚未記錄
5.
二項式係數(Binomial Coefficient)的計算公式如下:
(一) 求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 分)
題型:申論題
難易度:尚未記錄
購買題庫後,可使用那些功能?
可觀看題目詳解,並提供模擬測驗!(免費會員無法觀看研究所試題解答)