國營事業◆1.計算機原理 2.網路概論題庫下載題庫

上一題
45。有個檔案系統樹,其内部節點代表目錄,外部節點表示檔案,節點内容含名稱及大小,如要 計算内部節點目錄所需要的磁碟空間,可以由樹的哪種類型走訪完成最佳?
(A)前序走訪
(B)中序走訪
(C)後序走訪
(D)歐拉巡視走訪


答案:C
難度: 適中
1F
jimmy 國一上 (2015/11/04)
請問有人可以詳解一下嗎~感謝

2F
國營資訊Fight!! 國三下 (2020/11/13)

估計是寫程式統計檔案容量時,後序直接加總外部節點即可最高效算好大小(前後中)

若中序(前中後)跟前序(中前後)都會多跑目錄

45。有個檔案系統樹,其内部節點代表目錄,外部節點表示檔案,節點内容含名稱及大..-阿摩線上測驗