106年地特三等申論題 — 資料結構

共 17 題 · 含 AI 詳解

第一題 給定一個以一維陣列 A[i]所表示的二元樹（binary tree）如下：（每小題 5 分，共 30 分） i: 1 2 3 4 5 6 7 8 9 10 1… 6 小題 › 第二題 下表列出四種常見的資料結構，請填滿該表以顯示各資料結構在一般狀況下（average case），搜尋（search）、插入（insertion）、刪除（dele… 4 小題 › 第三題 給定如下圖所示之兩個環狀單向鏈結串列（circular singly linked list），並以 A，B 分別指向其中兩個串列中的一個節點，另有一個指標 C… 3 小題 › 第四題 給定下列數列，若以快速排序法（Quick Sort）、選擇排序法（Selection Sort）、堆積排序法（Heap Sort）、泡沫排序法（Bubble S… 4 小題 ›