阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
> 申論題
題組內容
二、請根據下列使用虛擬碼(Pseudo code)撰寫的程式段,回答下列問題(所 有答案均必須說明原因或提供計算過程):
(一)程式段執行完後 s 的值為何?(10 分)
相關申論題
(一)程式設計師(programmer)撰寫的程式(program)是否必須滿足演算法 應具備「有限性」(Finiteness)的特性?請詳細說明理由。(10 分)
#570234
(二)演算法必須滿足五項特性,除「有限性」外,請寫出另外的四項特性, 並說明各項特性的意義。(15 分)
#570235
(二)程式段執行完後 i 的值為何?(5 分)
#570237
(三)"For i from 1 to 150 step 7 do"共執行多少次?(5 分)
#570238
(四)"s ← s + i"共執行多少次?(5 分)
#570239
三、若下列前置式(prefix)利用堆疊(stack)做計算,假設每個運算元(operand) 都是一個阿拉伯數字,請寫出完整的計算過程與最終計算結果。(25 分)-+ - 1 2 * 3 4 5 / 6 3
#570240
四、請詳述循序搜尋法(sequential search)與二元搜尋法(binary search)的運 作原理並比較其優缺點。(25 分)
#570241
(三)請分別說明 Binary Search Tree 與 Red Black Tree 在插入、刪除與搜尋數 字等三操作的時間複雜度。(12 分)
#570252
(二)從空集合開始,依下列數字串 1, 2, 3, 4, 5, 6, 7, 8 順序插入節點建立並繪 出 Red Black Tree。(紅色節點請以雙線同心圓表示,例如將紅色節點 5 表示成 ;黑色節點請以單線圓表示,例如將黑色節點 8 表示成 ) 。 (13 分)
#570251
(一)從空集合開始,依下列數字串 1, 2, 3, 4, 5, 6, 7, 8 順序插入節點建立並繪 出 Binary Search Tree。(5 分)
#570250
相關試卷
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