Êý¾Ý½á¹¹ÊÔÌâ¿â¼°´ð°¸
µÚÒ»ÕÂ
Ò»¡¢Ñ¡ÔñÌâ
1¡¢Ñо¿Êý¾Ý½á¹¹¾ÍÊÇÑо¿£¨ D £©¡£
A. Êý¾ÝµÄÂß¼½á¹¹ B. Êý¾ÝµÄ´æ´¢½á¹¹ C. Êý¾ÝµÄÂß¼½á¹¹ºÍ´æ´¢½á¹¹ D. Êý¾ÝµÄÂß¼½á¹¹¡¢´æ´¢½á¹¹¼°Æä»ù±¾²Ù×÷ 2¡¢Ëã·¨·ÖÎöµÄÁ½¸öÖ÷Òª·½ÃæÊÇ£¨ A £©¡£ A. ¿Õ¼ä¸´ÔӶȺÍʱ¼ä¸´ÔÓ¶È B. ÕýÈ·ÐԺͼòµ¥ÐÔ
C. ¿É¶ÁÐÔºÍÎĵµÐÔ D. Êý¾Ý¸´ÔÓÐԺͳÌÐò¸´ÔÓÐÔ 3¡¢¾ßÓÐÏßÐԽṹµÄÊý¾Ý½á¹¹ÊÇ£¨ D £©¡£
A. ͼ B. Ê÷ C. ¶þ²æÊ÷ D. Õ»
4¡¢¼ÆËã»úÖеÄËã·¨Ö¸µÄÊǽâ¾öijһ¸öÎÊÌâµÄÓÐÏÞÔËËãÐòÁУ¬Ëü±ØÐë¾ß±¸ÊäÈë¡¢Êä³ö¡¢£¨ B £©µÈ5¸öÌØÐÔ¡£
A. ¿ÉÖ´ÐÐÐÔ¡¢¿ÉÒÆÖ²ÐԺͿÉÀ©³äÐÔ B. ¿ÉÖ´ÐÐÐÔ¡¢ÓÐÇîÐÔºÍÈ·¶¨ÐÔ C. È·¶¨ÐÔ¡¢ÓÐÇîÐÔºÍÎȶ¨ÐÔ D. Ò׶ÁÐÔ¡¢Îȶ¨ÐÔºÍÈ·¶¨ÐÔ 5¡¢ÏÂÃæ³ÌÐò¶ÎµÄʱ¼ä¸´ÔÓ¶ÈÊÇ£¨ C £©¡£ for(i=0;i 2 A. O(m) B. O(n2) C. O(m*n) D. O(m+n) 6¡¢Ëã·¨ÊÇ£¨ D £©¡£ A. ¼ÆËã»ú³ÌÐò B. ½â¾öÎÊÌâµÄ¼ÆËã·½·¨ C. ÅÅÐòËã·¨ D. ½â¾öÎÊÌâµÄÓÐÏÞÔËËãÐòÁÐ 7¡¢Ä³Ëã·¨µÄÓï¾äÖ´ÐÐƵ¶ÈΪ£¨3n+nlog2n+n2+8£©,Æäʱ¼ä¸´ÔӶȱíʾ£¨ C £©¡£ 2 A. O(n) B. O(nlog2n) C. O(n) D. O(log2n) 8¡¢ÏÂÃæ³ÌÐò¶ÎµÄʱ¼ä¸´ÔÓ¶ÈΪ£¨ C £©¡£ i=1; while(i<=n) i=i*3; A. O(n) B. O(3n) C. O(log3n) D. O(n3) 9¡¢Êý¾Ý½á¹¹ÊÇÒ»ÃÅÑо¿·ÇÊýÖµ¼ÆËãµÄ³ÌÐòÉè¼ÆÎÊÌâÖмÆËã»úµÄÊý¾ÝÔªËØÒÔ¼°ËüÃÇÖ®¼äµÄ£¨ B £©ºÍÔËËãµÈµÄѧ¿Æ¡£ A. ½á¹¹ B. ¹Øϵ C. ÔËËã D. Ëã·¨ 10¡¢³éÏóÊý¾ÝÀàÐ͵ÄÈý¸ö×é³É²¿·Ö·Ö±ðΪ£¨ A £©¡£ A. Êý¾Ý¶ÔÏó¡¢Êý¾Ý¹ØϵºÍ»ù±¾²Ù×÷ B. Êý¾ÝÔªËØ¡¢Âß¼½á¹¹ºÍ´æ´¢½á¹¹ C. Êý¾ÝÏî¡¢Êý¾ÝÔªËغÍÊý¾ÝÀàÐÍ D. Êý¾ÝÔªËØ¡¢Êý¾Ý½á¹¹ºÍÊý¾ÝÀàÐÍ 11¡¢ÏÂÁгÌÐò¶ÎµÄʱ¼ä¸´ÔÓ¶ÈΪ£¨B£©¡£ x=n;y=0; while(x>=(y+1)*(y+1)) y=y+1; A. O(n) B. O(n) C. O(1) D. O(n2) 12. Ëã·¨·ÖÎöµÄÄ¿µÄÊÇ£¨ C £© A) ÕÒ³öÊý¾Ý½á¹¹µÄºÏÀíÐÔ B) Ñо¿Ëã·¨ÖеÄÊäÈëºÍÊä³öµÄ¹Øϵ C) ·ÖÎöËã·¨µÄЧÂÊÒÔÇó¸Ä½ø D) ·ÖÎöËã·¨µÄÒ׶®ÐÔºÍÎĵµÐÔ 13. Êý¾Ý½á¹¹ÖУ¬ÓëËùʹÓõļÆËã»úÎ޹صÄÊÇÊý¾ÝµÄ C ½á¹¹£» A) ´æ´¢ B) ÎïÀí C) Âß¼ D) ÎïÀíºÍ´æ´¢ 1 ¶þ¡¢Ìî¿ÕÌâ 1. Êý¾Ý½á¹¹±»ÐÎʽµØ¶¨ÒåΪ£¨D, R£©£¬ÆäÖÐDÊÇÊý¾ÝÔªËصÄÓÐÏÞ¼¯ºÏ£¬RÊÇDÉϵĹØϵÓÐÏÞ¼¯ºÏ¡£ 2. Êý¾Ý½á¹¹°´Âß¼½á¹¹¿É·ÖΪÁ½´óÀ࣬ËüÃÇ·Ö±ðÊÇÏßÐԽṹºÍ·ÇÏßÐԽṹ¡£ 3. ³ÌÐò¶Î¡°i=1;while(i<=n) i=i*2;¡±µÄʱ¼ä¸´ÔÓ¶ÈΪ O(log2n) ¡£ 4. ÏßÐԽṹÖÐÔªËØÖ®¼ä´æÔÚÒ»¶ÔÒ»¹Øϵ£¬Ê÷ÐνṹÖÐÔªËØÖ®¼ä´æÔÚÒ»¶Ô¶à¹Øϵ£¬Í¼ÐνṹÖÐÔªËØÖ®¼ä´æÔÚ¶à¶Ô¶à¹Øϵ¡£ 5£® ÔÚÏßÐԽṹÖУ¬µÚÒ»¸ö½áµãûÓÐÇ°Çý½áµã£¬ÆäÓàÿ¸ö½áµãÓÐÇÒÖ»ÓÐ 1¸öÇ°Çý½áµã£»×îºóÒ»¸ö½áµãûÓкó¼Ì½áµã£¬ÆäÓàÿ¸ö½áµãÓÐÇÒÖ»ÓÐ1¸öºóÐø½áµã¡£ 6. ÔÚÊ÷ÐνṹÖУ¬Ê÷¸ù½áµãûÓÐÇ°Çý½áµã£¬ÆäÓàÿ¸ö½áµãÓÐÇÒÖ»ÓÐ1¸öÇ°Çý½áµã£»Ò¶×Ó½áµãûÓÐ ºó¼Ì½áµã£¬ÆäÓàÿ¸ö½áµãµÄºó¼Ì½áµãÊý¿ÉÒÔÈÎÒâ¶à¸ö¡£ 7. ÔÚͼÐνṹÖУ¬Ã¿¸ö½áµãµÄÇ°Çý½áµãÊýºÍºó¼Ì½áµãÊý¿ÉÒÔÈÎÒâ¶à¸ö¡£ 8£®Êý¾ÝµÄ´æ´¢½á¹¹¿ÉÓÃÁ½ÖÖ»ù±¾µÄ´æ´¢·½·¨±íʾ£¬ËüÃÇ·Ö±ðÊÇ˳Ðò¡¢Á´Ê½¡£ 9. Ò»¸öËã·¨µÄЧÂÊ¿É·ÖΪʱ¼äЧÂʺͿռäЧÂÊ¡£ Èý¡¢¼ò´ðÌâ 1. ʲôÊÇÊý¾Ý½á¹¹ 2. ʲôÊÇÊý¾ÝÀàÐÍ£¿ ´ð£º¼òµ¥µØ˵£¬Êý¾Ý½á¹¹¶¨ÒåÁËÒ»×鰴ijЩ¹Øϵ½áºÏÔÚÒ»ÆðµÄÊý¾ÝÔªËØ¡£Êý¾ÝÀàÐͲ»½ö¶¨ÒåÁËÒ»×é´ø½á¹¹µÄÊý¾ÝÔªËØ£¬¶øÇÒ»¹ÔÚÆäÉ϶¨ÒåÁËÒ»×é²Ù×÷¡£ ËÄ¡¢·ÖÎöÏÂÃæ¸÷³ÌÐò¶ÎµÄʱ¼ä¸´ÔÓ¶È 1. for (i=0; i O(n*m) 3. x=0; for(i=1; i for (j=1; j<=n-i; j++) x++; O(n*n) 2. s=0; for (i=0; i for(j=0; j sum=s; O(n*n) 4. i=1; while(i<=n) i=i*3; O(log3n) 2 µÚ¶þÕ ÏßÐÔ±í Ò»¡¢Ñ¡ÔñÌâ 1¡¢Èô³¤¶ÈΪnµÄÏßÐÔ±í²ÉÓÃ˳Ðò´æ´¢½á¹¹£¬ÔÚÆäµÚi¸öλÖòåÈëÒ»¸öÐÂÔªËØËã·¨µÄʱ¼ä¸´ÔӶȣ¨ £©¡£ A. O(log2n) B.O(1) C. O(n) D.O(n2) 2¡¢ÈôÒ»¸öÏßÐÔ±íÖÐ×î³£ÓõIJÙ×÷ÊÇÈ¡µÚi¸öÔªËغÍÕÒµÚi¸öÔªËصÄÇ°ÇýÔªËØ£¬Ôò²ÉÓ㨠£©´æ´¢·½Ê½×î½Úʡʱ¼ä¡£ A. ˳Ðò±í B. µ¥Á´±í C. Ë«Á´±í D. µ¥Ñ»·Á´±í 3¡¢¾ßÓÐÏßÐԽṹµÄÊý¾Ý½á¹¹ÊÇ£¨ £©¡£ A. ͼ B. Ê÷ C. ¶þ²æÊ÷ D. Õ» 4¡¢ÔÚÒ»¸ö³¤¶ÈΪnµÄ˳Ðò±íÖУ¬ÔÚµÚi¸öÔªËØ֮ǰ²åÈëÒ»¸öÐÂÔªËØʱ£¬ÐèÏòºóÒƶ¯£¨ £©¸öÔªËØ¡£ A. n-i B. n-i+1 C. n-i-1 D. i 5¡¢·Ç¿ÕµÄÑ»·µ¥Á´±íheadµÄβ½áµãpÂú×㣨 £©¡£ A. p->next==head B. p->next==NULL C. p==NULL D. p==head 6¡¢Á´±í²»¾ßÓеÄÌصãÊÇ£¨ £©¡£ A. ¿ÉËæ»ú·ÃÎÊÈÎÒ»ÔªËØ B. ²åÈëɾ³ý²»ÐèÒªÒƶ¯ÔªËØ C. ²»±ØÊÂÏȹÀ¼Æ´æ´¢¿Õ¼ä D. ËùÐè¿Õ¼äÓëÏßÐÔ±í³¤¶È³ÉÕý±È 8¡¢ÏßÐÔ±í²ÉÓÃÁ´Ê½´æ´¢Ê±£¬½áµãµÄ´æ´¢µØÖ·£¨ £©¡£ A. ±ØÐëÊÇÁ¬ÐøµÄ B. ±ØÐëÊDz»Á¬ÐøµÄ C. Á¬ÐøÓë·ñ¾ù¿É D. ºÍÍ·½áµãµÄ´æ´¢µØÖ·ÏàÁ¬Ðø 9¡¢ÔÚÒ»¸ö³¤¶ÈΪnµÄ˳Ðò±íÖÐɾ³ýµÚi¸öÔªËØ£¬ÐèÒªÏòÇ°Òƶ¯£¨ £©¸öÔªËØ¡£ A. n-i B. n-i+1 C. n-i-1 D. i+1 10¡¢ÏßÐÔ±íÊÇn¸ö£¨ £©µÄÓÐÏÞÐòÁС£ A. ±íÔªËØ B. ×Ö·û C. Êý¾ÝÔªËØ D. Êý¾ÝÏî 11¡¢´Ó±íÖÐÈÎÒ»½áµã³ö·¢£¬¶¼ÄÜɨÃèÕû¸ö±íµÄÊÇ£¨ £©¡£ A. µ¥Á´±í B. ˳Ðò±í C. Ñ»·Á´±í D. ¾²Ì¬Á´±í 12¡¢ÔÚ¾ßÓÐn¸ö½áµãµÄµ¥Á´±íÉϲéÕÒֵΪxµÄÔªËØʱ£¬Æäʱ¼ä¸´ÔÓ¶ÈΪ£¨ £©¡£ 2 A. O(n) B. O(1) C. O(n) D. O(n-1) 13¡¢ÏßÐÔ±íL=(a1,a2,¡¡,an)£¬ÏÂÁÐ˵·¨ÕýÈ·µÄÊÇ£¨ £©¡£ A. ÿ¸öÔªËض¼ÓÐÒ»¸öÖ±½ÓÇ°ÇýºÍÒ»¸öÖ±½Óºó¼Ì B. ÏßÐÔ±íÖÐÖÁÉÙÒªÓÐÒ»¸öÔªËØ C. ±íÖÐÖîÔªËصÄÅÅÁÐ˳Ðò±ØÐëÊÇÓÉСµ½´ó»òÓÉ´óµ½Ð¡ D. ³ýµÚÒ»¸öºÍ×îºóÒ»¸öÔªËØÍ⣬ÆäÓàÿ¸öÔªËض¼ÓÉÒ»¸öÇÒ½öÓÐÒ»¸öÖ±½ÓÇ°ÇýºÍÖ±½Óºó¼Ì 14¡¢Ò»¸ö˳Ðò±íµÄµÚÒ»¸öÔªËصĴ洢µØÖ·ÊÇ90£¬Ã¿¸öÔªËصij¤¶ÈΪ2£¬ÔòµÚ6¸öÔªËصĴ洢µØÖ·ÊÇ£¨ £©¡£ A. 98 B. 100 C. 102 D. 106 15¡¢ÔÚÏßÐÔ±íµÄÏÂÁд洢½á¹¹ÖУ¬¶ÁÈ¡ÔªËØ»¨·ÑµÄʱ¼ä×îÉÙµÄÊÇ£¨ £©¡£ A. µ¥Á´±í B. Ë«Á´±í C. Ñ»·Á´±í D. ˳Ðò±í 16¡¢ÔÚÒ»¸öµ¥Á´±íÖУ¬Èôɾ³ýpËùÖ¸Ïò½áµãµÄºóÐø½áµã£¬ÔòÖ´ÐУ¨ £©¡£ A. p->next=p->next->next; B. p=p->next;p->next=p->next->next; C. p =p->next; D. p=p->next->next; 18¡¢ÏßÐÔ±íµÄ˳Ðò´æ´¢½á¹¹ÊÇÒ»ÖÖ£¨ £©´æ´¢½á¹¹¡£ A. Ëæ»ú´æÈ¡ B. ˳Ðò´æÈ¡ C. Ë÷Òý´æÈ¡ D. É¢ÁдæÈ¡ 19¡¢Ë³Ðò±íÖУ¬²åÈëÒ»¸öÔªËØËùÐèÒƶ¯µÄÔªËØƽ¾ùÊýÊÇ£¨ £©¡£ A. (n-1)/2 B. n C. n+1 D. (n+1)/2 10¡¢Ñ»·Á´±íµÄÖ÷ÒªÓŵãÊÇ£¨ £©¡£ 3 A. ²»ÔÙÐèҪͷָÕë B. ÒÑ֪ij½áµãλÖúóÄÜÈÝÒ×ÕÒµ½ÆäÖ±½ÓÇ°Çý C. ÔÚ½øÐвåÈ롢ɾ³ýÔËËãʱÄܱ£Ö¤Á´±í²»¶Ï¿ª D. ÔÚ±íÖÐÈÎÒ»½áµã³ö·¢¶¼ÄÜɨÃèÕû¸öÁ´±í 12¡¢ÔÚÏÂÁжÔ˳Ðò±í½øÐеIJÙ×÷ÖУ¬Ë㷨ʱ¼ä¸´ÔÓ¶ÈΪO(1)µÄÊÇ£¨ £©¡£ A. ·ÃÎʵÚi¸öÔªËصÄÇ°Çý£¨1 13¡¢ÒÑÖªÖ¸ÕëpºÍq·Ö±ðÖ¸Ïòijµ¥Á´±íÖеÚÒ»¸ö½áµãºÍ×îºóÒ»¸ö½áµã¡£¼ÙÉèÖ¸ÕësÖ¸ÏòÁíÒ»¸öµ¥Á´±íÖÐij¸ö½áµã£¬ÔòÔÚsËùÖ¸½áµãÖ®ºó²åÈëÉÏÊöÁ´±íÓ¦Ö´ÐеÄÓï¾äΪ£¨ £©¡£ A. q->next=s->next£»s->next=p£» B. s->next=p£»q->next=s->next£» C. p->next=s->next£»s->next=q£» D. s->next=q£»p->next=s->next£» 14¡¢ÔÚÒÔϵÄÐðÊöÖУ¬ÕýÈ·µÄÊÇ£¨ £©¡£ A. ÏßÐÔ±íµÄ˳Ðò´æ´¢½á¹¹ÓÅÓÚÁ´±í´æ´¢½á¹¹ B. ÏßÐÔ±íµÄ˳Ðò´æ´¢½á¹¹ÊÊÓÃÓÚƵ·±²åÈë/ɾ³ýÊý¾ÝÔªËصÄÇé¿ö C. ÏßÐÔ±íµÄÁ´±í´æ´¢½á¹¹ÊÊÓÃÓÚƵ·±²åÈë/ɾ³ýÊý¾ÝÔªËصÄÇé¿ö D. ÏßÐÔ±íµÄÁ´±í´æ´¢½á¹¹ÓÅÓÚ˳Ðò´æ´¢½á¹¹ 15¡¢ÔÚ±í³¤ÎªnµÄ˳Ðò±íÖУ¬µ±ÔÚÈκÎλÖÃɾ³ýÒ»¸öÔªËصĸÅÂÊÏàͬʱ£¬É¾³ýÒ»¸öÔªËØËùÐèÒƶ¯µÄƽ¾ù¸öÊýΪ£¨ £©¡£ A. (n-1)/2 B. n/2 C. (n+1)/2 D. n 16¡¢ÔÚÒ»¸öµ¥Á´±íÖУ¬ÒÑÖªqËùÖ¸½áµãÊÇpËùÖ¸½áµãµÄÇ°Çý½áµã£¬ÈôÔÚqºÍpÖ®¼ä²åÈëÒ»¸ö½áµãs£¬ÔòÖ´ÐУ¨ £©¡£ A. s->next=p->next; p->next=s; B. p->next=s->next;s->next=p; C. q->next=s;s->next=p; D. p->next=s;s->next=q; 17¡¢ÔÚµ¥Á´±íÖУ¬Ö¸ÕëpÖ¸ÏòÔªËØΪxµÄ½áµã£¬ÒªÉ¾³ýxµÄºó¼Ì,ÔòʵÏÖÓï¾äÊÇ£¨ £©¡£ A. p=p->next; B. p->next=p->next->next; C. p->next=p; D. p=p->next->next; 18¡¢´øÍ·½áµãµÄµ¥Á´±íheadΪ¿ÕµÄÅж¨Ìõ¼þÊÇ£¨ £©¡£ A. head==NULL B. head->next==NULL C. head->next!=NULL D. head!=NULL ¶þ¡¢Ìî¿ÕÌâ 1¡¢Éèµ¥Á´±íµÄ½áµã½á¹¹Îª£¨data,next£©¡£ÒÑÖªÖ¸ÕëpÖ¸Ïòµ¥Á´±íÖеĽáµã£¬qÖ¸Ïòнáµã£¬Óû½«q²åÈëµ½p½áµãÖ®ºó£¬ÔòÐèÒªÖ´ÐеÄÓï¾ä£º £» ¡£ ´ð°¸£ºq->next=p->next p->next=q 2¡¢ÏßÐÔ±íµÄÂß¼½á¹¹ÊÇ £¬ÆäËùº¬ÔªËصĸöÊý³ÆΪÏßÐÔ±íµÄ ¡£ ´ð°¸£ºÏßÐԽṹ ³¤¶È 3¡¢Ð´³ö´øÍ·½áµãµÄË«ÏòÑ»·Á´±íLΪ¿Õ±íµÄÌõ¼þ ¡£ ´ð°¸£ºL->prior==L->next==L 4¡¢´øÍ·½áµãµÄµ¥Á´±íheadΪ¿ÕµÄÌõ¼þÊÇ ¡£ ´ð°¸£ºhead->next==NULL 5¡¢ÔÚÒ»¸öµ¥Á´±íÖÐɾ³ýpËùÖ¸½áµãµÄºó¼Ì½áµãʱ£¬Ó¦Ö´ÐÐÒÔϲÙ×÷£º q = p->next; p->next=_ ___; ´ð°¸£ºq->next 4