µÄ¡£
Êý¾Ý¿âÄ£ÐÍ·ÖΪ£º
²ã´ÎÄ£ÐÍ¡¢Íø×´Ä£ÐÍ¡¢¹ØϵģÐÍ¡¢ÃæÏò¶ÔÏóÄ£ÐÍ¡£
(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