阿摩線上測驗
登入
首頁
>
資料結構
>
99年 - 99 專技高考_資訊技師:資料結構(包括資料庫)#46446
> 申論題
題組內容
二、依下面問題,畫出雙向鏈結串列(Doubly-linked list)的圖形:(20 分)
⑴畫出空串列頭(empty list header node)。
相關申論題
⑴f(n) = 2n + n2 + n
#158446
⑵ for (i = 0; i < n; i++) {j = i; for (k = j+1; k < n; k++) x = x+1;}
#158447
⑵承上,畫出插入(insert)張三後的情況。
#158449
⑶承上,畫出插入(insert)李四後的情況。
#158450
⑷承上,畫出刪除(delete)張三後的情況。
#158451
⑴以 A 為起點,利用堆疊(stack),依字母序,做深度優先搜尋(depth-first search),寫出搜尋結果。
#158452
⑵以 A 為起點,利用佇列(queue),依字母序,做廣度優先搜尋(breadth-first search),寫出搜尋結果。
#158453
⑴請繪圖顯示最後結果。
#158454
⑵然後,依序刪除(delete)5, 3,亦請繪圖顯示最後結果。
#158455
六、在關聯式代數(relational algebra)中,何謂完整集合(complete set)?(10 分)
#158457
相關試卷
99年 - 99 高等考試_三級_資訊處理:資料結構#47000
99年 · #47000
99年 - 99 專技高考_資訊技師:資料結構(包括資料庫)#46446
99年 · #46446
98年 - 98 專技高考_資訊技師:資料結構(包括資料庫)#47476
98年 · #47476
96年 - 96 專技高考_資訊技師:資料結構(包括資料庫)#50597
96年 · #50597
96年 - 96 專利商標審查特種考試_三等_資訊工程:資料結構(包括資料庫)#49839
96年 · #49839