阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
98年 - 098年司法人員、98年軍法官3等資料結構#47735
>
題組內容
四、有一個鄰接矩陣(adjacency matrix):
其中 A,B,C,D,E,F 代表節點(node)。
⑶請列出長度為 2 的所有路徑。(10 分)
其他申論題
⑴請問呼叫 ppp(4)的回傳值為何?(10 分)
#164651
⑵請問在執行 ppp(4)的過程中,ppp(0)被呼叫幾次? ppp(1)被呼叫幾次?(10 分)
#164652
⑴請將對應此矩陣的有向圖型(directed graph)畫出。(5 分)
#164653
⑵請將此圖型的鄰接表單(adjacency list)畫出。節點請依字母順序由小到大列出。 (5 分)
#164654
⑴請將此 8 個鍵值依次存入此雜湊表,並將結果的雜湊表畫出。假設利用線性探測 法(linear probing)來處理碰撞(collision)的問題。(10 分)
#164656
⑵假設現在要找鍵值 43,請問需要做幾次鍵值的比較才能找到 43?(5 分)
#164657
⑶假設現在要找鍵值 64,請問需要做幾次鍵值的比較才能確定 64 不在雜湊表裡? (5 分)
#164658
一、圖示為四分之一圓之細長桿,A 點為固接,B 點為自由端承受一集中力 200 N。桿 之質量為 20 kg,桿為均質且有固定之斷面。試求 A 點之反作用力。(25 分)
#164659
⑴ 此 桿 之 起 始 角 加 速 度 ( angular acceleration),
#164660
三、有一實心鋼製圓桿,直徑為 20 mm。假設圓桿為彈塑性材料,剪力降伏強度為 200 MPa。此圓桿承受一扭矩,使得僅有靠近圓心處 6 mm 直徑區域仍維持在彈性。 當承受之扭矩卸載至零時,試求圓桿之殘餘應力分布。(25 分)
#164661