·¢²¼Ê±¼ä : ÐÇÆÚÎå ÎÄÕÂ14-15-2Êý¾Ý½á¹¹Á·Ï°Ìâ¼°´ð°¸0603¸üÐÂÍê±Ï¿ªÊ¼ÔĶÁ
²åÈëÒ»¸öÊý¾ÝÔªËØƽ¾ùÐèÒªÒƶ¯ (6) ¸öÊý¾ÝÔªËØ£¬É¾³ýÒ»¸öÊý¾ÝÔªËØƽ¾ùÐèÒªÒƶ¯ (7) ¸öÊý¾ÝÔªËØ¡£
4£®µ¥Á´±íhΪ¿Õ±íµÄÌõ¼þÊÇ (8) ¡£
5£®´ø±íÍ·½áµãµÄµ¥Á´±íhΪ¿Õ±íµÄÌõ¼þÊÇ (9) ¡£
6£®Ôڷǿյĵ¥Ñ»·Á´±íhÖУ¬Ä³¸öp½áµãΪβ½áµãµÄÌõ¼þÊÇ (10)¡£ 7£®ÔÚ·Ç¿ÕµÄË«Ñ»·Á´±íÖУ¬ÒÑÖªp½áµãÊDZíÖÐÈÎÒ»½áµã£¬Ôò (1)ÔÚp½áµãºó²åÈës½áµãµÄÓï¾äÐòÁÐÊÇ£º
s->next=p->next£»s->prior=p£» (11) £» (12) (2)ÔÚp½áµãÇ°²åÈës½áµãµÄÓï¾äÐòÁÐÊÇ£º
s->prior=p->prior£»s->next=p£» (13) £» (14) (3)ɾ³ýp½áµãµÄÖ±½Óºó¼Ì½áµãµÄÓï¾äÐòÁÐÊÇ£º
q=p->next£»p->next=q->next£» (15) £»free(q)£» (4)ɾ³ýp½áµãµÄÖ±½ÓÇ°Çý½áµãµÄÓï¾äÐòÁÐÊÇ£º
q=p->prior£»p->prior=q->prior£» (16) £»free(q)£» (5)ɾ³ýp½áµãµÄÓï¾äÐòÁÐÊÇ£º
p->prior->next=p->next£» (17) £»free(q)£»
8£®ÔÚ´øÓÐβָÕërµÄµ¥Ñ»·Á´±íÖУ¬ÔÚβ½áµãºó²åÈëp½áµãµÄÓï¾äÐòÁÐÊÇ (18) £» (19)£»É¾³ýµÚÒ»¸ö½áµãµÄÓï¾äÐòÁÐÊÇq=r->next£» (20) £»free(q)¡£
Èý¡¢Ó¦ÓÃÌâ
1£®¼òÊö˳Ðò±íºÍÁ´±í¸÷×ÔµÄÓŵ㡣 2£®¼òÊöÍ·Ö¸ÕëºÍÍ·½áµãµÄ×÷Óᣠ£®
ËÄ¡¢Ëã·¨Éè¼ÆÌâ
1£®Çë±àдһ¸öËã·¨£¬ÊµÏÖ½«x²åÈëµ½ÒÑ°´Êý¾ÝÓòÖµ´ÓСµ½´óÅÅÁеÄÓÐÐò±íÖС£ 2£®Éè¼ÆÒ»¸öËã·¨£¬¼ÆËãµ¥Á´±íÖÐÊý¾ÝÓòֵΪxµÄ½áµã¸öÊý¡£ 3£®Éè¼ÆÒ»¸öÓÃÇ°²å·¨½¨Á¢´ø±íÍ·½áµãµÄµ¥Á´±íµÄËã·¨¡£ 4£®Çë±àдһ¸ö½¨Á¢µ¥Ñ»·Á´±íµÄËã·¨¡£
5£®Éè¼ÆÒ»¸öËã·¨£¬ÊµÏÖ½«´øÍ·½áµãµÄµ¥Á´±í½øÐÐÄæÖá£
6£®±àдһ¸öËã·¨£¬ÊµÏÖÒԽϸߵÄЧÂÊ´ÓÓÐÐò˳Ðò±íAÖÐɾ³ýÆäÖµÔÚxºÍyÖ®¼ä(x¡ÜA[i] ¡Üy)µÄËùÓÐÔªËØ¡£
µÚÈýÕ ջºÍ¶ÓÁÐ
Ò»¡¢Ñ¡ÔñÌâ
1£®²åÈëºÍɾ³ýÖ»ÄÜÔÚ±íµÄÒ»¶Ë½øÐеÄÏßÐÔ±í£¬³ÆΪ (1) ¡£ (1)£ºA£®¶ÓÁÐ B£®Ñ»·¶ÓÁÐ C£®Õ» D£®Ë«Õ» 2£®¶ÓÁвÙ×÷Ó¦×ñѵÄÔÔòÊÇ £¨2£© ¡£
(2)£ºA.ÏȽøÏȳö B£®ºó½øÏȳö C£®ÏȽøºó³ö D£®ËæÒâ½ø³ö 3£®Õ»²Ù×÷Ó¦×ñѵÄÔÔòÊÇ £¨3£© ¡£
(3)£ºA£®ÏȽøÏȳö B£®ºó½øºó³ö C£®ºó½øÏȳö D£®ËæÒâ½ø³ö
4£®Éè¶Ó³¤ÎªnµÄ¶ÓÁÐÓõ¥Ñ»·Á´±í±íʾÇÒ½öÉèÍ·Ö¸Õ룬Ôò½ø¶Ó²Ù×÷µÄʱ¼ä¸´ÔÓ¶ÈΪ £¨4£© ¡£
2
(4)£ºA£®O(1) B£®O(log2n) C£®O(n) D£®O(n)
5£®ÉèÕ»sºÍ¶ÓÁÐq¾ùΪ¿Õ£¬ÏȽ«a£¬b£¬c£¬dÒÀ´Î½ø¶ÓÁÐq£¬ÔÙ½«¶ÓÁÐqÖÐ˳´Î³ö¶ÓµÄÔªËؽøÕ»
45
s£¬Ö±ÖÁ¶Ó¿Õ¡£ÔÙ½«Õ»sÖеÄÔªËØÖð¸ö³öÕ»£¬²¢½«³öÕ»ÔªËØ˳´Î½ø¶ÓÁÐq£¬Ôò¶ÓÁÐqµÄ״̬ÊÇ (5) ¡£
(5)£ºA£®abcd B£®dcba C£®bcad D£®dbca
6£®ÈôÓÃÒ»¸ö´óСΪ6µÄÊý×éÀ´ÊµÏÖÑ»·¶ÓÁУ¬ÇÒµ±Ç°frontºÍrearµÄÖµ·Ö±ðΪ3ºÍ0£¬µ±´Ó¶ÓÁÐÖÐɾ³ýÒ»¸öÔªËØ£¬ÔÙ¼ÓÈëÁ½¸öÔªËغó£¬frontºÍrearµÄÖµ·Ö±ðΪ (6) ¡£
(6)£ºA£®5ºÍ1 B£®4ºÍ2 C£®2ºÍ4 D£®1ºÍ5 7£®Ò»¸öÕ»µÄÈëÕ»ÐòÁÐÊÇa,b,c,d,e,ÔòÕ»µÄ²»¿ÉÄܵÄÊä³öÐòÁÐÊÇ £¨7£© ¡£ (7)£ºA.edcba B.decba C.dceab D.abcde
¶þ¡¢Ìî¿ÕÌâ
1£®ÔÚÕ»½á¹¹ÖУ¬ÔÊÐí²åÈ롢ɾ³ýµÄÒ»¶Ë³ÆΪ (1) £¬ÁíÒ»¶Ë³ÆΪ (2) ¡£ 2£®ÔÚ¶ÓÁнṹÖУ¬ÔÊÐí²åÈëµÄÒ»¶Ë³ÆΪ (3) £¬ÔÊÐíɾ³ýµÄÒ»¶Ë³ÆΪ (4) ¡£
3£®É賤¶ÈΪnµÄÁ´¶ÓÁÐÓõ¥Ñ»·Á´±í±íʾ£¬ÈôÖ»ÉèÍ·Ö¸Õ룬Ôò½ø¶ÓºÍ³ö¶Ó²Ù×÷µÄʱ¼ä¸´ÔӶȷֱðÊÇ (5) ºÍ (6) £»ÈôÖ»ÉèβָÕ룬Ôò½ø¶ÓºÍ³ö¶Ó²Ù×÷µÄʱ¼ä¸´ÔӶȷֱðΪ (7) ºÍ (8) ¡£
4£®ÉèÓÃÉÙÓÃÒ»¸öÔªËØ¿Õ¼äµÄÊý×éA[m]´æ·ÅÑ»·¶ÓÁУ¬frontÖ¸Ïòʵ¼Ê¶ÓÊ×£¬rearÖ¸ÏòÐÂÔªËØÓ¦´æ·ÅµÄλÖã¬ÔòÅж϶ӿյÄÌõ¼þÊÇ (9) £¬Åж϶ÓÂúµÄÌõ¼þÊÇ (10) £¬µ±¶ÓδÂúʱ£¬Ñ»·¶ÓÁеij¤¶ÈÊÇ (11) ¡£
5.Á½¸öÕ»¹²ÏíÒ»¸öÏòÁ¿¿Õ¼äʱ£¬¿É½«Á½¸öÕ»µ×·Ö±ðÉèÔÚ (12) ¡£
Èý¡¢Ó¦ÓÃÌâ
1£®¼òÊöÏßÐÔ±í¡¢Õ»ºÍ¶ÓÁÐÓÐʲôÒìͬ?
2£®Ñ»·¶ÓÁеÄÓŵãÊÇʲô?ÉèÓÃÊý×éA[m]À´´æ·ÅÑ»·¶ÓÁУ¬ÈçºÎÅж϶ÓÂúºÍ¶Ó¿Õ¡£ 3£®Èô½øÕ»ÐòÁÐΪabcd£¬Çë¸ø³öÈ«²¿¿ÉÄܵijöÕ»ÐòÁкͲ»¿ÉÄܵijöÕ»ÐòÁС£
4£®ÉèÕ»sºÍ¶ÓÁÐq³õʼ״̬Ϊ¿Õ£¬ÔªËØa£¬b£¬c£¬d£¬eºÍf£¬ÒÀ´Îͨ¹ýÕ»s£¬Ò»¸öÔªËسöÕ»ºó¼´½øÈ˶ÓÁУ¬Èô6¸öÔªËسö¶ÓµÄÐòÁÐÊÇbdcfea£¬ÔòÕ»sµÄÈÝÁ¿ÖÁÉÙÓ¦¸Ã´æ¶àÉÙ¸öÔªËØ?
5£®ÒÑÖªÒ»¸öÖÐ׺ËãÊõ±í´ïʽΪ 3 + 4 / (25- (6+15))*8 д³ö¶ÔÓ¦µÄºó׺ËãÊõ±í´ïʽ£¨Ä沨À¼±í´ïʽ£©¡£
µÚËÄÕ ´®¡¢Êý×éºÍ¹ãÒå±í
Ò»¡¢Ñ¡ÔñÌâ
1£®´®µÄģʽƥÅäÊÇÖ¸ (1) ¡£ (1)£ºA.ÅжÏÁ½¸ö´®ÊÇ·ñÏàµÈ B£®¶ÔÁ½¸ö´®½øÐдóС±È½Ï
C£®ÕÒij×Ö·ûÔÚÖ÷´®ÖеÚÒ»´Î³öÏÖµÄλÖÃ
D£®ÕÒij×Ó´®ÔÚÖ÷´®ÖеÚÒ»´Î³öÏֵĵÚÒ»¸ö×Ö·ûλÖÃ
2£®Éè¶þάÊý×éA[m][n]£¬Ã¿¸öÊý×éÔªËØÕ¼ÓÃd¸ö´æ´¢µ¥Ôª£¬µÚÒ»¸öÊý×éÔªËصĴ洢µØÖ·ÊÇÈçLoc(a[0][0])£¬Çó°´ÐÐÓÅÏÈ˳Ðò´æ·ÅµÄÊý×éÔªËØa[j][j](0¡Üi¡Üm-1£¬0¡Üj¡Ün-1)µÄ´æ´¢µØÖ· (2) ¡£
(2)£ºA£®Loc(a[0][0]+[(i-1)*n+j-1]*d B£®Loc(a[0][0])+[i*n+j]*d C£®Loc(a[0][0]+[j*m+i]*d
D£®Loc(a[0][0])+[(j-1)*m+i-1]*d
46
3£®Éè¶þάÊý×éA[m][n]£¬Ã¿¸öÊý×éÔªËØÕ¼d¸ö´æ´¢µ¥Ôª£¬µÚ1¸öÊý×éÔªËصĴ洢µØÖ·ÊÇLoc(a[0][0])£¬Çó°´ÁÐÓÅÏÈ˳Ðò´æ·ÅµÄÊý×éÔªËØa[j][j](0¡Üi¡Üm-1£¬0¡Üj¡Ün-1)µÄ´æ´¢µØÖ· (3) ¡£
(3)£ºA£®Loc(a[0][0]+[(i-1)*n+j-1]*d B£®Loc(a[0][0])+[i*n+j]*d C£®Loc(a[0][0]+[(j-1)*m+i]*d D£®Loc(a[0][0])+[j*m+i]*d
4£®ÒÑÖª¶þάÊý×éA[6][10]£¬Ã¿¸öÊý×éÔªËØÕ¼4¸ö´æ´¢µ¥Ôª£¬Èô°´ÐÐÓÅÏÈ˳Ðò´æ·ÅÊý×éÔªËØa[3][5]µÄ´æ´¢µØÖ·ÊÇ1000£¬Ôòa[0][0]µÄ´æ´¢µØÖ·ÊÇ (4) ¡£ (4)£ºA£®872 B£®860 C£®868 D£®864
5£®Èô½«n½×ÉÏÈý½Ç¾ØÕóA£¬°´ÁÐÓÅÏÈ˳ÐòѹËõ´æ·ÅÔÚһάÊý×éF[n(n+1)£¯2]ÖУ¬µÚ1¸ö·ÇÁãÔªËØa11´æÓÚF[0]ÖУ¬ÔòÓ¦´æ·Åµ½F[K]ÖеķÇÁãÔªËØaij(1¡Üi¡Ün£¬1¡Üj¡ÜiµÄϱêi,jÓëKµÄ¶ÔÓ¦¹ØϵÊÇ (5) ¡£
(5)£ºA£®i(i+1)/2+j B£®i(i-1)/2+j-1 C£®j(j+1)£¯2+j D£®j(j-1)£¯2+i¡ª1
6£®Èô½«n½×ÏÂÈý½Ç¾ØÕóA£¬°´ÁÐÓÅÏÈ˳ÐòѹËõ´æ·ÅÔÚһάÊý×éF[n(n+1)£¯2]ÖУ¬µÚÒ»¸ö·ÇÁãÔªËØa11£¬´æÓÚF[0]ÖУ¬ÔòÓ¦´æ·Åµ½F[K]ÖеķÇÁãÔªËØaij(1¡Üj¡Ün£¬1¡Üj¡Üi)µÄϱêi£¬iÓëKµÄ¶ÔÓ¦¹ØϵÊÇ (6) ¡£
(6):A.(2n-j+1)j/2+I-j B.(2n-j+2)(j-1)/2+i-j C£®(2n-i+1)i/2+j-I D£®(2n-i+2)i£¯2+j-i
7£®ÉèÓÐ10½×¾ØÕóA£¬Æä¶Ô½ÇÏßÒÔÉϵÄÔªËØaij(1¡Üj¡Ü10£¬1
(7)£ºA£®45 B£®46 C£®55 D.56 8£®Éè¹ãÒå±íL=(a£¬b£¬L)ÆäÉî¶ÈÊÇ (8) ¡£ (8)£ºA£®3 B£®? C£®2 D£®¶¼²»¶Ô
9£®¹ãÒå±íB£º(d)£¬ÔòÆä±íβÊÇ (9) £¬±íÍ·ÊÇ (10) ¡£ (9)¡ª(10)£ºA£®d B£®() C£®(d) D£®(()) 10£®ÏÂÁйãÒå±íÊÇÏßÐÔ±íµÄÓÐ £¨11£© ¡£ (11)£ºA£®Ls=(a£¬(b£¬c)) B£®Ls=(a£¬Ls) C£®Ls=(a£¬b) D£®Ls=(a£¬(())) 11.Ò»¸ö·Ç¿Õ¹ãÒå±íµÄ±íβ (12) ¡£
(12)£ºA£®Ö»ÄÜÊÇ×Ó±í B£®²»ÄÜÊÇ×Ó±í
C£®Ö»ÄÜÊÇÔ×ÓÔªËØ D£®¿ÉÒÔÊÇÔ×ÓÔªËØ»ò×Ó±í
12£®ÒÑÖª¹ãÒå±íA=((a£¬(b£¬c))£¬(a£¬(b£¬c)£¬d))£¬ÔòÔËËãhead (head(tail(A)))µÄ½á¹ûÊÇ (13) ¡£
(13)£ºA£®a B£®(b£¬c) C£®(a£¬(b£¬c)) D£®d
¶þ¡¢Ìî¿ÕÌâ
1£®Á½¸ö´®ÏàµÈµÄ³ä·Ö±ØÒªÌõ¼þÊÇ (1) ¡£ 2£®¿Õ´®ÊÇ (2) £¬Æ䳤¶ÈµÈÓÚ (3) ¡£ 3£®ÉèÓд®S=¡±good¡±£¬T=¡±morning¡±£¬Çó£º (1)concat(S£¬T)= (4) £» (2)substr(T£¬4£¬3)= (5) £» (3)index(T£¬¡±n¡±)= (6) £»
(4)replace(S£¬3£¬2£¬¡±to¡±)= (7) ¡£
4£®ÈônΪÖ÷´®³¤£¬mΪ×Ó´®³¤£¬ÔòÓüòµ¥Ä£Ê½Æ¥ÅäËã·¨×îºÃÇé¿öÏ£¬ÐèÒª±È½Ï×Ö·û×ÜÊýÊÇ (8) £¬×Çé¿öÏ£¬ÐèÒª±È½Ï×Ö·û×ÜÊýÊÇ (9) ¡£
5£®Éè¶þάÊý×éA[8][10]ÖУ¬Ã¿¸öÊý×éÔªËØÕ¼4¸ö´æ´¢µ¥Ôª£¬Êý×éÔªËØa[2][2]°´ÐÐÓÅÏÈ˳Ðò´æ·ÅµÄ´æ´¢µØÖ·ÊÇ1000£¬ÔòÊý×éÔªËØa[0][0]µÄ´æ´¢µØÖ·ÊÇ (10) ¡£ 6£®ÉèÓоØÕó
8 -3 -3 -3
4 2 -3 -3 6 5 7 -3 1 3 9 11
47
A=
ѹËõ´æ´¢µ½Ò»Î¬Êý×éF[m]ÖУ¬ÔòmΪ (11) £¬-3Ó¦´æ·Åµ½F[k1]ÖУ¬k1Ϊ(12)£¬ÔªËØaij(1¡Üi¡Ü4£¬1¡Üj¡Üi)°´ÐÐÓÅÏÈ˳Ðò´æ·Åµ½F[k2]ÖУ¬k2Ϊ (13) £¬°´ÁÐÓÅÏÈ˳Ðò´æ·Åµ½F[k3]ÖУ¬k3Ϊ (14) ¡£
7£®¹ãÒå±íLs=(a£¬(b)£¬((c£¬(d))))µÄ³¤¶ÈÊÇ (15) £¬Éî¶ÈÊÇ (16) £¬±íÍ·ÊÇ (17) £¬±íβÊÇ (18) ¡£
8£®Ï¡Êè¾ØÕóµÄѹËõ´æ´¢·½·¨Í¨³£ÓÐÁ½ÖÖ£¬·Ö±ðÊÇ (19) ºÍ (20) ¡£
9£®ÈÎÒâÒ»¸ö·Ç¿Õ¹ãÒå±íµÄ±íÍ·¿ÉÒÔÊÇÔ×ÓÔªËØ£¬Ò²¿ÉÒÔÊÇ (21) £¬¶ø±íβ±Ø¶¨ÊÇ (22) ¡£
µÚÎåÕ Ê÷ºÍ¶þ²æÊ÷
Ò»¡¢µ¥ÏîÑ¡ÔñÌâ
1£®¹ØÓÚ¶þ²æÊ÷µÄÏÂÁÐ˵·¨ÕýÈ·µÄÊÇ (1)¡£
(1)£ºA£®¶þ²æÊ÷µÄ¶ÈΪ2 B£®¶þ²æÊ÷µÄ¶È¿ÉÒÔСÓÚ2 C£®Ã¿Ò»¸ö½áµãµÄ¶È¶¼Îª2 D£®ÖÁÉÙÓÐÒ»¸ö½áµãµÄ¶ÈΪ
2£®ÉèÉî¶ÈΪh(h>0)µÄ¶þ²æÊ÷ÖÐÖ»ÓжÈΪ0ºÍ¶ÈΪ2µÄ½áµã£¬Ôò´Ë¶þ²æÊ÷ÖÐËùº¬µÄ½áµã×ÜÊýÖÁÉÙΪ £¨2£©¡£
(2)A£®2h B£®2h-1 C£®2h+1 D£®h+1
3£®ÔÚÊ÷ÖУ¬Èô½áµãAÓÐ4¸öÐֵܣ¬¶øÇÒBÊÇAµÄË«Ç×£¬ÔòBµÄ¶ÈΪ (3) ¡£ (3)£ºA£®3 B£®4 C£®5 D£®6
4£®ÈôÒ»¿ÃÍêÈ«¶þ²æÊ÷ÖÐij½áµãÎÞ×óº¢×Ó£¬Ôò¸Ã½áµãÒ»¶¨ÊÇ (4) ¡£
(4)£ºA.¶ÈΪ1µÄ½áµã B£®¶ÈΪ2µÄ½áµã C£®·ÖÖ§½áµã D£®Ò¶×Ó½áµã 5£®Éî¶ÈΪkµÄÍêÈ«¶þ²æÊ÷ÖÁ¶àÓÐ (5) ¸ö½áµã£¬ÖÁÉÙÓÐ (6) ¸ö½áµã¡£
k-1k-1 kk
(5)-(6)£ºA£®2-1 B£®2 C£®2-1 D£®2 6£®Ç°ÐòÐòÁÐΪABCµÄ²»Í¬¶þ²æÊ÷ÓÐ (7) ÖÖ²»Í¬ÐÎ̬¡£ (7)£ºA£®3 B£®4 C£®5 D£®6
7£®Èô¶þ²æÊ÷µÄÇ°ÐòÐòÁÐΪDABCEFG£¬ÖÐÐòÐòÁÐΪBACDFGE£¬ÔòÆäºóÐòÐòÁÐΪ (8) £¬²ã´ÎÐòÁÐΪ (9) ¡£
(8)-(9)£ºA£®BCAGFED B£®DAEBCFG C£®ABCDEFG D£®BCAEFGD
8£®ÔÚ¾ßÓÐ200¸ö½áµãµÄÍêÈ«¶þ²æÊ÷ÖУ¬Éè¸ù½áµãµÄ²ã´Î±àºÅΪ1£¬Ôò²ã´Î±àºÅΪ60µÄ½áµã£¬Æä×óº¢×Ó½áµãµÄ²ã´Î±àºÅΪ (10) £¬ÓÒº¢×Ó½áµãµÄ²ã´Î±àºÅΪ (11) £¬Ë«Ç×½áµãµÄ²ã´Î±àºÅΪ (12)¡£
(10)-(12)£ºA£®30 B£®60 C£®120 D£®121
9£®±éÀúÒ»¿Ã¾ßÓÐn¸ö½áµãµÄ¶þ²æÊ÷£¬ÔÚÇ°ÐòÐòÁС¢ÖÐÐòÐòÁкͺóÐòÐòÁÐÖÐËùÓÐÒ¶×Ó½áµãµÄÏà¶Ô´ÎÐò (13) ¡£
(13)£ºA.¶¼²»Ïàͬ B£®ÍêÈ«Ïàͬ C£®Ç°ÐòºÍÖÐÐòÏàͬ D£®ÖÐÐòÓëºóÐòÏàͬ
10£®ÔÚÓÉ4¿ÃÊ÷×é³ÉµÄÉÁÖÖУ¬µÚÒ»¡¢µÚ¶þ¡¢µÚÈýºÍµÚËÄ¿ÃÊ÷×é³ÉµÄ½áµã¸öÊý·Ö±ðΪ30£¬10£¬20£¬5£¬µ±°ÑÉÁÖת»»³É¶þ²æÊ÷ºó£¬¶ÔÓ¦µÄ¶þ²æÊ÷Öиù½áµãµÄ×ó×ÓÊ÷Öнáµã¸öÊýΪ £¨14£© £¬¸ù½áµãµÄÓÒ×ÓÊ÷Öнáµã¸öÊýΪ (15) ¡£
(14)¡ª(15)£ºA£®20 B£®29 C£®30 D£®35
11.¾ßÓÐn¸ö½áµã(n>1)µÄ¶þ²æÊ÷µÄÇ°ÐòÐòÁкͺóÐòÐòÁÐÕýºÃÏà·´£¬Ôò¸Ã¶þ²æÊ÷ÖгýÒ¶×Ó½áµãÍâÿ¸ö½áµã (16) ¡£
(16)£ºA.½öÓÐ×óº¢×Ó B£®½öÓÐÓÒº¢×Ó C£®½öÓÐÒ»¸öº¢×Ó D£®¶¼ÓÐ×ó¡¢ÓÒº¢×Ó 12£®ÅжÏÏßË÷¶þ²æÊ÷ÖÐp½áµãÓÐÓÒº¢×ÓµÄÌõ¼þÊÇ (17) ¡£
(17)£ºA.p!=NULL B£®p->rchild!=NULL C£®p->rtag=0 D£®p->rtag=1
13£®½«Ò»¿ÃÊ÷ת»»³É¶þ²æÊ÷£¬Ê÷µÄÇ°¸ùÐòÁÐÓëÆä¶ÔÓ¦µÄ¶þ²æÊ÷µÄ (18) ÏàµÈ¡£Ê÷µÄºó¸ùÐòÁÐÓëÆä¶ÔÓ¦µÄ¶þ²æÊ÷µÄ (19)Ïàͬ¡£
48