阿摩線上測驗
登入
首頁
>
公職◆資料結構
> 106年 - 特種考試地方政府公務人員考試/資料結構#67052
106年 - 特種考試地方政府公務人員考試/資料結構#67052
科目：
公職◆資料結構 |
年份：
106年 |
選擇題數：
0 |
申論題數：
17
試卷資訊
所屬科目：
公職◆資料結構
選擇題 (0)
申論題 (17)
⑴請問該樹樹高為何？
⑵請列舉該樹所有葉節點（leaf node）。
⑶A[i]所代表的節點之左子節點（left-child node）應在陣列 A[.]的那一個位置？請寫 出公式。
⑷請寫出該樹之後序遍歷（Postorder Traversal）結果。
⑸請寫出該樹之前序遍歷（Preorder Traversal）結果。
⑹請寫出該樹之中序遍歷（Inorder Traversal）結果。
⑴佇列（queue）
⑵雙向連結串列（doubly-linked list）
⑶二元搜尋樹（binary search tree）
⑷AVL樹（AVL tree）
⑴請用至多二行虛擬碼程式刪除 C 所指向節點。結果必須維持環狀單向鏈結串列。（5 分）
⑵請用至多二行虛擬碼程式將 B 所指向串列插入 A 所指向串列。結果必須維持環狀 單向鏈結串列。（10 分）
⑶請用至多四行虛擬碼程式寫出可將 B 所指向節點插入至 A 所指向節點之「前」，但 必須維持環狀單向鏈結串列。（15 分）
【已刪除】
(一)
【已刪除】
(二)
【已刪除】
(三)
【已刪除】
(四)
阿摩線上測驗
登入
阿摩線上測驗
登入
