请问，由於要考高考资料结构(去年的题目大约如下，看起来并不难，我大约程度高中 理组数学(含微积分)高标，程式语言基本的观念 程式也基本的会写，物件导向也最近 在看)，知道大概会考的就 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