哈工大2008年春季学期数据结构与算法期末试题

2008 B 80 120 1 3 2 28 1 10 A 11 1a 85 a 2 Aa bcd e Head Tail Tail Head A 3 n P 4 2312 32 434 5 7108 9 5 S Q a b c d e f S Q 6 b d c f e a 6 50 7 i j 8 WG 7 19 2 6 32 3 21 10 Huffman WPL 9 G 28 n 10 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 7 41 100 11 50 40 95 20 15 70 60 45 80 1 2 ii dd 0 1it 2 log n t 0 1 t dn d n 4 12 13 K K 14 1 1 n 2 2 n Tail H 108 9 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a b b b b b b b b b b b b b b c d d e e e e e e e e e e e e e e e e e e e e e e e e f f f f f f f f f f f f f f f f f f f f f f f f f f f f Q 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b d d d c f 0 i j j j j j j j j j j j j j j j j j j j j j j j j j j j WG 7 19 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 32 3 21 10 0 0 010 0 0 0 010 0 0 010 010 01010 0 0 0 0 01 1 10 0 H WPWPWPWPWPWPWPWPWPWPWPWPWP PWPWP PWPWPWPWPWPWPWPWPWPWWPWWPW L L L L L L L L L L L L L L L L L L L L L L L L L L L L L L L L 28 10 0 0 0 2 2 2 2 2 2 2 2 3 5 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 1111 1111111 1111 1111111 1 1 111111 1 1 1 111 111 1 1 1 11 13 17 7 41 101010101010101010 0100 0 0 0 0 0 0 0 11 1 50 40 95 20 2 2 2 2 2 2 2 2 2 ii i i i i i1 d d d d d d d d d d d d d d d d d di i i i i id 1i 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 K 2008 B 2 3 m m n 32 1 P P P 6 2 Kruskal Prim 6 3 8 4 6 P103 C D EGHIK CF AJI G 2008 B 3 3 FB J I ADH 5 26 36 41 38 44 15 68 12 06 51 25 0 75 Hash PH KK MOD 6 i Hash ii iii 20 1 10 i ii 1O 1O iii a b c 2 10 i ii C 1 1 1 1 1 1 1 1