阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
111年 - 111 關務特種考試_三等_資訊處理:資料結構#107594
> 申論題
題組內容
二、遞迴函數(recursive function)起始數值與遞迴關係定義為:
P(0) = P(1) = P(2) = 1,P(n) = P(n−1)-2P(n−2)+P(n−3),
(一)請問 P(n)的前 5 個值依序為:1,1,1,及那兩個數字?(10 分)
相關申論題
(一)
#460999
(二)
#461000
(三)
#461001
(二)請問 P(6)+P(8)的值為何?(10 分)
#461003
三、7 個工作的利潤及處理的最後期限如下表所示,並假設每個工作的處理時間均 為一個時間單位,請求出最適排程及最大利潤(maximal profit)為何?(20 分)
#461004
四、以文本(text)X=“AGTCATTCGATTC”,樣式(pattern)Y=“ATTC”兩字 串為例,請問使用暴力比較/窮舉法(exhaustive search)中的樣式前向法 (forward)及後向法(backward)各需比較幾次?(10 分)
#461005
(一)採用列序為主序(row major)方式儲存,則 m、n 分別為何?(10 分)
#461006
(二)採用行序為主序(column major)方式儲存,則 m、n 分別為何?(10 分)
#461007
(三)請分別說明 Binary Search Tree 與 Red Black Tree 在插入、刪除與搜尋數 字等三操作的時間複雜度。(12 分)
#570252
(二)從空集合開始,依下列數字串 1, 2, 3, 4, 5, 6, 7, 8 順序插入節點建立並繪 出 Red Black Tree。(紅色節點請以雙線同心圓表示,例如將紅色節點 5 表示成 ;黑色節點請以單線圓表示,例如將黑色節點 8 表示成 ) 。 (13 分)
#570251
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
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