阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
> 申論題
題組內容
四、
(三)請分別說明 Binary Search Tree 與 Red Black Tree 在插入、刪除與搜尋數 字等三操作的時間複雜度。(12 分)
申論題作答 (共 1 筆)
依時間顯示最近 1 筆。
考取中華電地特三等聯招
申論題作答 #42552
6 分
6
總分
題意符合度
5分
論證結構
5分
語言表達
10分
36秒
總時間
1
人解鎖
2026.05
作答大綱
Binary search tree:一種二元樹,符合左子樹節點鍵值
正文
Binary search tree:一種二元樹,符合左子樹節點鍵值<樹根節點鍵值<右子樹節...
解鎖 110 字
1 人已解鎖
相關申論題
(一)在 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
(一)請說明外來鍵(Foreign Key, FK)應具備那些條件,並指出本資料庫中 那些欄位屬於外來鍵?
#570261
(二)若店長想找出總銷售數量高於所有分店平均銷售數量的分店,請使用子 查詢(Subquery)寫出 SQL 指令,查詢結果如下表所示,資料需以總銷售數量遞減排序。
#570262
相關試卷
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