Ò»¡¢¼ò´ðÌâ
1. ¡°Êý¾Ý½á¹¹¡±¿Î³ÌÊǼÆËã»úöλÔÓéÀֵǼÈë¿ÚÏÂÔصĻù´¡¿Î»¹ÊÇöλÔÓéÀֵǼÈë¿ÚÏÂÔؿΣ¬»òÕßöλÔÓéÀֵǼÈë¿ÚÏÂÔØ»ù´¡¿Î£¿(2¡¯)
2. ѧϰ¡°Êý¾Ý½á¹¹¡±¿Î³ÌÐèÒªÄÄЩ¿Î³Ì×÷ΪËüµÄ»ù´¡(¾ÙÀýÁ½ÃſγÌ)£¿ÈôûÓÐÕâЩ֪ʶ£¬¶Ôѧϰ¡°Êý¾Ý½á¹¹¡±¿Î³Ì¿ÉÄÜ»á²úÉúÄÄЩӰÏ죿Çë¾ÙÀý˵Ã÷(²»³¬¹ý100×Ö)¡£(4¡¯)
3. ¡°Êý¾Ý½á¹¹¡±¿Î³Ì½«ÎªÄÇЩ¿Î³Ìѧϰµì¶¨±ØÒªµÄ»ù´¡£¿Çë¾ÙÀý˵Ã÷ÄÄЩ¿Î³Ì(¾ÙÀýÁ½ÃſγÌ)Óõ½ÁË¡°Êý¾Ý½á¹¹¡±¿Î³ÌµÄÄÄЩ֪ʶ(²»³¬¹ý100×Ö)¡£(4¡¯)
¶þ¡¢(5¡¯)
ÇëÍƵ¼³ö½áÂÛ£º¾ßÓÐn0¸öÒ¶½áµãµÄ¹þ·òÂüÊ÷(Huffman)µÄ·ÖÖ§×ÜÊýΪ2(n0-1)¡£
Èý¡¢µ¥ÏîÑ¡ÔñÌâ(2¡¯x15)
1. ÏßÐÔÁ´±íÖи÷Á´½ÓµãÖ®¼äµÄµØÖ·__________¡£
A)±ØÐëÁ¬Ðø B)²¿·ÖµØÖ·±ØÐëÁ¬Ðø
C)²»Ò»¶¨Á¬Ðø D)Á¬ÐøÓë·ñÎÞËùν
2. ÔÚ·Ç¿ÕÏßÐÔÁ´±íÖÐÓÉpËùÖ¸µÄÁ´½ÓµãºóÃæ²åÈëÒ»¸öÓÉqËùÖµÄÁ´½ÓµãµÄ¹ý³ÌÊÇÒÀ´ÎÖ´Ðж¯×÷__________¡£
A) link(q)?p; link(p)?q; B) link(q)?link(p); link(p)?q;
C) link(q)?link(p); p?q; D) link(p)?q; link(q)?p;
3. ÔÚ·Ç¿ÕË«ÏòÑ»·Á´±íÖÐÓÉqËùÖ¸µÄÄǸöÁ´½ÓµãÇ°²åÈëÒ»¸öpÖ¸µÄÁ´½ÓµãµÄ¶¯×÷¶ÔÓ¦µÄÓï¾äÒÀ´ÎΪrlink(p)?q, llink(p)?llink(q), llink(q)?p, __________¡£(¿Õ°×´¦ÎªÒ»Ìõ¸³ÖµÓï¾ä)
A) rlink(q)?p B) rlink(llink(q))?p
C) rlink(llink(p))?p D) rlink(rlink(p))?p
4. ÔÚ³õʼΪ¿ÕµÄ¶ÑÕ»ÖÐÒÀ´Î²åÈëÔªËØf£¬e£¬d£¬c£¬b£¬aÒÔºó£¬Á¬Ðø½øÐÐÁËÈý´Îɾ³ý²Ù×÷£¬´Ëʱջ¶¥ÔªËØÊÇ__________¡£
A) c B) d C) b D) e
5. Èôij¶ÑÕ»µÄÊäÈëÐòÁÐΪ1£¬2£¬3£¬¡¡£¬n£¬Êä³öÐòÁеĵÚ1¸öÔªËØΪn£¬ÔòµÚi¸öÊä³öÔªËØΪ__________¡£
A) i B) n-i C) n-i+1 D)ÄĸöÔªËØÎÞËùν
6. Çó×Ö·û´®TÔÚ×Ö·û´®SÖÐÊ״γöÏÖµÄλÖõIJÙ×÷³ÆΪ__________¡£
A)Ç󴮵ij¤¶È B)Çó×Ó´® C)´®µÄģʽƥÅä D)´®µÄÁ¬½Ó
7. ÈôÒ»¿Ã¶ÈΪ7µÄÊ÷ÓÐ8¸ö¶ÈΪ1µÄ½áµã£¬ÓÐ7¸ö¶ÈΪ2µÄ½áµã£¬ÓÐ6¸ö¶ÈΪ3µÄ½áµã£¬ÓÐ5¸ö¶ÈΪ4µÄ½áµã£¬ÓÐ4¸ö¶ÈΪ5µÄ½áµã£¬ÓÐ3¸ö¶ÈΪ6µÄ½áµã£¬ÓÐ2¸ö¶ÈΪ7µÄ½áµã£¬¸ÃÊ÷Ò»¹²ÓÐ__________¸öÒ¶½áµã¡£
A) 35 B) 28 C) 77 D) 78
8. ÈôÒ»¿Ã¶þ²æÊ÷ÓÐ1001¸ö½áµã£¬ÇÒÎÞ¶ÈΪ1µÄ½áµã£¬ÔòÒ¶½áµãµÄ¸öÊýΪ__________¡£
A)498 B)499 C)500 D)501
9. ÒÑ֪ijÍêÈ«¶þ²æÊ÷²ÉÓÃ˳Ðò´æ´¢½á¹¹£¬½áµãÊý¾ÝÐÅÏ¢µÄ´æ·Å˳ÐòÒÀ´ÎΪA¡¢B¡¢C¡¢D¡¢E¡¢F¡¢G¡¢H£¬¸ÃÍêÈ«¶þ²æÊ÷µÄºóÐò±éÀúÐòÁÐΪ__________¡£
A)HDEBFGCA B)HEDBFGCA C)HDEBAFGC D)HDEFGBCA
10.Èôij´øȨͼΪG=(V£¬E)£¬ÆäÖÐV={v1£¬v2£¬v3£¬v4£¬v5£¬v6£¬v7£¬v8£¬v9£¬v10}£¬E={(v1£¬v2)5£¬(v1£¬v3)6£¬(v2£¬v5)3£¬(v3£¬v5)6£¬(v3£¬v4)3£¬(v4£¬v5)3£¬(v4£¬v7)1£¬(v4£¬v8)4£¬(v5£¬v6)4£¬(v5£¬v7)2£¬(v6£¬v10)4£¬(v7£¬v9)5£¬(v8£¬v9)2£¬(v9£¬v10)2}(×¢£º¶¥µãż¶ÔÓÒϽǵÄÊý¾Ý±íʾ±ßÉϵÄȨֵ)£¬ÔòGµÄ¹Ø¼ü·¾¶µÄ³¤¶ÈΪ__________¡£
A)19 B)20 C)21 D)22
11.˳Ðò²éÕÒ·¨ÊʺÏÓÚ´æ´¢½á¹¹Îª__________µÄÏßÐÔ±í¡£
A)˳Ðò´æ´¢½á¹¹»òÁ´Ê½´æ´¢½á¹¹ B)É¢Áд洢½á¹¹
C)Ë÷Òý´æ´¢½á¹¹ D)ѹËõ´æ´¢½á¹¹
12.µ±n×ã¹»´óʱ£¬ÔÚ°´ÖµÓÐÐòµÄ˳Ðò±íÖнøÐÐÕÛ°ë²éÕÒ£¬µ±²éÕÒ¸ÅÂÊÏàµÈµÄÇé¿öÏ£¬Æä²éÕҳɹ¦µÄƽ¾ù²éÕÒ³¤¶ÈÊÇ__________¡£
A)(n+1)/2 B)n/2 C)log2(n+1)-1 D)log2(n+1)
13.ÏÂÊöÃüÌâÖУ¬²»³ÉÁ¢µÄÓ¦ÊÇ__________¡£
A)m½×BÊ÷ÖеÄÿһ¸ö·ÖÖ§½áµãµÄ×ÓÊ÷µÄ¸öÊý¶¼Ð¡ÓÚ»òµÈÓÚm
B)m½×BÊ÷ÖеÄÿһ¸ö·ÖÖ§½áµãµÄ×ÓÊ÷µÄ¸öÊý¶¼´óÓÚ»òµÈÓÚ¨¦m/2¨´
C)m½×BÊ÷ÖеÄÈκÎÒ»¸ö½áµãµÄ×ÓÊ÷µÄ¸ß¶È¶¼ÏàµÈ
D)m½×BÊ÷ÖÐÓÐk¸ö×ÓÊ÷µÄ·ÖÖ§½áµã°üº¬k-1¸ö¹Ø¼ü×Ö
14.ÒÑ֪ɢÁз¶Î§Îª[0..9]£¬É¢Áк¯Êý(¹þÏ£º¯Êý)ΪH(key)=key MOD 9£¬´¦Àí³åÍ»µÄ·½·¨ÎªÏßÐÔ̽²âÔÙÉ¢Áз¨£¬ÒÀ´Î²åÈë¹Ø¼ü×ÖÐòÁÐ8£¬18£¬25£¬44£¬34£¬21£¬19£¬23ºóµÄ¹þÏ£±íΪ__________¡£
0 1 2 3 4 5 6 7 8 9
A) 18 44 19 21 23 25 8 34 0
