¡¡¡¡Ò»¡¢Ñ¡ÔñÌâ(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);µÄʱ¼ä¸´ÔÓ¶ÈΪ( )¡£
¡¡¡¡(A) O(n) (B) O(nlog2n) (C) O(n2) (D) O(n3/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·Ö)
¡¡¡¡1. ÉèÖ¸Õë±äÁ¿pÖ¸ÏòË«ÏòÁ´±íÖеĽáµãA£¬Ö¸Õë±äÁ¿sÖ¸Ïò±»²åÈëµÄ½áµãX£¬ÔòÔÚ½áµãAµÄºóÃæ²åÈë½áµãXµÄ²Ù×÷ÐòÁÐΪ_________=p;s->right=p->right;__________=s; p->right->left=s;(Éè½áµãÖеÄÁ½¸öÖ¸ÕëÓò·Ö±ðΪleftºÍright)¡£
¡¡¡¡2. ÉèÍêÈ«ÓÐÏòͼÖÐÓÐn¸ö¶¥µã£¬Ôò¸ÃÍêÈ«ÓÐÏòͼÖй²ÓÐ________ÌõÓÐÏòÌõ;ÉèÍêÈ«ÎÞÏòͼÖÐÓÐn¸ö¶¥µã£¬Ôò¸ÃÍêÈ«ÎÞÏòͼÖй²ÓÐ________ÌõÎÞÏò±ß¡£
¡¡¡¡3. Éè¹Ø¼ü×ÖÐòÁÐΪ(Kl£¬K2£¬…£¬Kn)£¬ÔòÓÃɸѡ·¨½¨³õʼ¶Ñ±ØÐë´ÓµÚ______¸öÔªËØ¿ªÊ¼½øÐÐɸѡ¡£
¡¡¡¡4. ½â¾öÉ¢Áбí³åÍ»µÄÁ½ÖÖ·½·¨ÊÇ________________ºÍ__________________¡£
¡¡¡¡5. ÉèÒ»¿ÃÈý²æÊ÷ÖÐÓÐ50¸ö¶ÈÊýΪ0µÄ½áµã£¬21¸ö¶ÈÊýΪ2µÄ½áµã£¬Ôò¸Ã¶þ²æÊ÷ÖжÈÊýΪ3µÄ½áµãÊýÓÐ______¸ö¡£
¡¡¡¡6. ¸ß¶ÈΪhµÄÍêÈ«¶þ²æÊ÷ÖÐ×îÉÙÓÐ________¸ö½áµã£¬×î¶àÓÐ________¸ö½áµã¡£
¡¡¡¡7. ÉèÓÐÒ»×é³õʼ¹Ø¼ü×ÖÐòÁÐΪ(24£¬35£¬12£¬27£¬18£¬26)£¬ÔòµÚ3ÌËÖ±½Ó²åÈëÅÅÐò½áÊøºóµÄ½á¹ûµÄÊÇ__________________________________¡£
¡¡¡¡8. ÉèÓÐÒ»×é³õʼ¹Ø¼ü×ÖÐòÁÐΪ(24£¬35£¬12£¬27£¬18£¬26)£¬ÔòµÚ3Ì˼òµ¥Ñ¡ÔñÅÅÐò½áÊøºóµÄ½á¹ûµÄÊÇ__________________________________¡£
¡¡¡¡9. ÉèÒ»¿Ã¶þ²æÊ÷µÄÇ°ÐòÐòÁÐΪABC£¬ÔòÓÐ______________ÖÖ²»Í¬µÄ¶þ²æÊ÷¿ÉÒԵõ½ÕâÖÖÐòÁС£
¡¡¡¡10. ÏÂÃæ³ÌÐò¶ÎµÄ¹¦ÄÜÊÇʵÏÖÒ»ÌË¿ìËÙÅÅÐò£¬ÇëÔÚÏ»®Ïß´¦ÌîÉÏÕýÈ·µÄÓï¾ä¡£
¡¡¡¡struct record {int key;datatype others;};
¡¡¡¡void quickpass(struct record r[], int s, int t, int &i)
¡¡¡¡{
¡¡¡¡int j=t; struct record x=r[s]; i=s;
¡¡¡¡while(i
¡¡¡¡{
¡¡¡¡while (ix.key) j=j-1; if (i
¡¡¡¡}
¡¡¡¡_________________;
¡¡¡¡}
¡¡¡¡ËÄ¡¢Ëã·¨Éè¼ÆÌâ(20·Ö)
¡¡¡¡1. Éè¼ÆÔÚÁ´Ê½½á¹¹ÉÏʵÏÖ¼òµ¥Ñ¡ÔñÅÅÐòËã·¨¡£
¡¡¡¡2. Éè¼ÆÔÚ˳Ðò´æ´¢½á¹¹ÉÏʵÏÖÇó×Ó´®Ëã·¨¡£
¡¡¡¡3. Éè¼ÆÇó½áµãÔÚ¶þ²æÅÅÐòÊ÷Öвã´ÎµÄËã·¨¡£
