[問題] 請問資料結構要怎麼學，推薦那本中文書可自學?! 謝謝
請問，由於要考高考資料結構(去年的題目大約如下，看起來並不難，我大約程度高中
理組數學(含微積分)高標，程式語言基本的觀念 程式也基本的會寫，物件導向也最近
在看)，知道大概會考的就 sort , binsearch, heat stack LILO LIFO 住列.... ,
請教一下，有什麼書可以參考，自已讀的(主要要能從開始就講得清楚的(希望是中文的
)，我主要是要弄懂 讀懂這些東西，因為覺得雁該不太難，不會比高中數學難吧
(if wrong , pls correct me , thanks)，考試的題庫，怎麼準備會再去survey) 希望
知道的人，可以跟我推見一下看那本書! or 覺得這個一定是得上課、給人教才學得會
的! 謝謝...
一、N為問題大小，K為大於1的常數。請以Big-O方式比較以下時間複雜度
（Time complexity）的大小：log(N)K 堦Klog(N) 壜log(N)*log(log(N)K) 妷Nlog(N)
姙log(NN) 尠log(N)N（10分）
二、輸入運算式（expression）為-A-(B+C)*D^E，請畫出其對應之運算樹（expression
tree）
三、輸入中序(in-order)表示之運算式A*(B+C)，可以根據運算元優先次序關係，使用堆疊
(stack)來產生其後序(post-order)表示之運算式。請依演算法追蹤其執行情形，完成如下
表格。（10分）
四、我們可以使用KMP（Knuth, Morris, Pratt）快速字串比對演算法找出字串裡面是否
包含有某子字串。輸入字串datedadatete與子字串datdadatdatt，請完成此演算法所需之
failure function F(i)如下表格。（10分）
五、外部排序（external sorting）最常使用的是2-way合併排序法（merge sorting）。
假設檔案裡面包含18000筆資料，而記憶體最多只能容許3000筆資料。假設每次I/O block
大小為1000筆資料，則需讀多少次I/O block才能完成排序？（10分）
六、已知二元樹可以用一維陣列來儲存。請依此概念設計一方法，儲存以下三元樹於如下之一維陣列
七、將數字25,5,75,0,60,10,55,15,45,15依序存入一維陣列，以heap sort方式進行排序。
i
八、輸入10000個字元，其中字元出現次數：#(A)=1400，#(B)=800，#(C)=3000，#(D)=2700
，#(E)=600，#(其他字母)=0。使用霍夫曼（Huffman）編碼進行壓縮，其壓縮結果不含編
碼簿（codebook）需要多少bits？
九、計畫中各項工作的關係如以下的AOE（Activity On Edge）網路圖所示。
整個計畫至少需多少天才能完工？
堦找出會提前或延後工期的關鍵路徑
--
▄ ◢ ▄▄▄ ▄▄▄ ▄ ▄▄▄ 清大資工
█ █◣◢█ █▄█ █▄█ █ █▄▄ stephenth 從 218.168.29.88
█ █◥◤█ █ █ █ █▄▄ █▄▄ 【楓橋驛站】 telnet://imaple.tw
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
