阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
98年 - 098年司法人員、98年軍法官3等資料結構#47735
>
題組內容
三、假設有一個 C 程式: int ppp ( int d ) {
if (d <= 1)
return d ;
return 2*ppp(d-1)+3*ppp(d-2);
}
⑵請問在執行 ppp(4)的過程中,ppp(0)被呼叫幾次? ppp(1)被呼叫幾次?(10 分)
其他申論題
⑴ A 和 B 那一個是最大堆積(maxheap)?(10 分)
#164648
⑵將 30 加入是最大堆積的那個陣列中,並將結果的最大堆積以陣列的方式列出。 (5 分)
#164649
⑶將最大的數從最大堆積的那個陣列中刪除,並將結果的最大堆積以陣列的方式列 出。(5 分)
#164650
⑴請問呼叫 ppp(4)的回傳值為何?(10 分)
#164651
⑴請將對應此矩陣的有向圖型(directed graph)畫出。(5 分)
#164653
⑵請將此圖型的鄰接表單(adjacency list)畫出。節點請依字母順序由小到大列出。 (5 分)
#164654
⑶請列出長度為 2 的所有路徑。(10 分)
#164655
⑴請將此 8 個鍵值依次存入此雜湊表,並將結果的雜湊表畫出。假設利用線性探測 法(linear probing)來處理碰撞(collision)的問題。(10 分)
#164656
⑵假設現在要找鍵值 43,請問需要做幾次鍵值的比較才能找到 43?(5 分)
#164657
⑶假設現在要找鍵值 64,請問需要做幾次鍵值的比較才能確定 64 不在雜湊表裡? (5 分)
#164658