阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
97年 - 097年鐵路三級資料結構#48980
>
題組內容
四、右圖中,邊(edge)之數字代表成本(cost):(20 分)
⑴ 請用相鄰矩陣(adjacency matrix)表示此圖之成本。
其他申論題
⑴ 以 A 為起始點,利用堆疊(stack)依字母順序做深度優先搜尋(depth-first search), 請寫出搜尋結果。
#171471
⑵ 以 A 為起始點,利用佇列(queue)依字母順序做廣度優先搜尋(breadth-first search), 請寫出搜尋結果。
#171472
二、對下圖的 2-3-4 樹(2-3-4 tree)刪除 60,加入 8,再轉為紅黑樹(red black tree),請畫出 紅黑樹結果〔3-節點(3-node)分裂時,以較大鍵值為父節點(parent)〕。(20 分)
#171473
三、請畫出如何使用堆疊(stack),將下面中序表示法(infix notation)a + b * c / d - e 轉成 後序表示法(postfix notation)。(20 分)
#171474
⑵ 請用相鄰串列(adjacency list)表示此圖之成本。
#171476
⑴ 陣列(array)。
#171477
⑵ 雙鏈結環狀串列(double linked circular list)〔要有頭節點(head node)〕。
#171478
⑶ 二元搜尋樹(binary search tree)。
#171479
一、有一中空軸其內徑為外徑之半,此軸材料之容許剪應力為 40 MPa,若該中空軸需傳 遞 1000 N-m 之扭矩,試求此中空軸之最小外徑為何?(20 分)
#171480
二、當螺旋彈簧受力時,彈簧圈內側與外側之應力有何差異?請說明其原因。(20 分)
#171481