ËÄ¡¢Ëã·¨Éè¼ÆÌâ(28·Ö)
1£® Éè¼ÆÅжÏÁ½¸ö¶þ²æÊ÷ÊÇ·ñÏàͬµÄËã·¨¡£ 2£® Éè¼ÆÁ½¸öÓÐÐòµ¥Á´±íµÄºÏ²¢ÅÅÐòËã·¨¡£
13
Êý¾Ý½á¹¹ÊÔ¾í£¨Áù£©
Ò»¡¢Ñ¡ÔñÌâ(30·Ö)
1£® ÉèÒ»×éȨֵ¼¯ºÏW={2£¬3£¬4£¬5£¬6}£¬ÔòÓɸÃȨֵ¼¯ºÏ¹¹ÔìµÄ¹þ·òÂüÊ÷ÖдøȨ·¾¶³¤¶È
Ö®ºÍΪ£¨ £©¡£ (A) 20 (B) 30 (C) 40 (D) 45 2£®Ö´ÐÐÒ»ÌË¿ìËÙÅÅÐòÄܹ»µÃµ½µÄÐòÁÐÊÇ£¨ £©¡£ (A) [41£¬12£¬34£¬45£¬27] 55 [72£¬63] (B) [45£¬34£¬12£¬41] 55 [72£¬63£¬27] (C) [63£¬12£¬34£¬45£¬27] 55 [41£¬72] (D) [12£¬27£¬45£¬41] 55 [34£¬63£¬72]
3£®ÉèÒ»Ìõµ¥Á´±íµÄÍ·Ö¸Õë±äÁ¿ÎªheadÇÒ¸ÃÁ´±íûÓÐÍ·½áµã£¬ÔòÆäÅпÕÌõ¼þÊÇ£¨ £©¡£ (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0 4£®Ê±¼ä¸´ÔӶȲ»ÊÜÊý¾Ý³õʼ״̬ӰÏì¶øºãΪO(nlog2n)µÄÊÇ£¨ £©¡£ (A) ¶ÑÅÅÐò (B) ðÅÝÅÅÐò (C) Ï£¶ûÅÅÐò (D) ¿ìËÙÅÅÐò
5£®Éè¶þ²æÊ÷µÄÏÈÐò±éÀúÐòÁкͺóÐò±éÀúÐòÁÐÕýºÃÏà·´£¬Ôò¸Ã¶þ²æÊ÷Âú×ãµÄÌõ¼þÊÇ£¨ £©¡£ (A) ¿Õ»òÖ»ÓÐÒ»¸ö½áµã (B) ¸ß¶ÈµÈÓÚÆä½áµãÊý (C) ÈÎÒ»½áµãÎÞ×óº¢×Ó (D) ÈÎÒ»½áµãÎÞÓÒº¢×Ó
6£®Ò»ÌËÅÅÐò½áÊøºó²»Ò»¶¨Äܹ»Ñ¡³öÒ»¸öÔªËØ·ÅÔÚÆä×îÖÕλÖÃÉϵÄÊÇ£¨ £©¡£ (A) ¶ÑÅÅÐò (B) ðÅÝÅÅÐò (C) ¿ìËÙÅÅÐò (D) Ï£¶ûÅÅÐò 7£®Éèij¿ÃÈý²æÊ÷ÖÐÓÐ40¸ö½áµã£¬Ôò¸ÃÈý²æÊ÷µÄ×îС¸ß¶ÈΪ£¨ £©¡£ (A) 3 (B) 4 (C) 5 (D) 6
8£®Ë³Ðò²éÕÒ²»ÂÛÔÚ˳ÐòÏßÐÔ±íÖл¹ÊÇÔÚÁ´Ê½ÏßÐÔ±íÖеÄʱ¼ä¸´ÔÓ¶ÈΪ£¨ £©¡£
21/2
(A) O(n) (B) O(n) (C) O(n) (D) O(1og2n) 9£®¶þ·¹é²¢ÅÅÐòµÄʱ¼ä¸´ÔÓ¶ÈΪ£¨ £©¡£
2
(A) O(n) (B) O(n) (C) O(nlog2n) (D) O(1og2n) 10. Éî¶ÈΪkµÄÍêÈ«¶þ²æÊ÷ÖÐ×îÉÙÓУ¨ £©¸ö½áµã¡£
k-1k-1k-1k
(A) 2-1 (B) 2 (C) 2+1 (D) 2-1
11.ÉèÖ¸Õë±äÁ¿front±íʾÁ´Ê½¶ÓÁеĶÓÍ·Ö¸Õ룬ָÕë±äÁ¿rear±íʾÁ´Ê½¶ÓÁеĶÓβָÕ룬
Ö¸Õë±äÁ¿sÖ¸Ïò½«ÒªÈë¶ÓÁеĽáµãX£¬ÔòÈë¶ÓÁеIJÙ×÷ÐòÁÐΪ£¨ £©¡£ (A) front->next=s£»front=s£» (B) s->next=rear£»rear=s£» (C) rear->next=s£»rear=s£» (D) s->next=front£»front=s£»
12.ÉèijÎÞÏòͼÖÐÓÐn¸ö¶¥µãeÌõ±ß£¬Ôò½¨Á¢¸ÃͼÁÚ½Ó±íµÄʱ¼ä¸´ÔÓ¶ÈΪ£¨ £©¡£
23
(A) O(n+e) (B) O(n) (C) O(ne) (D) O(n)
13.Éèij¹þ·òÂüÊ÷ÖÐÓÐ199¸ö½áµã£¬Ôò¸Ã¹þ·òÂüÊ÷ÖÐÓУ¨ £©¸öÒ¶×Ó½áµã¡£ (A) 99 (B) 100 (C) 101 (D) 102
14.Éè¶þ²æÅÅÐòÊ÷ÉÏÓÐn¸ö½áµã£¬ÔòÔÚ¶þ²æÅÅÐòÊ÷ÉϲéÕÒ½áµãµÄƽ¾ùʱ¼ä¸´ÔÓ¶ÈΪ£¨ £©¡£
2
(A) O(n) (B) O(n) (C) O(nlog2n) (D) O(1og2n)
15.ÉèÓÃÁÚ½Ó¾ØÕóA±íʾÓÐÏòͼGµÄ´æ´¢½á¹¹£¬ÔòÓÐÏòͼGÖж¥µãiµÄÈë¶ÈΪ£¨ £©¡£ (A) µÚiÐзÇ0ÔªËصĸöÊýÖ®ºÍ (B) µÚiÁзÇ0ÔªËصĸöÊýÖ®ºÍ (C) µÚiÐÐ0ÔªËصĸöÊýÖ®ºÍ (D) µÚiÁÐ0ÔªËصĸöÊýÖ®ºÍ
¶þ¡¢ÅжÏÌâ(20·Ö)
14
1£®µ÷ÓÃÒ»´ÎÉî¶ÈÓÅÏȱéÀú¿ÉÒÔ·ÃÎʵ½Í¼ÖеÄËùÓж¥µã¡££¨ £©
2£®·Ö¿é²éÕÒµÄƽ¾ù²éÕÒ³¤¶È²»½öÓëË÷Òý±íµÄ³¤¶ÈÓйأ¬¶øÇÒÓë¿éµÄ³¤¶ÈÓйء££¨ £© 3£®Ã°ÅÝÅÅÐòÔÚ³õʼ¹Ø¼ü×ÖÐòÁÐΪÄæÐòµÄÇé¿öÏÂÖ´ÐеĽ»»»´ÎÊý×î¶à¡££¨ £© 4£®Âú¶þ²æÊ÷Ò»¶¨ÊÇÍêÈ«¶þ²æÊ÷£¬ÍêÈ«¶þ²æÊ÷²»Ò»¶¨ÊÇÂú¶þ²æÊ÷¡££¨ £©
5£®ÉèÒ»¿Ã¶þ²æÊ÷µÄÏÈÐòÐòÁкͺóÐòÐòÁУ¬ÔòÄܹ»Î¨Ò»È·¶¨³ö¸Ã¶þ²æÊ÷µÄÐÎ×´¡££¨ £© 6£®²ã´Î±éÀú³õʼ¶Ñ¿ÉÒԵõ½Ò»¸öÓÐÐòµÄÐòÁС££¨ £©
7£®ÉèÒ»¿ÃÊ÷T¿ÉÒÔת»¯³É¶þ²æÊ÷BT£¬Ôò¶þ²æÊ÷BTÖÐÒ»¶¨Ã»ÓÐÓÒ×ÓÊ÷¡££¨ £© 8£®ÏßÐÔ±íµÄ˳Ðò´æ´¢½á¹¹±ÈÁ´Ê½´æ´¢½á¹¹¸üºÃ¡££¨ £© 9£®ÖÐÐò±éÀú¶þ²æÅÅÐòÊ÷¿ÉÒԵõ½Ò»¸öÓÐÐòµÄÐòÁС££¨ £© 10.¿ìËÙÅÅÐòÊÇÅÅÐòËã·¨ÖÐƽ¾ùÐÔÄÜ×îºÃµÄÒ»ÖÖÅÅÐò¡££¨ £©
Èý¡¢Ìî¿ÕÌâ(30·Ö)
1£®for(i=1£¬t=1£¬s=0£»i<=n£»i++) {t=t*i£»s=s+t£»}µÄʱ¼ä¸´ÔÓ¶ÈΪ_________¡£
2£®ÉèÖ¸Õë±äÁ¿pÖ¸Ïòµ¥Á´±íÖнáµãA£¬Ö¸Õë±äÁ¿sÖ¸Ïò±»²åÈëµÄнáµãX£¬Ôò½øÐвåÈë²Ù×÷µÄÓï¾äÐòÁÐΪ__________________________£¨Éè½áµãµÄÖ¸ÕëÓòΪnext£©¡£ 3£®ÉèÓÐÏòͼGµÄ¶þÔª×éÐÎʽ±íʾΪG =£¨D£¬R£©£¬D={1£¬2£¬3£¬4£¬5}£¬R={r}£¬r={<1,2>£¬<2,4>£¬<4,5>£¬<1,3>£¬<3,2>£¬<3,5>}£¬Ôò¸ø³ö¸ÃͼµÄÒ»ÖÖÍØÆËÅÅÐòÐòÁÐ__________¡£ 4£®ÉèÎÞÏòͼGÖÐÓÐn¸ö¶¥µã£¬Ôò¸ÃÎÞÏòͼÖÐÿ¸ö¶¥µãµÄ¶ÈÊý×î¶àÊÇ_________¡£ 5£®Éè¶þ²æÊ÷ÖжÈÊýΪ0µÄ½áµãÊýΪ50£¬¶ÈÊýΪ1µÄ½áµãÊýΪ30£¬Ôò¸Ã¶þ²æÊ÷ÖÐ×ܹ²ÓÐ_______¸ö½áµãÊý¡£
6£®ÉèFºÍR·Ö±ð±íʾ˳ÐòÑ»·¶ÓÁеÄÍ·Ö¸ÕëºÍβָÕ룬ÔòÅжϸÃÑ»·¶ÓÁÐΪ¿ÕµÄÌõ¼þΪ_____________________¡£
7£®Éè¶þ²æÊ÷ÖнáµãµÄÁ½¸öÖ¸ÕëÓò·Ö±ðΪlchildºÍrchild£¬ÔòÅжÏÖ¸Õë±äÁ¿pËùÖ¸ÏòµÄ½áµãΪҶ×Ó½áµãµÄÌõ¼þÊÇ_____________________________________________¡£ 8£®¼òµ¥Ñ¡ÔñÅÅÐòºÍÖ±½Ó²åÈëÅÅÐòËã·¨µÄƽ¾ùʱ¼ä¸´ÔÓ¶ÈΪ___________¡£
9£®¿ìËÙÅÅÐòËã·¨µÄ¿Õ¼ä¸´ÔÓ¶Èƽ¾ùÇé¿öÏÂΪ__________£¬×µÄÇé¿öÏÂΪ__________¡£ 10.É¢ÁбíÖнâ¾ö³åÍ»µÄÁ½ÖÖ·½·¨ÊÇ_____________ºÍ_____________¡£
ËÄ¡¢Ëã·¨Éè¼ÆÌâ(20·Ö)
£±£®Éè¼ÆÔÚ˳ÐòÓÐÐò±íÖÐʵÏÖ¶þ·Ö²éÕÒµÄËã·¨¡£ £²£®Éè¼ÆÅж϶þ²æÊ÷ÊÇ·ñΪ¶þ²æÅÅÐòÊ÷µÄËã·¨¡£ £³£®ÔÚÁ´Ê½´æ´¢½á¹¹ÉÏÉè¼ÆÖ±½Ó²åÈëÅÅÐòËã·¨
15
Êý¾Ý½á¹¹ÊÔ¾í£¨Æߣ©
Ò»¡¢Ñ¡ÔñÌâ(30·Ö)
1£®ÉèijÎÞÏòͼÓÐn¸ö¶¥µã£¬Ôò¸ÃÎÞÏòͼµÄÁÚ½Ó±íÖÐÓУ¨ £©¸ö±íÍ·½áµã¡£ (A) 2n (B) n (C) n/2 (D) n(n-1) 2£®ÉèÎÞÏòͼGÖÐÓÐn¸ö¶¥µã£¬Ôò¸ÃÎÞÏòͼµÄ×îСÉú³ÉÊ÷ÉÏÓУ¨ £©Ìõ±ß¡£ (A) n (B) n-1 (C) 2n (D) 2n-1
3£®ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(60£¬80£¬55£¬40£¬42£¬85)£¬ÔòÒÔµÚÒ»¸ö¹Ø¼ü×Ö45Ϊ»ù×¼¶øµÃµ½µÄÒ»ÌË¿ìËÙÅÅÐò½á¹ûÊÇ£¨ £©¡£ (A) 40£¬42£¬60£¬55£¬80£¬85 (B) 42£¬45£¬55£¬60£¬85£¬80 (C) 42£¬40£¬55£¬60£¬80£¬85 (D) 42£¬40£¬60£¬85£¬55£¬80 4£®£¨ £©¶þ²æÅÅÐòÊ÷¿ÉÒԵõ½Ò»¸ö´ÓСµ½´óµÄÓÐÐòÐòÁС£ (A) ÏÈÐò±éÀú (B) ÖÐÐò±éÀú (C) ºóÐò±éÀú (D) ²ã´Î±éÀú
5£®Éè°´ÕÕ´ÓÉϵ½Ï¡¢´Ó×óµ½ÓÒµÄ˳Ðò´Ó1¿ªÊ¼¶ÔÍêÈ«¶þ²æÊ÷½øÐÐ˳Ðò±àºÅ£¬Ôò±àºÅΪi½áµãµÄ×óº¢×Ó½áµãµÄ±àºÅΪ£¨ £©¡£ (A) 2i+1 (B) 2i (C) i/2 (D) 2i-1
6£®³ÌÐò¶Îs=i=0£»do {i=i+1£» s=s+i£»}while(i<=n)£»µÄʱ¼ä¸´ÔÓ¶ÈΪ£¨ £©¡£
23
(A) O(n) (B) O(nlog2n) (C) O(n) (D) O(n/2)
7£®Éè´øÓÐÍ·½áµãµÄµ¥ÏòÑ»·Á´±íµÄÍ·Ö¸Õë±äÁ¿Îªhead£¬ÔòÆäÅпÕÌõ¼þÊÇ£¨ £©¡£ (A) head==0 (B) head->next==0 (C) head->next==head (D) head!=0
8£®Éèij¿Ã¶þ²æÊ÷µÄ¸ß¶ÈΪ10£¬Ôò¸Ã¶þ²æÊ÷ÉÏÒ¶×Ó½áµã×î¶àÓУ¨ £©¡£ (A) 20 (B) 256 (C) 512 (D) 1024
9£®ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(13£¬18£¬24£¬35£¬47£¬50£¬62£¬83£¬90£¬115£¬134),ÔòÀûÓöþ·Ö·¨²éÕҹؼü×Ö90ÐèÒª±È½ÏµÄ¹Ø¼ü×Ö¸öÊýΪ£¨ £©¡£ (A) 1 (B) 2 (C) 3 (D) 4
10.ÉèÖ¸Õë±äÁ¿topÖ¸Ïòµ±Ç°Á´Ê½Õ»µÄÕ»¶¥£¬Ôòɾ³ýÕ»¶¥ÔªËصIJÙ×÷ÐòÁÐΪ£¨ £©¡£ (A) top=top+1; (B) top=top-1; (C) top->next=top; (D) top=top->next;
¶þ¡¢ÅжÏÌâ(20·Ö)
1£®²»ÂÛÊÇÈë¶ÓÁвÙ×÷»¹ÊÇÈëÕ»²Ù×÷£¬ÔÚ˳Ðò´æ´¢½á¹¹É϶¼ÐèÒª¿¼ÂÇ¡°Òç³ö¡±Çé¿ö¡££¨ £© 2£®µ±Ïò¶þ²æÅÅÐòÊ÷ÖвåÈëÒ»¸ö½áµã£¬Ôò¸Ã½áµãÒ»¶¨³ÉΪҶ×Ó½áµã¡££¨ £©
3£®Éèij¶ÑÖÐÓÐn¸ö½áµã£¬ÔòÔڸöÑÖвåÈëÒ»¸öнáµãµÄʱ¼ä¸´ÔÓ¶ÈΪO(log2n)¡££¨ £© 4£®ÍêÈ«¶þ²æÊ÷ÖеÄÒ¶×Ó½áµãÖ»¿ÉÄÜÔÚ×îºóÁ½²ãÖгöÏÖ¡££¨ £© 5£®¹þ·òÂüÊ÷ÖÐûÓжÈÊýΪ1µÄ½áµã¡££¨ £©
6£®¶ÔÁ¬Í¨Í¼½øÐÐÉî¶ÈÓÅÏȱéÀú¿ÉÒÔ·ÃÎʵ½¸ÃͼÖеÄËùÓж¥µã¡££¨ £© 7£®ÏÈÐò±éÀúÒ»¿Ã¶þ²æÅÅÐòÊ÷µÃµ½µÄ½áµãÐòÁв»Ò»¶¨ÊÇÓÐÐòµÄÐòÁС££¨ £© 8£®ÓÉÊ÷ת»¯³É¶þ²æÊ÷£¬¸Ã¶þ²æÊ÷µÄÓÒ×ÓÊ÷²»Ò»¶¨Îª¿Õ¡££¨ £© 9£®ÏßÐÔ±íÖеÄËùÓÐÔªËض¼ÓÐÒ»¸öÇ°ÇýÔªËغͺó¼ÌÔªËØ¡££¨ £© 10.´øȨÎÞÏòͼµÄ×îСÉú³ÉÊ÷ÊÇΨһµÄ¡££¨ £©
Èý¡¢Ìî¿ÕÌâ(30·Ö)
16