【站僕】摩檸Morning>試卷(2021/04/26)

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

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

選擇:0題,非選:7題 我要補題 回報試卷錯誤
【非選題】
1.一、大學生只剩 5 天準備 4 科 X1, X2, X3, X4,估計的成績點數如下表所示,每 1 科準備至少 1 天,使用窮舉法(exhaustive search)有幾種可能?如何最適化?最適成績 s =?
6086783dc141a.jpg


【非選題】
2.二、(一)求下列遞迴函數值 f (3) =? 
 int f(int n){if(n == 0)return 0;else return f(n-1)+n*n;}


【非選題】
3.

(二)求遞迴函數 f (n) =?, 608678618a917.jpg



【非選題】
4.

三、 608678905f257.jpg,若有一棵 k 元樹(k_ary tree)其中分支度(degree)為 i 的節點數為 i 個,i = 1, 2, ..., k,請問該 k 元樹其葉節點數 L(k)為何?



【非選題】
5.四、密文(Cipher text or Cypher text):明請到家玩天你我來,應用環狀串列(circular linked list),請問明文(Plain text or Clear text)為何?

【非選題】
6.五、(一)如下圖設背包限重 100,有 A、B、C、D、E 共五個不可分割物件,請問依貪婪策略(Greedy Algorithm),0_1 整數背包問題(knapsac problem)/貨物裝載問題(cargo loading problem)其最大利益為何?其對應的 0_1 整數規劃為何?
608678a0da22e.jpg


【非選題】
7.(二)有 A、B、C、D、E 共五個可分割物件,請問依貪婪策略,0_1 分數背包其最大利益為何?

懸賞詳解

國二理化上第二次

8.逢年過節時,茶葉是送禮的選擇之一,為了 方便沖泡,常做成的「茶包」的類型。茶葉 成分包含茶多酚、維生素、糖類等等,溶於 ...

50 x

前往解題

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

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