µ±Ç°Î»ÖãºÊ×Ò³ > Êý¾Ý½á¹¹¸´Ï°ÌâϰÌâÈ«ÁùÕº¬´ð°¸
Êý¾Ý½á¹¹ÆÚÄ©¸´Ï°Á·Ï°Ìâ
( ÊÊÓ÷¶Î§£º¹ãÎ÷µç´ó¿ª·Åר¿Æ¼ÆËã»úÀàרҵ )
¹ãÎ÷µç´óÀí¹¤½Ìѧ²¿¼ÆËãÖÐÐÄ
µÚÒ»Õ Ð÷ ÂÛ
Ò»¡¢µ¥Ñ¡Ìâ
1. Ò»¸öÊý×éÔªËØa[i]Óë________µÄ±íʾµÈ¼Û¡£
A¡¢ *(a+i) B¡¢ a+i C¡¢ *a+i D¡¢ &a+i 2. ¶ÔÓÚÁ½¸öº¯Êý£¬Èôº¯ÊýÃûÏàͬ£¬µ«Ö»ÊÇ____________²»Í¬Ôò²»ÊÇÖØÔØº¯Êý¡£ A¡¢ ²ÎÊýÀàÐÍ B¡¢ ²ÎÊý¸öÊý C¡¢ º¯ÊýÀàÐÍ
3. ÈôÐèÒªÀûÓÃÐβÎÖ±½Ó·ÃÎÊʵ²Î£¬ÔòÓ¦°ÑÐβαäÁ¿ËµÃ÷Ϊ________²ÎÊý A¡¢ Ö¸Õë B¡¢ ÒýÓà C¡¢ Öµ 4. ÏÂÃæ³ÌÐò¶ÎµÄʱ¼ä¸´ÔÓ¶ÈΪ____________¡£ for(int i=0; i A¡¢ O(m2) B¡¢ O(n2) C¡¢ O(m*n) D¡¢ O(m+n) 5. Ö´ÐÐÏÂÃæ³ÌÐò¶Îʱ£¬Ö´ÐÐSÓï¾äµÄ´ÎÊýΪ____________¡£ for(int i=1; i<=n; i++) for(int j=1; j<=i; j++) S; A¡¢ n2 B¡¢ n2/2 C¡¢ n(n+1) D¡¢ n(n+1)/2 6. ÏÂÃæËã·¨µÄʱ¼ä¸´ÔÓ¶ÈΪ____________¡£ int f( unsigned int n ) { if ( n==0 || n==1 ) return 1; else return n*f(n-1); } A¡¢ O(1) B¡¢ O(n) C¡¢ O(n) D¡¢ O(n!) ¶þ¡¢Ìî¿ÕÌâ 1. Êý¾ÝµÄÂß¼½á¹¹±»·ÖΪ__________¡¢_________¡¢__________ºÍ__________ËÄÖÖ¡£ 2. Êý¾ÝµÄ´æ´¢½á¹¹±»·ÖΪ__________¡¢_________¡¢__________ºÍ__________ËÄÖÖ¡£ 3. ÔÚÏßÐԽṹ¡¢Ê÷ÐνṹºÍͼÐνṹÖУ¬Ç°ÇýºÍºó¼Ì½áµãÖ®¼ä·Ö±ð´æÔÚ×Å________¡¢ ________ºÍ________µÄÁªÏµ¡£ 4. Ò»ÖÖ³éÏóÊý¾ÝÀàÐͰüÀ¨__________ºÍ__________Á½¸ö²¿·Ö¡£ 5. µ±Ò»¸öÐβÎÀàÐ͵ij¤¶È½Ï´óʱ£¬Ó¦×îºÃ˵Ã÷Ϊ_________£¬ÒÔ½ÚÊ¡²ÎÊýÖµµÄ´«Êäʱ¼äºÍ´æ´¢²ÎÊýµÄ¿Õ¼ä¡£ 6. µ±ÐèÒªÓÃÒ»¸öÐβηÃÎʶÔÓ¦µÄʵ²Îʱ£¬Ôò¸ÃÐβÎӦ˵Ã÷Ϊ__________¡£ 7. ÔÚº¯ÊýÖжÔÒýÓÃÐβεÄÐ޸ľÍÊǶÔÏàÓ¦__________µÄÐ޸쬶Ô__________ÐβεÄÐÞ¸ÄÖ»¾ÖÏÞÔڸú¯ÊýµÄÄÚ²¿£¬²»»á·´Ó³µ½¶ÔÓ¦µÄʵ²ÎÉÏ¡£ 8. µ±ÐèÒª½øÐбê×¼I/O²Ù×÷ʱ£¬ÔòÓ¦ÔÚ³ÌÐòÎļþÖаüº¬________________Í·Îļþ£¬µ±ÐèÒª½øÐÐÎļþI/O²Ù×÷ʱ£¬ÔòÓ¦ÔÚ³ÌÐòÎļþÖаüº¬________________Í·Îļþ¡£ 9. ÔÚ°üº¬ÓÐ________________Í·ÎļþµÄ³ÌÐòÎļþÖУ¬Ê¹ÓÃ________________ 2 Äܹ»²úÉú³ö0¡«20Ö®¼äµÄÒ»¸öËæ»úÕûÊý¡£ 10. Ò»¸öÊý×éaËùÕ¼ÓеĴ洢¿Õ¼äµÄ´óС¼´Êý×鳤¶ÈΪ____________£¬Ï±êΪ i µÄÔªËØ a[i]µÄ´æ´¢µØÖ·Îª__________£¬»òÕßΪ ______________________________¡£ 11. º¯ÊýÖØÔØÒªÇó____________¡¢____________»ò____________ÓÐËù²»Í¬¡£ 12. ¶ÔÓÚ˫Ŀ²Ù×÷·û£¬ÆäÖØÔØº¯Êý´øÓÐ__________¸ö²ÎÊý£¬ÆäÖÐÖÁÉÙÓÐÒ»¸öΪ____________µÄÀàÐÍ¡£ 13. Èô¶ÔÏóraºÍrbÖÐÖÁÉÙÓÐÒ»¸öÊÇÊôÓÚÓû§¶¨ÒåµÄÀàÐÍ£¬ÔòÖ´ÐÐra==rbʱ£¬ÐèÒªµ÷ÓÃ__________ÖØÔØº¯Êý£¬¸Ãº¯ÊýµÄµÚÒ»¸ö²ÎÊýÓ¦Óë__________µÄÀàÐÍÏàͬ£¬µÚ¶þ¸ö²ÎÊýÓ¦Óë__________µÄÀàÐÍÏàͬ¡£ 14. ´ÓһάÊý×éa[n]ÖÐ˳Ðò²éÕÒ³öÒ»¸ö×î´óÖµÔªËØµÄʱ¼ä¸´ÔÓ¶ÈΪ________£¬Êä³öÒ»¸ö¶þάÊý×éb[m][n]ÖÐËùÓÐÔªËØÖµµÄʱ¼ä¸´ÔÓ¶ÈΪ________¡£ 15. ÔÚÏÂÃæ³ÌÐò¶ÎÖУ¬s=s+pÓï¾äµÄÖ´ÐдÎÊýΪ________£¬p*=jÓï¾äµÄÖ´ÐдÎÊýΪ________£¬¸Ã³ÌÐò¶ÎµÄʱ¼ä¸´ÔÓ¶ÈΪ________¡£ int i=0,s=0; while(++i<=n) { int p=1; for(int j=1;j<=i;j++) p*=j; s=s+p; } 16. Ò»¸öËã·¨µÄʱ¼ä¸´ÔÓ¶ÈΪ(3n2+2nlog2n+4n-7)/(5n)£¬ÆäÊýÁ¿¼¶±íʾΪ________¡£ µÚ¶þÕ ÏßÐÔ±í Ò»¡¢µ¥Ñ¡Ìâ 1£®ÔÚÒ»¸ö³¤¶ÈΪnµÄ˳Ðò´æ´¢ÏßÐÔ±íÖУ¬ÏòµÚi¸öÔªËØ(1¡Üi¡Ün+1)֮ǰ²åÈëÒ»¸öÐÂÔªËØÊ±£¬ÐèÒª´ÓºóÏòǰÒÀ´ÎºóÒÆ ¸öÔªËØ¡£ A¡¢n-i B¡¢n-i+1 C¡¢n-i-1 D¡¢i 2£®ÔÚÒ»¸ö³¤¶ÈΪnµÄ˳Ðò´æ´¢ÏßÐÔ±íÖУ¬É¾³ýµÚi¸öÔªËØ(1¡Üi¡Ün+1)ʱ£¬ÐèÒª´ÓǰÏòºóÒÀ´ÎÇ°ÒÆ ¸öÔªËØ¡£ A¡¢n-i B¡¢n-i+1 C¡¢n-i-1 D¡¢i 3£®ÔÚÒ»¸ö³¤¶ÈΪnµÄÏßÐÔ±íÖÐ˳Ðò²éÕÒֵΪxµÄÔªËØÊ±£¬²éÕÒʱµÄƽ¾ù²éÕÒ³¤¶È£¨¼´xÍ¬ÔªËØµÄƽ¾ù±È½Ï´ÎÊý£¬¼Ù¶¨²éÕÒÿ¸öÔªËØµÄ¸ÅÂʶ¼ÏàµÈ£©Îª ¡£ A¡¢n B¡¢n/2 C¡¢(n+1)/2 D¡¢(n-1)/2 4£®ÔÚÒ»¸öµ¥Á´±íHLÖУ¬ÈôÒªÏò±íÍ·²åÈëÒ»¸öÓÉÖ¸ÕëpÖ¸ÏòµÄ½áµã£¬ÔòÖ´ÐÐ ¡£ A¡¢HL = p; p->next = HL; B¡¢p->next = HL; HL = p; C¡¢p->next = HL; p = HL; D¡¢p->next = HL->next; HL->next = p; 5£®ÔÚÒ»¸öµ¥Á´±íHLÖУ¬ÈôÒªÔÚÖ¸ÕëqËùÖ¸µÄ½áµãµÄºóÃæ²åÈëÒ»¸öÓÉÖ¸ÕëpËùÖ¸µÄ½áµã£¬ÔòÖ´ÐÐ ¡£ A¡¢q->next = p->next ; p->next = q; B¡¢p->next = q->next; q = p;
¹²·ÖÏí92ƪÏà¹ØÎĵµ