阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
96年 - 096年交通事業公路人員升資資料結構概要#52265
> 申論題
題組內容
四、今有 n 個整數,我們要對這 n 個整數做 Search( )、Insert( )、Delete( )等三個動作, 請依下列的條件分別說明這三個動作的時間複雜度:
⑶ n 個整數已排序,儲存於一個 23 樹(23 Tree)內(7 分)
相關申論題
⑴ Queue(5 分)
#189765
⑵ Stack(5 分)
#189766
⑶ B-Tree(5 分)
#189767
⑷ Binary Tree(5 分)
#189768
二、今有一個二元樹(Binary Tree),請設計一個遞迴演算法的中序法(inorder)來印 出二元樹內的所有節點。(20 分)
#189769
三、請以先深法來設計一個演算法對一個無向圖(undirected graph)計數其共有幾個連 結組件(Connected Component)。並請分析其時間複雜度。(20 分)
#189770
⑴ n 個整數未排序,儲存於一個鏈結列表(Linked List)內(6 分)
#189771
⑵ n 個整數已排序,儲存於一個陣列(Array)內(7 分)
#189772
五、在一個無向連結圖(undirected connected graph)內,定義此圖的直徑(diameter) 為在圖中任意兩節點的距離之中最長的值。請設計一個演算法來找出一個無向連結 圖的直徑值。(20 分)
#189774
(五)若 n = 10,且每一組球生產後放上裝箱輸送帶的 球的大小順序非固定順序 。假設輸送帶上原本配置 n 個機器人,若改成配置 2n 個機器人, 整組球順序排好的速度可以加快多少?請說明。
#560494
相關試卷
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
112年 - 112 地方政府特種考試_三等_資訊處理:資料結構#118368
112年 · #118368
112年 - 112 公務升官等考試_薦任_資訊處理:資料結構#117327
112年 · #117327