98年 - 098年身心障礙人員3等資料結構#48269

科目：公職◆資料結構 | 年份：98年 | 選擇題數：0 | 申論題數：7

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (7)

一、假設原有 N 筆資料以排序方式（ordered）存放於陣列，試計算插入一筆新資料平均 需移動幾筆資料？（10 分）
二、請解釋堆疊（stack）的資料結構及運作（operation），並列舉一些常使用堆疊的應 用。（15 分）
三、試討論使用陣列（array）及鏈結串列（linked list）實作佇列（queue）之優缺點。 （15 分）
四、請說明在作資料排序時，選擇一個合適的排序演算法（sorting algorithm）必須考慮 那些因素？（15 分）
五、將二元搜尋樹（binary search tree）所有節點資料從小到大按順序列印出來，請說明 用下列那種樹尋訪演算法（tree traversal）可以達成：中序尋訪法（inorder），先序 尋訪法（preorder），後序尋訪法（postorder）。（15 分）
六、請說明使用雜湊表（Hash Table）實作一個編譯器中常用關鍵詞表（symbol table） 之優缺點。（15 分）
七、請說明最大堆積（Max Heap）的資料結構及運作（operation），並討論使用最大堆 積來實作優先權佇列（priority queue）之優點。（15 分）