101年 - 101年高等資料結構（包括資料庫）#44575

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

試卷資訊

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

選擇題 (0)

申論題 (15)

⑴陣列（array）（5 分）
⑵雙鏈結串列（doubly linked list）（要有頭節點（head node））（10 分）
⑶二元搜尋樹（binary search tree）（5 分）
⑷ 2-3 樹（2-3 tree）（5 分）
⑸ 2-3-4 樹（2-3-4 tree）（5 分）
⑹紅黑樹（red black tree）（要有顏色欄位）（5 分）
⑺雜湊（hashing）：雜湊表（hash table）大小（size）為 11， 雜湊函數（hash function）h 為 h(key) = key mod 11， 並使用線性探測（linear probing）來解決碰撞（collision）（10 分）
二、依序加入下列整數到一棵空的 AVL 樹： 50, 10, 80, 90, 70, 75 請繪三張圖分別顯示未旋轉、第一次旋轉及第二次旋轉的結果。（10 分）
⑴請畫出此 heap 圖。（5 分）
⑵加入 28 後，請畫出此 heap 變化後之圖。（10 分）
⑴ Natural join R1∞  R2（5 分）
【已刪除】 ⑵Left semi-join R1   R2（5 分）
⑶Anti-join R1 ▷ R2（5 分）
⑷ Division R1 ÷ R3（5 分）
五、在何條件下，資料庫查詢語言（database query language）具備關連完整性（relational completeness）？（10 分）