阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
97年 - 097年鐵路三級資料結構#48980
>
題組內容
五、某系課程可視為 N 個資料元素構成的一個集合,裏面每個資料元素即一門課,含課 號(四位數字)名稱(四個中文字)等資料欄位,以“課號”為鍵,假設依序加 入下面四門課:1234 資料結構、2345 軟體工程、3456 網際網路、2333 離散結構。分 別用下面三種資料結構表示該集合,請分別畫圖表示之:(20 分)
⑵ 雙鏈結環狀串列(double linked circular list)〔要有頭節點(head node)〕。
其他申論題
三、請畫出如何使用堆疊(stack),將下面中序表示法(infix notation)a + b * c / d - e 轉成 後序表示法(postfix notation)。(20 分)
#171474
⑴ 請用相鄰矩陣(adjacency matrix)表示此圖之成本。
#171475
⑵ 請用相鄰串列(adjacency list)表示此圖之成本。
#171476
⑴ 陣列(array)。
#171477
⑶ 二元搜尋樹(binary search tree)。
#171479
一、有一中空軸其內徑為外徑之半,此軸材料之容許剪應力為 40 MPa,若該中空軸需傳 遞 1000 N-m 之扭矩,試求此中空軸之最小外徑為何?(20 分)
#171480
二、當螺旋彈簧受力時,彈簧圈內側與外側之應力有何差異?請說明其原因。(20 分)
#171481
三、何謂摩擦現象?並說明在機械傳動裝置中,摩擦所扮演的角色。(20 分)
#171482
四、有一同學利用一般直尺量測 60 號滾子鏈條傳動機構之鏈輪,量得鏈輪之節徑約為 86 mm,請問此鏈輪最可能之真正節徑及其齒數為何?(20 分) (60 號滾子鏈條之節距為 吋,或 19.05 mm)
#171483
⑴被取出之氧氣在壓力為 200 N/cm2 下,其體積為若干 m3?(10 分)
#171484