阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
97年 - 097年身心障礙人員3等資料結構#49398
>
題組內容
四、試執行下列程式，
請回答下列問題：（25 分）
⑴當輸入值 n=5，程式輸出為多少？
其他申論題
二、設有一圖（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 分）
#173756
⑴此樹的高度？
#173757
⑵列出所有的葉子點（leaf node）？
#173758
⑶此樹中 degree 最高的節點為那個節點，其 degree 數為何？
#173759
⑵當輸入值 n=10，程式執行過程中，f 遞迴深度最高為多少？ （遞迴深度為 function f 在作業系統堆疊區（stack）中儲存 return address 最大的個數）
#173761
⑶當輸入值 n=6，f 總共被呼叫幾次？
#173762
五、在電腦中若要「完全不失真的」儲存「大數整數」該如何儲存？如何作其加、減、乘、 除四則計算？（15 分）
#173763
沒有 【段考】高三數學上學期 權限，請先開通．
#173764
沒有 【段考】高三數學上學期 權限，請先開通．
#173765
沒有 【段考】高三數學上學期 權限，請先開通．
#173766
阿摩線上測驗
登入
阿摩線上測驗
登入