97年 - 097年身心障礙人員3等資料結構#49398

科目：公職◆資料結構 | 年份：97年 | 選擇題數：0 | 申論題數：9

試卷資訊

所屬科目：公職◆資料結構

選擇題 (0)

申論題 (9)

【已刪除】一、試執行下面 Bubble Sort 排序程式，請按照 printf 指令印出數字排序的過程。（20 分）
二、設有一圖（graph）G={V,E}, 點集合是 V={a,b,c,d,e,f,g,h,i} 邊（edge）是以點配對（node pair）的方式表示如下： {(a,b),(a,c),(b,d),(b,e),(b,f),(c,d),(d,g),(d,i),(e,f),(f,h),(f,g),(g,h),(i,g)} 試列出這個圖 d 到 f 的所有最短路徑。（20 分）
⑴此樹的高度？
⑵列出所有的葉子點（leaf node）？
⑶此樹中 degree 最高的節點為那個節點，其 degree 數為何？
⑴當輸入值 n=5，程式輸出為多少？
⑵當輸入值 n=10，程式執行過程中，f 遞迴深度最高為多少？ （遞迴深度為 function f 在作業系統堆疊區（stack）中儲存 return address 最大的個數）
⑶當輸入值 n=6，f 總共被呼叫幾次？
五、在電腦中若要「完全不失真的」儲存「大數整數」該如何儲存？如何作其加、減、乘、 除四則計算？（15 分）