阿摩線上測驗
登入
首頁
>
資料結構
> 99年 - 99 專技高考_資訊技師:資料結構(包括資料庫)#46446
99年 - 99 專技高考_資訊技師:資料結構(包括資料庫)#46446
科目:
資料結構 |
年份:
99年 |
選擇題數:
0 |
申論題數:
13
試卷資訊
所屬科目:
資料結構
選擇題 (0)
申論題 (13)
⑴f(n) = 2
n
+ n
2
+ 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 分)