阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
105年 - 105年關務特考三等資料結構#51526
> 申論題
題組內容
二、
⑶請畫出下圖所示二元樹之引線二元樹。請分別畫出有頭端節點（header node）與無 頭端節點之引線二元樹。 （10 分）
相關申論題
⑴請以任何具遞迴呼叫語法之程式語言寫出臭皮匠排序之函式。 （10 分）
#185218
⑵請根據上述演算法將下列資料進行排序：6 8 7 1 2 4 3 9 5。請寫出前五次函式呼叫 後之結果。（10 分）
#185219
⑶若以陣列表達欲排序之元素集合，請比較臭皮匠排序、插入排序（insertion sort） 、 以及堆積排序（heap sort）之最差狀況（worse case）時間複雜度。（5 分）
#185220
⑴請解釋何謂引線二元樹（threaded binary tree）及其優點為何。（10 分）
#185222
⑵若要以鏈結串列（linked list）來表達引線二元樹，試設計一適當之節點結構。 （5 分）
#185223
⑷請寫出在引線二元樹中以線性時間（即時間複雜度為 O(n)）進行中序尋訪的演算 法。（10 分）
#185225
⑴X 為深度為 D 之偏斜（skewed）二元樹之葉節點（leaf node） 。
#185226
⑵X 為深度為 D 之完美（perfect）二元樹之最右邊之葉節點。
#185227
⑶X 為深度為 D 之完美 k 元（k-ary）樹之最左邊之葉節點。
#185228
⑴請分別說明如何使用陣列（array）與鏈結串列（linked list）來記錄上述之網頁存 取順序，並分析兩者之優劣。 （10 分）
#185229
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入