【站僕】摩檸Morning>試卷(2022/04/27)

公職◆資料結構題庫 下載題庫

111 年 - 111 關務特種考試_三等_資訊處理:資料結構#107594 

選擇:0題,非選:9題 我要補題 回報試卷錯誤
【非選題】
1.
一、請分別以 big O notation 表示下列各個小題的時間複雜度(time complexity): (每小題 10 分,共 30 分)

【題組】

(一)6268bbe494614.jpg



【非選題】
2.【題組】

(二)6268bbed7cc6d.jpg



【非選題】
3.【題組】

(三)6268bbf7cbe0d.jpg



【非選題】
4.
二、遞迴函數(recursive function)起始數值與遞迴關係定義為: 
P(0) = P(1) = P(2) = 1,P(n) = P(n−1)-2P(n−2)+P(n−3), 6268bc43440bc.jpg

【題組】 (一)請問 P(n)的前 5 個值依序為:1,1,1,及那兩個數字?(10 分)


【非選題】
5.【題組】(二)請問 P(6)+P(8)的值為何?(10 分)

【非選題】
6.

三、7 個工作的利潤及處理的最後期限如下表所示,並假設每個工作的處理時間均 為一個時間單位,請求出最適排程及最大利潤(maximal profit)為何?(20 分)
6268bd415e3e5.jpg



【非選題】
7.四、以文本(text)X=“AGTCATTCGATTC”,樣式(pattern)Y=“ATTC”兩字 串為例,請問使用暴力比較/窮舉法(exhaustive search)中的樣式前向法 (forward)及後向法(backward)各需比較幾次?(10 分)

【非選題】
8.

五、6268bd5fa14f5.jpg,已知三維陣列(three-dimensional array)A[1:8, 1:9, 1:4]每一 個元素占用 2 個儲存單元,並且 A[1,2,1]的儲存地址為 234,A[2,3,1]的儲 存地址是 m,A[2,3,4]的儲存地址為 n。


【題組】 (一)採用列序為主序(row major)方式儲存,則 m、n 分別為何?(10 分)


【非選題】
9.【題組】(二)採用行序為主序(column major)方式儲存,則 m、n 分別為何?(10 分)

懸賞詳解

國二理化上第三次

16、下圖為週期表中一個元素,下列說明何者錯誤? (A)元素符號:Na (B)原子序:11 (C)質量數:23 (D)元素名稱:鉀。...

10 x

前往解題

111 年 - 111 關務特種考試_三等_資訊處理:資料結構#107594-阿摩線上測驗

111 年 - 111 關務特種考試_三等_資訊處理:資料結構#107594