阿摩線上測驗
登入
首頁
>
資料結構
>
99年 - 99 專技高考_資訊技師:資料結構(包括資料庫)#46446
>
題組內容
二、依下面問題,畫出雙向鏈結串列(Doubly-linked list)的圖形:(20 分)
⑴畫出空串列頭(empty list header node)。
其他申論題
六、欲以鮮乳油、脫脂乳粉、蔗糖、蛋黃粉、安定劑及水調製成為含 11% Fat,12% MSNF, 13% Sugar,0.5% Egg yolk powder,0.5% Stabilizer 之規格的冰淇淋混合物(ice cream mix)100 kg,試計算各單一原料量 kg 數及最後需再添加水若干 kg?(數值取小數 點兩位)(15 分)
#158444
七、某生預備製作蛋糕,取蛋白液在不銹鋼鍋、以手用打蛋器攪拌並已加糖後,為何再 怎麼打擊依然是液態蛋白,請問他的問題出在那裡?如何改善?(5 分)
#158445
⑴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