数据结构及应用算法教程参考答案

《数据结构及应用算法教程参考答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、µÚ1ÕÂÐ÷ÂÛ1.1¼òÊöÏÂÁÐÊõÓÊý¾Ý£¬Êý¾ÝÔªËØ¡¢Êý¾Ý¶ÔÏó¡¢Êý¾Ý½á¹¹¡¢´æ´¢½á¹¹¡¢Êý¾ÝÀàÐͺͳéÏóÊý¾ÝÀàÐÍ¡£½â£ºÊý¾ÝÊǶԿ͹ÛÊÂÎïµÄ·ûºÅ±íʾ¡£ÔÚ¼ÆËã»ú¿ÆѧÖÐÊÇÖ¸ËùÓÐÄÜÊäÈëµ½¼ÆËã»úÖв¢±»¼ÆËã»ú³ÌÐò´¦ÀíµÄ·ûºÅµÄ×ܳơ£Êý¾ÝÔªËØÊÇÊý¾ÝµÄ»ù±¾µ¥Î»£¬ÔÚ¼ÆËã»ú³ÌÐòÖÐͨ³£×÷Ϊһ¸öÕûÌå½øÐ

2、п¼ÂǺʹ¦Àí¡£Êý¾Ý¶ÔÏóÊÇÐÔÖÊÏàͬµÄÊý¾ÝÔªËصļ¯ºÏ£¬ÊÇÊý¾ÝµÄÒ»¸ö×Ó¼¯¡£Êý¾Ý½á¹¹ÊÇÏ໥֮¼ä´æÔÚÒ»ÖÖ»ò¶àÖÖÌض¨¹ØϵµÄÊý¾ÝÔªËصļ¯ºÏ¡£´æ´¢½á¹¹ÊÇÊý¾Ý½á¹¹ÔÚ¼ÆËã»úÖеıíʾ¡£Êý¾ÝÀàÐÍÊÇÒ»¸öÖµµÄ¼¯ºÏºÍ¶¨ÒåÔÚÕâ¸öÖµ¼¯ÉϵÄÒ»×é²Ù×÷µÄ×ܳơ£³éÏóÊý¾ÝÀàÐÍÊÇÖ¸Ò»¸öÊýѧģÐÍÒÔ¼°¶¨ÒåÔÚ

3、¸ÃÄ£ÐÍÉϵÄÒ»×é²Ù×÷¡£ÊǶÔÒ»°ãÊý¾ÝÀàÐ͵ÄÀ©Õ¹¡£1.2ÊÔÃèÊöÊý¾Ý½á¹¹ºÍ³éÏóÊý¾ÝÀàÐ͵ĸÅÄîÓë³ÌÐòÉè¼ÆÓïÑÔÖÐÊý¾ÝÀàÐ͸ÅÄîµÄÇø±ð¡£¡¡¡¡½â£º³éÏóÊý¾ÝÀàÐÍ°üº¬Ò»°ãÊý¾ÝÀàÐ͵ĸÅÄµ«º¬Òå±ÈÒ»°ãÊý¾ÝÀàÐ͸ü¹ã¡¢¸ü³éÏó¡£Ò»°ãÊý¾ÝÀàÐÍÓɾßÌåÓïÑÔϵͳÄÚ²¿¶¨Ò壬ֱ½ÓÌṩ¸ø±à³ÌÕ߶¨ÒåÓû§Êý

4、¾Ý£¬Òò´Ë³ÆËüÃÇΪԤ¶¨ÒåÊý¾ÝÀàÐÍ¡£³éÏóÊý¾ÝÀàÐÍͨ³£Óɱà³ÌÕ߶¨Ò壬°üÀ¨¶¨ÒåËüËùʹÓõÄÊý¾ÝºÍÔÚÕâЩÊý¾ÝÉÏËù½øÐеIJÙ×÷¡£ÔÚ¶¨Òå³éÏóÊý¾ÝÀàÐÍÖеÄÊý¾Ý²¿·ÖºÍ²Ù×÷²¿·Öʱ£¬ÒªÇóÖ»¶¨Òåµ½Êý¾ÝµÄÂß¼½á¹¹ºÍ²Ù×÷˵Ã÷£¬²»¿¼ÂÇÊý¾ÝµÄ´æ´¢½á¹¹ºÍ²Ù×÷µÄ¾ßÌåʵÏÖ£¬ÕâÑù³éÏó²ã´Î¸ü¸ß£¬¸üÄÜΪÆä

5、ËûÓû§ÌṩÁ¼ºÃµÄʹÓýӿڡ£1.3ÉèÓÐÊý¾Ý½á¹¹(D,R)£¬ÆäÖУ¬£¬ÊÔ°´Í¼ÂÛÖÐͼµÄ»·¨¹ßÀý»³öÆäÂß¼½á¹¹Í¼¡£¡¡¡¡½â£º1.4ÊÔ·ÂÕÕÈýÔª×éµÄ³éÏóÊý¾ÝÀàÐÍ·Ö±ðд³ö³éÏóÊý¾ÝÀàÐ͸´ÊýºÍÓÐÀíÊýµÄ¶¨Ò壨ÓÐÀíÊýÊÇÆä·Ö×Ó¡¢·Öĸ¾ùΪ×ÔÈ»ÊýÇÒ·Öĸ²»ÎªÁãµÄ·ÖÊý£©¡£½â£ºADTComplex{Êý¾Ý¶ÔÏó£ºD={r,i

6、r,i

7、ΪʵÊý}Êý¾Ý¹Øϵ£ºR={}»ù±¾²Ù×÷£ºInitComplex(&C,re,im)²Ù×÷½á¹û£º¹¹ÔìÒ»¸ö¸´ÊýC£¬Æäʵ²¿ºÍÐ鲿·Ö±ðΪreºÍimDestroyCmoplex(&C)²Ù×÷½á¹û£ºÏú»Ù¸´ÊýCGet(C,k,&e)²Ù×÷½á¹û£ºÓÃe·µ»Ø¸´ÊýCµÄµÚkÔªµÄÖµPut(&C,k,e)²Ù×÷½á¹û£º¸Ä±ä¸´ÊýCµÄµÚkÔªµÄֵΪeIsAscending(C)²Ù×÷½á¹û£ºÈç

8、¹û¸´ÊýCµÄÁ½¸öÔªËØ°´ÉýÐòÅÅÁУ¬Ôò·µ»Ø1£¬·ñÔò·µ»Ø0IsDescending(C)²Ù×÷½á¹û£ºÈç¹û¸´ÊýCµÄÁ½¸öÔªËØ°´½µÐòÅÅÁУ¬Ôò·µ»Ø1£¬·ñÔò·µ»Ø0Max(C,&e)²Ù×÷½á¹û£ºÓÃe·µ»Ø¸´ÊýCµÄÁ½¸öÔªËØÖÐÖµ½Ï´óµÄÒ»¸öMin(C,&e)²Ù×÷½á¹û£ºÓÃe·µ»Ø¸´ÊýCµÄÁ½¸öÔªËØÖÐÖµ½ÏСµÄÒ»¸ö}ADTComplexADTRationalNumb

9、er{Êý¾Ý¶ÔÏó£ºD={s,m

10、s,mΪ×ÔÈ»Êý£¬ÇÒm²»Îª0}Êý¾Ý¹Øϵ£ºR={}»ù±¾²Ù×÷£ºInitRationalNumber(&R,s,m)²Ù×÷½á¹û£º¹¹ÔìÒ»¸öÓÐÀíÊýR£¬Æä·Ö×ӺͷÖĸ·Ö±ðΪsºÍmDestroyRationalNumber(&R)²Ù×÷½á¹û£ºÏú»ÙÓÐÀíÊýRGet(R,k,&