¿¼ÊÔ´óÂÛ̳-2012ÄêÈ«¹ú¼ÆËã»ú¶þ¼¶CÓïÑÔ - ¹«¹²»ù´¡120ÌâÏê½â°æ - ¿¼ÊÔ´óÂÛ̳ ÏÂÔر¾ÎÄ

µÄ¡£

Êý¾Ý¿âÄ£ÐÍ·ÖΪ£º

²ã´ÎÄ£ÐÍ¡¢Íø×´Ä£ÐÍ¡¢¹ØϵģÐÍ¡¢ÃæÏò¶ÔÏóÄ£ÐÍ¡£

(40) ½«E-Rͼת»»µ½¹Øϵģʽʱ£¬ÊµÌåÓëÁªÏµ¶¼¿ÉÒÔ±íʾ³É______¡£ A. ÊôÐÔ B. ¹Øϵ C. ¼ü D. Óò £¨40£© [´ð°¸]B

[¿¼µã]Êý¾Ý¿âÉè¼Æ»ù´¡ [ÆÀÎö]

»ù±¾¸ÅÄîÌ⣬ʵÌåÓëÁªÏµ¿ÉÒÔ±íʾ³É¹Øϵ£¬¹Øϵ¿ÉÒÔ±íʾ³É¶þά±í¡£ (41) ÔÚÏÂÁÐÑ¡ÏîÖУ¬Äĸö²»ÊÇÒ»¸öËã·¨Ò»°ãÓ¦¸Ã¾ßÓеĻù±¾ÌØÕ÷______¡£ A. È·¶¨ÐÔ B. ¿ÉÐÐÐÔ C. ÎÞÇîÐÔ

D. ÓµÓÐ×ã¹»µÄÇ鱨 £¨41£© [´ð°¸]C

[¿¼µã]³ÌÐòÉè¼Æ»ù´¡ [ÆÀÎö]

Ëã·¨¾ßÓÐÈ·¶¨ÐÔ¡¢¿ÉÐÐÐÔ£¬²¢ÓµÓÐ×ã¹»µÄÇ鱨¡£ (42) Ï£¶ûÅÅÐò·¨ÊôÓÚÄÄÒ»ÖÖÀàÐ͵ÄÅÅÐò·¨______¡£ A. ½»»»ÀàÅÅÐò·¨ B. ²åÈëÀàÅÅÐò·¨ C. Ñ¡ÔñÀàÅÅÐò·¨ D. ½¨¶ÑÅÅÐò·¨ £¨42£© [´ð°¸]B

Page 25 of 51

[¿¼µã]Êý¾Ý½á¹¹ÓëËã·¨ [ÆÀÎö]

ShellÅÅÐò·¨ ÊäÈ룺Êý×éÃû³Æ£¨Ò²¾ÍÊÇÊý×éÊ×µØÖ·£©¡¢Êý×éÖÐÔªËظöÊý ˼ÏëΪ£ºÔÚÖ±½Ó²åÈëÅÅÐòËã·¨ÖУ¬Ã¿´Î²åÈëÒ»¸öÊý£¬Ê¹ÓÐÐòÐòÁÐÖ»Ôö¼Ó1¸ö½Úµã£¬

²¢ÇÒ¶Ô²åÈëÏÂÒ»¸öÊýûÓÐÌṩÈκΰïÖú¡£Èç¹û±È½ÏÏà¸ô½ÏÔ¶¾àÀ루³ÆΪ ÔöÁ¿£©µÄÊý£¬Ê¹µÃÊýÒƶ¯Ê±ÄÜ¿ç¹ý¶à¸öÔªËØ£¬Ôò½øÐÐÒ»´Î±È½Ï¾Í¿ÉÄÜÏû³ý ¶à¸öÔªËؽ»»»¡£D.L.shellÓÚ1959ÄêÔÚÒÔËûÃû×ÖÃüÃûµÄÅÅÐòËã·¨ÖÐʵÏÖ ÁËÕâһ˼Ïë¡£Ëã·¨ÏȽ«ÒªÅÅÐòµÄÒ»×éÊý°´Ä³¸öÔöÁ¿d·Ö³ÉÈô¸É×飬ÿ×éÖÐ ¼Ç¼µÄϱêÏà²îd.¶Ôÿ×éÖÐÈ«²¿ÔªËؽøÐÐÅÅÐò£¬È»ºóÔÙÓÃÒ»¸ö½ÏСµÄÔöÁ¿ ¶ÔËü½øÐУ¬ÔÚÿ×éÖÐÔÙ½øÐÐÅÅÐò¡£µ±ÔöÁ¿¼õµ½1ʱ£¬Õû¸öÒªÅÅÐòµÄÊý±»·Ö³É Ò»×飬ÅÅÐòÍê³É¡£

ÏÂÃæµÄº¯ÊýÊÇÒ»¸öÏ£¶ûÅÅÐòËã·¨µÄÒ»¸öʵÏÖ£¬³õ´ÎÈ¡ÐòÁеÄÒ»°ëΪÔöÁ¿£¬ ÒÔºóÿ´Î¼õ°ë£¬Ö±µ½ÔöÁ¿Îª1¡£ÒÔCÓïÑÔΪÀý¡£ void shell_sort(int *x, int n) {

int h, j, k, t;

for (h=n/2; h>0; h=h/2) /*¿ØÖÆÔöÁ¿*/ {

for (j=h; j

t = *(x+j);

for (k=j-h; (k>=0 && t<*(x+k)); k-=h) {

*(x+k+h) = *(x+k); }

*(x+k+h) = t; }

Page 26 of 51

} }

¹ÊÊôÓÚ²åÈëÀàÅÅÐò·¨¡£

(43) ÏÂÁйØÓÚ¶ÓÁеÄÐðÊöÖÐÕýÈ·µÄÊÇ______¡£ A. ÔÚ¶ÓÁÐÖÐÖ»ÄܲåÈëÊý¾Ý B. ÔÚ¶ÓÁÐÖÐÖ»ÄÜɾ³ýÊý¾Ý C. ¶ÓÁÐÊÇÏȽøÏȳöµÄÏßÐÔ±í D. ¶ÓÁÐÊÇÏȽøºó³öµÄÏßÐÔ±í £¨43£© [´ð°¸]C

[¿¼µã]Êý¾Ý¹¹ÓëËã·¨ [ÆÀÎö]

¶ÓÁÐÊÇÏȽøÏȳöµÄ£¬Õ»ÊÇÏȽøºó³öµÄ£¬2ÕßµÄÇø±ðÒ»¶¨Òª¸ãÇå³þ¡£

(44) ¶Ô³¤¶ÈΪNµÄÏßÐÔ±í½øÐÐ˳Ðò²éÕÒ£¬ÔÚ×Çé¿öÏÂËùÐèÒªµÄ±È½Ï´ÎÊýΪ______¡£ A. N+1 B. N C. (N+1)/2 D. N/2 £¨44£© [´ð°¸]B

[¿¼µã]Êý¾Ý½á¹¹ÓëËã·¨ [ÆÀÎö]

ºÜ¼òµ¥£¬ÎÒÃǵĶþ¼¶³ÌÐòÉè¼ÆÓïÑÔÊéÖж¼ÓдËËã·¨£¬ÁíÍ⻹ҪÕÆÎÕ¶þ·Ö·¨²éÕÒ£¬ÕâÒ²ÊÇÎÒÃǶþ¼¶Öг£¿¼µÄ¡£

ÄÇô¶þ·Ö·¨×µÄÇé¿öΪ¶àÉÙ´ÎÄØ£¿ >log2 nµÄ×îСÕûÊýÖµ¡£

±ÈÈçnΪ4£¬×µÄÇé¿öÒª±È½Ï3´Î£» nΪ18£¬×µÄÇé¿öÒª±È½Ï5´Î¡£

Page 27 of 51

¶þ·Ö·¨ÊÊÓÃÓÚÒÑÅÅÐòµÄ˳Ðò±í£¨ÎÒÃǶþ¼¶ÓïÑÔÖж¼ÊÇÊý×飩£¬¿¼¶þ¼¶ÊéÀïµÄ£¬ÕâÀï²»ÔÙÂÞà¡£

(45) ÐÅÏ¢Òþ±ÎµÄ¸ÅÄîÓëÏÂÊöÄÄÒ»ÖÖ¸ÅÄîÖ±½ÓÏà¹Ø______¡£ A. Èí¼þ½á¹¹¶¨Òå B. Ä£¿é¶ÀÁ¢ÐÔ C. Ä£¿éÀàÐÍ»®·Ö D. Ä£ÄâñîºÏ¶È £¨45£© [´ð°¸]B

[¿¼µã]Èí¼þ¹¤³Ì»ù´¡ [ÆÀÎö]

Ä£¿é¶ÀÁ¢ÐÔԽǿ£¬ÔòÐÅÏ¢Òþ±ÎÐÔÔ½ºÃ¡£ ¾Ù¸öÀý£¬ VB£º

ÔÚ¶àÖØ´°ÌåÉè¼Æʱ£¬Ã¿¸ö´°ÌåÀïµÄ±äÁ¿¾¡Á¿ÓëÆäËü´°ÌåÀï±äÁ¿Î޹أ¬±ÈÈçÉÙÓÃPublicÉùÃ÷µÄ±äÁ¿£¬¼´È«¾Ö±äÁ¿£¬µ±¶à¸ö´°Ìå¹²ÏíÈ«¾Ö±äÁ¿Ô½¶àʱ£¬´°ÌåµÄ¶ÀÁ¢ÐÔ¾ÍÔ½²î¡£ C:

Í·ÎļþÀïµÄһЩº¯Êý£¬Ò»°ã²»Óõ½È«¾Ö±äÁ¿£¬·ñÔòÔÚÖ÷³ÌÐòÀï³öÂÒ×ÓµÄÇé¿öºÜ¶à£¬ÎÒÃÇÔÚÄ£¿é»¯¿ª·¢Ê±£¬¾¡Á¿Ê¹Ã¿¸öÄ£¿é¶ÀÁ¢£¬Ç¿¹¦ÄÜÄÚ¾Û£¬·Ö¹¤Ã÷È·£¬µ÷ÊÔ³ÌÐòÒ²Òª·½±ãµÃ¶à¡£ C++£º

¿¼´ËÏîµÄÅóÓѹÀ¼Æ²»ÓÃÎҶི£¬ÀàµÄ·â×°ÐÔ¾ÍÊÇÒ»¸öºÜºÃµÄ˵Ã÷¡£

(46) ÃæÏò¶ÔÏóµÄÉè¼Æ·½·¨Ó봫ͳµÄµÄÃæÏò¹ý³ÌµÄ·½·¨Óб¾Öʲ»Í¬£¬ËüµÄ»ù±¾Ô­ÀíÊÇ______¡£

A. Ä£ÄâÏÖʵÊÀ½çÖв»Í¬ÊÂÎïÖ®¼äµÄÁªÏµ B. Ç¿µ÷Ä£ÄâÏÖʵÊÀ½çÖеÄËã·¨¶ø²»Ç¿µ÷¸ÅÄî

C. ʹÓÃÏÖʵÊÀ½çµÄ¸ÅÄî³éÏóµØ˼¿¼ÎÊÌâ´Ó¶ø×ÔÈ»µØ½â¾öÎÊÌâ

Page 28 of 51