請問，由於要考高考資料結構(去年的題目大約如下，看起來並不難，我大約程度高中 理組數學(含微積分)高標，程式語言基本的觀念 程式也基本的會寫，物件導向也最近 在看)，知道大概會考的就 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