阿摩線上測驗
登入
首頁
>
程式設計
>
104年 - 104年地方四等-程式設計概要#35322
> 申論題
題組內容
八、給定一個二元樹 T,它的 inorder sequence 為“maxengbyc”;它的 preorder sequence 為 “gamexncby”。
⑴請將 T 構建出來。(5 分)
詳解 (共 1 筆)
詳解
提供者:mohjj0206
相關申論題
⑴ AVL tree
#94260
⑵ Merge Sort
#94261
⑶ BNF Grammar
#94262
⑷ Dynamic Scope
#94263
⑸ Dynamic Linker
#94264
⑹ Heap-dynamic Variable
#94265
二、int a; 則變數 a 最小值與最大值分別為何?(3 分)
#94266
三、定義一個函數如下: int f(int n) { if( n==0) return 0; if( n== 1) return 1; if( n==2) return 2; return f(n-1)+f(n-2)+f(n-3); } 請問計算 f(6)時,共呼叫 f(n)幾次?(8 分)
#94267
四、有 C 程式如下,請寫出函數 add()正確的函數定義,輸入為一個二維 array,輸出為一 整數值。(8 分) void main() { int a[12][15], sum; sum=add(a, 12, 15); }
#94268
五、若有 N 個資料,每次做資料處理時都需選最大,請依下列資料結構:unordered linked list、sorted array 及 heap,分別寫出這些資料作 insert 及 delete 時的時間複雜度。(12 分)
#94269
相關試卷
114年 - 114 地方政府公務特種考試_四等_資訊處理:程式設計概要#134763
114年 · #134763
114年 - 114 專技高考_資訊技師:程式設計#133686
114年 · #133686
114年 - 114 普通考試_資訊處理:程式設計概要#128722
114年 · #128722
114年 - 114 關務特種考試_四等_資訊處理(選試英文):程式設計概要#126658
114年 · #126658
114年 - 114 身心障礙特種考試_四等_資訊處理:程式設計概要#126591
114年 · #126591
113年 - 113 地方政府公務、離島地區公務特種考試_四等_資訊處理:程式設計概要#124356
113年 · #124356
113年 - 113 專技高考_資訊技師:程式設計#123958
113年 · #123958
113年 - 113 普通考試_資訊處理:程式設計概要#121162
113年 · #121162
113年 - 113 關務特種考試_四等_資訊處理(選試英文):程式設計概要#119478
113年 · #119478
112年 - 112 地方政府特種考試_四等_資訊處理:程式設計概要#118364
112年 · #118364