阿摩線上測驗
登入
首頁
>
資料結構
>
99年 - 99 專技高考_資訊技師:資料結構(包括資料庫)#46446
>
題組內容
二、依下面問題,畫出雙向鏈結串列(Doubly-linked list)的圖形:(20 分)
⑷承上,畫出刪除(delete)
張三
後的情況。
其他申論題
⑵ for (i = 0; i < n; i++) {j = i; for (k = j+1; k < n; k++) x = x+1;}
#158447
⑴畫出空串列頭(empty list header node)。
#158448
⑵承上,畫出插入(insert)張三後的情況。
#158449
⑶承上,畫出插入(insert)李四後的情況。
#158450
⑴以 A 為起點,利用堆疊(stack),依字母序,做深度優先搜尋(depth-first search),寫出搜尋結果。
#158452
⑵以 A 為起點,利用佇列(queue),依字母序,做廣度優先搜尋(breadth-first search),寫出搜尋結果。
#158453
⑴請繪圖顯示最後結果。
#158454
⑵然後,依序刪除(delete)5, 3,亦請繪圖顯示最後結果。
#158455
【已刪除】五、有下面學生及成績兩個關聯(Relations):(10 分) 請問下面查詢的結果是什麼? σ分數>80(π姓名,分數(學生*成績))
#158456
六、在關聯式代數(relational algebra)中,何謂完整集合(complete set)?(10 分)
#158457