阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
> 申論題
題組內容
四、
(一)從空集合開始,依下列數字串 1, 2, 3, 4, 5, 6, 7, 8 順序插入節點建立並繪 出 Binary Search Tree。(5 分)
相關申論題
(二)從空集合開始,依下列數字串 1, 2, 3, 4, 5, 6, 7, 8 順序插入節點建立並繪 出 Red Black Tree。(紅色節點請以雙線同心圓表示,例如將紅色節點 5 表示成 ;黑色節點請以單線圓表示,例如將黑色節點 8 表示成 ) 。 (13 分)
#570251
(三)請分別說明 Binary Search Tree 與 Red Black Tree 在插入、刪除與搜尋數 字等三操作的時間複雜度。(12 分)
#570252
(一)在 Cache、Register、RAM、ROM、SSD、HDD、HBM 之中,那些屬於 非揮發性記憶體?
#570253
(二)在 Cache、Register、RAM、ROM、SSD、HDD 之中,請以存取速度由 快到慢排列,並說明其順序為何?
#570254
(三)請從記憶體瓶頸(memory bottleneck)的觀點,說明 HBM 為何有助於 提升 AI 或 HPC 系統的效能;並進一步分析其相較於傳統 RAM 的主要 優點與限制,以及其未普遍應用於一般個人電腦的原因。
#570255
(一)視訊會議的資料傳輸較適合使用 TCP 或 UDP?請說明理由。
#570256
(二)上傳期末報告檔案時,較適合使用 TCP 或 UDP?請說明理由。
#570257
(三)若 ping 8.8.8.8 能成功收到回應,但瀏覽器中輸入 www.ntu.edu.tw 仍無 法開啟網站,最可能屬於那一類網路問題?請說明原因與其建議解決方法。
#570258
(一)請用 C 語言撰寫一個函式 float newtonSqrt(float a, float x, float e),來計 算 a 的平方根,其中 x 表示目前的估計值,e 為所容許的誤差。若目前 估計值與下一次估計值之差小於 e,則回傳該近似值;否則以遞迴方式 繼續呼叫自己。
#570259
(二)寫一個 C 語言程式 main(),讓使用者輸入一個正數 a 與容許誤差 e,並 以 a 作為初始估計值,呼叫上述函式求出其平方根,最後並將結果印 出,顯示至小數點後第 2 位。
#570260
相關試卷
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