阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
98年 - 098年司法人員、98年軍法官3等資料結構#47735
>
題組內容
四、有一個鄰接矩陣(adjacency matrix):
其中 A,B,C,D,E,F 代表節點(node)。
⑵請將此圖型的鄰接表單(adjacency list)畫出。節點請依字母順序由小到大列出。 (5 分)
其他申論題
⑶將最大的數從最大堆積的那個陣列中刪除,並將結果的最大堆積以陣列的方式列 出。(5 分)
#164650
⑴請問呼叫 ppp(4)的回傳值為何?(10 分)
#164651
⑵請問在執行 ppp(4)的過程中,ppp(0)被呼叫幾次? ppp(1)被呼叫幾次?(10 分)
#164652
⑴請將對應此矩陣的有向圖型(directed graph)畫出。(5 分)
#164653
⑶請列出長度為 2 的所有路徑。(10 分)
#164655
⑴請將此 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