99年 - 99 專技高考_資訊技師：資料結構（包括資料庫）#46446

科目：資料結構 | 年份：99年 | 選擇題數：0 | 申論題數：13

試卷資訊

所屬科目：資料結構

選擇題 (0)

申論題 (13)

⑴f(n) = 2n + n2 + n
⑵ for (i = 0; i < n; i++) {j = i; for (k = j+1; k < n; k++) x = x+1;}
⑴畫出空串列頭（empty list header node）。
⑵承上，畫出插入（insert）張三後的情況。
⑶承上，畫出插入（insert）李四後的情況。
⑷承上，畫出刪除（delete）張三後的情況。
⑴以 A 為起點，利用堆疊（stack），依字母序，做深度優先搜尋（depth-first search），寫出搜尋結果。
⑵以 A 為起點，利用佇列（queue），依字母序，做廣度優先搜尋（breadth-first search），寫出搜尋結果。
⑴請繪圖顯示最後結果。
⑵然後，依序刪除（delete）5, 3,亦請繪圖顯示最後結果。
【已刪除】五、有下面學生及成績兩個關聯（Relations）：（10 分）  請問下面查詢的結果是什麼？ σ分數>80（π姓名,分數（學生＊成績））
六、在關聯式代數（relational algebra）中，何謂完整集合（complete set）？（10 分）
七、何謂參考完整性限制（referential integrity constraint）？請舉例說明之。（10 分）