阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
99年 - 099年地方三等資料結構#46593
> 申論題
題組內容
四、給予資料：3, 1, 5, 7, 15, 13, 9, 11，
⑵並用 Shell 排序法，將資料排成由大到小排列，請務必將每一步驟詳細畫出並詳 細說明。（10 分）
相關申論題
⑴演算法（algorithm）
#159368
⑵時間複雜度（time complexity）
#159369
⑶遞迴式的解決問題方法（recursive solution）
#159370
⑷雙向佇列（Deque）
#159371
⑸最小成本生成樹（minimum cost spanning tree）
#159372
⑴請用任意程式語言寫出插入（insert）一個節點的演算法。
#159373
⑵請用任意程式語言寫出刪除（delete）一個節點的演算法。
#159374
⑶請用任意程式語言寫出中序（inorder）尋訪的演算法。
#159375
⑷請將「陳、劉、王、蘇、高、胡、蔡、何、簡、莊」及你決定並明確寫出的排序 方式，用插入演算法逐一插入二元樹，請畫出最後的二元樹。
#159376
⑸請分析二元樹搜尋（searching）的 O（）時間複雜度。
#159377
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入