110年 - 110 臺灣港務股份有限公司新進從業人員甄試_員級_資訊：資料結構與程式設計#97568

科目：程式設計 | 年份：110年 | 選擇題數：0 | 申論題數：13

試卷資訊

所屬科目：程式設計

選擇題 (0)

申論題 (13)

1. 此程式的時間複雜度 T(n)=?
2. 當 n=7 時，此程式共執行幾次?
3. 當 n=7 時，此程式執行完，i=?
4. 當 n=7 時，此程式執行完，sum=?
1. 請問此程式碼錯在哪兒？應如何更正？
2. 請問修正後的執行結果為何？
1. 請問該數列的規則為何？請用陣列結構來表示。
2. 承上題的規則，其初始條件為何？

3. 以下為 Java 的程式語言，請完成遞迴函式的程式 60595565b07c6.jpg
1. 二元樹的走訪有哪三種？
2. 承上題，請根據下圖將三種走訪的結果寫出來。
6059557e5782e.jpg
(a) 算出每個符號需要幾個 bits 來表示。
(b) 該編碼方法是屬於何種壓縮編碼方法？