阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
> 申論題
題組內容
二、請根據下列使用虛擬碼(Pseudo code)撰寫的程式段,回答下列問題(所 有答案均必須說明原因或提供計算過程):
(二)程式段執行完後 i 的值為何?(5 分)
相關申論題
(三)"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
(六)倘若n和p未知,邊際誤差控制為題(五)之ㄧ半,信賴係數90%,在題(三)的分配下,請決定n值。
#570242
(一)(5 分)
#570243
(二)(5 分)
#570244
(三)若甲、乙二種不同演算法可解決同一問題,甲的時間複雜度為 O(n log n), 乙的時間複雜度為 O(n2)。將此二演算法以程式語言實作,請列舉一類型測試資料,並說明其會使甲演算法程式實際執行時間不一定比乙演算 法程式實際執行時間快。(10 分)
#570245
二、何謂 Complete Binary Tree?假設單一節點的樹其樹高為 1,證明若 Complete Binary Tree 含 n 個節點且樹高為 h,則 2h-1≤ n ≤2h-1。(20 分)
#570246
(一)請以下圖的 Graph 為例,分別繪出示意圖,說明程式如何以 adjacency matrix 和 adjacency multilist 二種不同資料結構儲存此 Graph。(6 分)
#570247
相關試卷
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