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