阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
111年 - 111 關務特種考試_三等_資訊處理:資料結構#107594
> 申論題
題組內容
一、請分別以 big O notation 表示下列各個小題的時間複雜度(time complexity): (每小題 10 分,共 30 分)
(三)
詳解 (共 2 筆)
111年警特高普中鋼調查皆上榜
詳解 #5477348
2022/05/25
n! > 2^n,因為當n很大的時...
(共 67 字,隱藏中)
前往觀看
Cuda Chen
詳解 #5478007
2022/05/25
本題可以看到有 n! 以及 2n 部份,...
(共 55 字,隱藏中)
前往觀看
相關申論題
(一)請問 P(n)的前 5 個值依序為:1,1,1,及那兩個數字?(10 分)
#461002
(二)請問 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
1. 在公園花圃中遊戲的小孩,不小心被蜜蜂螫傷小腿而放聲大哭。此時老師 可以採取哪些方式來處理小孩的傷口?
#461008
2. 面對觸覺防禦的孩子,吃東西時不喜歡某些口感或味道的食物,也不喜歡 刷牙,感冒時也不肯帶口罩,任何東西接觸到他/她的皮膚,都令這類小孩 痛苦不堪、情緒反彈。試問,老師能輔導這類小孩的改善策略有哪些?
#461009
3. 請分析史坦伯格(Sternberg)與 Lubart 所提出的「創造力投資論」中其中四項 成分並說明老師可以如何輔導兒童促進這些元素?
#461010
1.試分別從小愛與小弘的回答推測,他們可能是處於皮亞傑認知發展階段 的哪些時期?(2 分)請說明理由(4 分)。
#461011
相關試卷
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