(完整word版)哈工大深圳算法设计与分析试卷-师兄只能帮你到这啦(额外再加8道保命题)-何震宇.docVIP

Using figure to illustrate the operation of RADIX-SORT on the following list of English words: COW, DOG, SEA, RUG, ROW, MOB, BOX, TAB. Please write inorder, preorder and postorder tree walks of the following binary search tree. Please write down the elements of dynamic programming. Using a recursion tree to give an asymptotically tight solution to the recurrence T(n) = T(n/3)+T(2n/3)+cn. Please give an optimal Huffman code for the following set of frequencies. a b c d e f Frequency 5 9 16 12 13 45 C