¡¡¡¡Ò»¡¢Ñ¡ÔñÌâ(30·Ö)
¡¡¡¡1. ×Ö·û´®µÄ³¤¶ÈÊÇÖ¸( )¡£
¡¡¡¡(A) ´®Öв»Í¬×Ö·ûµÄ¸öÊý (B) ´®Öв»Í¬×ÖĸµÄ¸öÊý
¡¡¡¡(C) ´®ÖÐËùº¬×Ö·ûµÄ¸öÊý (D) ´®Öв»Í¬Êý×ֵĸöÊý
¡¡¡¡2. ½¨Á¢Ò»¸ö³¤¶ÈΪnµÄÓÐÐòµ¥Á´±íµÄʱ¼ä¸´ÔÓ¶ÈΪ( )
¡¡¡¡(A) O(n) (B) O(1) (C) O(n2) (D) O(log2n)
¡¡¡¡3. Á½¸ö×Ö·û´®ÏàµÈµÄ³äÒªÌõ¼þÊÇ( )¡£
¡¡¡¡(A) Á½¸ö×Ö·û´®µÄ³¤¶ÈÏàµÈ (B) Á½¸ö×Ö·û´®ÖжÔӦλÖÃÉϵÄ×Ö·ûÏàµÈ
¡¡¡¡(C) ͬʱ¾ß±¸(A)ºÍ(B)Á½¸öÌõ¼þ (D) ÒÔÉϴ𰸶¼²»¶Ô
¡¡¡¡4. ÉèijɢÁбíµÄ³¤¶ÈΪ100£¬É¢Áк¯ÊýH(k)=k % P£¬ÔòPͨ³£Çé¿öÏÂ×îºÃÑ¡Ôñ( )¡£
¡¡¡¡(A) 99 (B) 97 (C) 91 (D) 93
¡¡¡¡5. ÔÚ¶þ²æÅÅÐòÊ÷ÖвåÈëÒ»¸ö¹Ø¼ü×ÖÖµµÄƽ¾ùʱ¼ä¸´ÔÓ¶ÈΪ( )¡£
¡¡¡¡(A) O(n) (B) O(1og2n) (C) O(nlog2n) (D) O(n2)
¡¡¡¡6. ÉèÒ»¸ö˳ÐòÓÐÐò±íA[1:14]ÖÐÓÐ14¸öÔªËØ£¬Ôò²ÉÓöþ·Ö·¨²éÕÒÔªËØA[4]µÄ¹ý³ÌÖбȽÏÔªËصÄ˳ÐòΪ( )¡£
¡¡¡¡(A) A[1]£¬A[2]£¬A[3]£¬A[4] (B) A[1]£¬A[14]£¬A[7]£¬A[4]
¡¡¡¡(C) A[7]£¬A[3]£¬A[5]£¬A[4] (D) A[7]£¬A[5] £¬A[3]£¬A[4]
¡¡¡¡7. ÉèÒ»¿ÃÍêÈ«¶þ²æÊ÷ÖÐÓÐ65¸ö½áµã£¬Ôò¸ÃÍêÈ«¶þ²æÊ÷µÄÉî¶ÈΪ( )¡£
¡¡¡¡(A) 8 (B) 7 (C) 6 (D) 5
¡¡¡¡8. ÉèÒ»¿ÃÈý²æÊ÷ÖÐÓÐ2¸ö¶ÈÊýΪ1µÄ½áµã£¬2¸ö¶ÈÊýΪ2µÄ½áµã£¬2¸ö¶ÈÊýΪ3µÄ½áµã£¬Ôò¸ÃÈý²æÁ´È¨ÖÐÓÐ( )¸ö¶ÈÊýΪ0µÄ½áµã¡£
¡¡¡¡(A) 5 (B) 6 (C) 7 (D) 8
¡¡¡¡9. ÉèÎÞÏòͼGÖеıߵļ¯ºÏE={(a£¬b)£¬(a£¬e)£¬(a£¬c)£¬(b£¬e)£¬(e£¬d)£¬(d£¬f)£¬(f£¬c)}£¬Ôò´Ó¶¥µãa³ö·¢½øÐÐÉî¶ÈÓÅÏȱéÀú¿ÉÒԵõ½µÄÒ»ÖÖ¶¥µãÐòÁÐΪ( )¡£
¡¡¡¡(A) aedfcb (B) acfebd (C) aebcfd (D) aedfbc
¡¡¡¡10. ¶ÓÁÐÊÇÒ»ÖÖ( )µÄÏßÐÔ±í¡£
¡¡¡¡(A) ÏȽøÏȳö (B) ÏȽøºó³ö (C) Ö»ÄܲåÈë (D) Ö»ÄÜɾ³ý
¡¡¡¡¶þ¡¢ÅжÏÌâ(20·Ö)
¡¡¡¡1. Èç¹ûÁ½¸ö¹Ø¼ü×ÖµÄÖµ²»µÈµ«¹þÏ£º¯ÊýÖµÏàµÈ£¬Ôò³ÆÕâÁ½¸ö¹Ø¼ü×ÖΪͬÒå´Ê¡£( )
¡¡¡¡2. Éè³õʼ¼Ç¼¹Ø¼ü×Ö»ù±¾ÓÐÐò£¬Ôò¿ìËÙÅÅÐòËã·¨µÄʱ¼ä¸´ÔÓ¶ÈΪO(nlog2n)¡£( )
¡¡¡¡3. ·Ö¿é²éÕҵĻù±¾Ë¼ÏëÊÇÊ×ÏÈÔÚË÷Òý±íÖнøÐвéÕÒ£¬ÒÔ±ãÈ·¶¨¸ø¶¨µÄ¹Ø¼ü×Ö¿ÉÄÜ´æÔڵĿéºÅ£¬È»ºóÔÙÔÚÏàÓ¦µÄ¿éÄÚ½øÐÐ˳Ðò²éÕÒ¡£( )
¡¡¡¡4. ¶þάÊý×éºÍ¶àάÊý×é¾ù²»ÊÇÌØÊâµÄÏßÐԽṹ¡£( )
¡¡¡¡5. Ïò¶þ²æÅÅÐòÊ÷ÖвåÈëÒ»¸ö½áµãÐèÒª±È½ÏµÄ´ÎÊý¿ÉÄÜ´óÓڸöþ²æÊ÷µÄ¸ß¶È¡£( )
¡¡¡¡6. Èç¹ûij¸öÓÐÏòͼµÄÁÚ½Ó±íÖеÚiÌõµ¥Á´±íΪ¿Õ£¬ÔòµÚi¸ö¶¥µãµÄ³ö¶ÈΪÁã¡£( )
¡¡¡¡7. ·Ç¿ÕµÄË«ÏòÑ»·Á´±íÖÐÈκνáµãµÄÇ°ÇýÖ¸Õë¾ù²»Îª¿Õ¡£( )
¡¡¡¡8. ²»ÂÛÏßÐÔ±í²ÉÓÃ˳Ðò´æ´¢½á¹¹»¹ÊÇÁ´Ê½´æ´¢½á¹¹£¬É¾³ýֵΪXµÄ½áµãµÄʱ¼ä¸´ÔӶȾùΪO(n)¡£( )
¡¡¡¡9. ͼµÄÉî¶ÈÓÅÏȱéÀúËã·¨ÖÐÐèÒªÉèÖÃÒ»¸ö±êÖ¾Êý×飬ÒÔ±ãÇø·ÖͼÖеÄÿ¸ö¶¥µãÊÇ·ñ±»·ÃÎʹý¡£( )
¡¡¡¡10. Ï¡Êè¾ØÕóµÄѹËõ´æ´¢¿ÉÒÔÓÃÒ»¸öÈýÔª×é±íÀ´±íʾϡÊè¾ØÕóÖеķÇ0ÔªËØ¡£( )
¡¡¡¡Èý¡¢Ìî¿ÕÌâ(30·Ö)
¡¡¡¡1. ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(49£¬38£¬65£¬97£¬76£¬13£¬27£¬50)£¬ÔòÒÔd=4ΪÔöÁ¿µÄÒ»ÌËÏ£¶ûÅÅÐò½áÊøºóµÄ½á¹ûΪ_____________________________¡£
¡¡¡¡2. ÏÂÃæ³ÌÐò¶ÎµÄ¹¦ÄÜÊÇʵÏÖÔÚ¶þ²æÅÅÐòÊ÷ÖвåÈëÒ»¸öнáµã£¬ÇëÔÚÏ»®Ïß´¦ÌîÉÏÕýÈ·µÄÄÚÈÝ¡£
¡¡¡¡typedef struct node{int data;struct node *lchild;struct node *rchild;}bitree;
¡¡¡¡void bstinsert(bitree *&t,int k)
¡¡¡¡{
¡¡¡¡if (t==0 ) {____________________________;t->data=k;t->lchild=t->rchild=0;}
¡¡¡¡else if (t->data>k) bstinsert(t->lchild,k);else__________________________;
¡¡¡¡}
¡¡¡¡3. ÉèÖ¸Õë±äÁ¿pÖ¸Ïòµ¥Á´±íÖнáµãA£¬Ö¸Õë±äÁ¿sÖ¸Ïò±»²åÈëµÄ½áµãX£¬ÔòÔÚ½áµãAµÄºóÃæ²åÈë½áµãXÐèÒªÖ´ÐеÄÓï¾äÐòÁУºs->next=p->next; _________________;¡£
¡¡¡¡4. ÉèÖ¸Õë±äÁ¿headÖ¸ÏòË«ÏòÁ´±íÖеÄÍ·½áµã£¬Ö¸Õë±äÁ¿pÖ¸ÏòË«ÏòÁ´±íÖеĵÚÒ»¸ö½áµã£¬ÔòÖ¸Õë±äÁ¿pºÍÖ¸Õë±äÁ¿headÖ®¼äµÄ¹ØϵÊÇp=_________ºÍhead=__________(Éè½áµãÖеÄÁ½¸öÖ¸ÕëÓò·Ö±ðΪllinkºÍrlink)¡£
¡¡¡¡5. Éèij¿Ã¶þ²æÊ÷µÄÖÐÐò±éÀúÐòÁÐΪABCD£¬ºóÐò±éÀúÐòÁÐΪBADC£¬ÔòÆäÇ°Ðò±éÀúÐòÁÐΪ__________¡£
¡¡¡¡6. ÍêÈ«¶þ²æÊ÷ÖеÚ5²ãÉÏ×îÉÙÓÐ__________¸ö½áµã£¬×î¶àÓÐ_________¸ö½áµã¡£
¡¡¡¡7. ÉèÓÐÏòͼÖв»´æÔÚÓÐÏò±ß£¬ÔòÆä¶ÔÓ¦µÄÁÚ½Ó¾ØÕóAÖеÄÊý×éÔªËØA[i][j]µÄÖµµÈÓÚ____________¡£
¡¡¡¡8. ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(49£¬38£¬65£¬97£¬76£¬13£¬27£¬50)£¬ÔòµÚ4ÌËÖ±½ÓÑ¡ÔñÅÅÐò½áÊøºóµÄ½á¹ûΪ_____________________________¡£
¡¡¡¡9. ÉèÁ¬Í¨Í¼GÖÐÓÐn¸ö¶¥µãeÌõ±ß£¬Ôò¶ÔÓ¦µÄ×îСÉú³ÉÊ÷ÉÏÓÐ___________Ìõ±ß¡£
¡¡¡¡10. ÉèÓÐÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐΪ(50£¬16£¬23£¬68£¬94£¬70£¬73)£¬Ôò½«ËüÃǵ÷Õû³É³õʼ¶ÑÖ»Ðè°Ñ16Óë___________Ï໥½»»»¼´¿É¡£
¡¡¡¡ËÄ¡¢Ëã·¨Éè¼ÆÌâ(20·Ö)
¡¡¡¡1. Éè¼ÆÒ»¸öÔÚÁ´Ê½´æ´¢½á¹¹ÉÏͳ¼Æ¶þ²æÊ÷Öнáµã¸öÊýµÄËã·¨¡£
¡¡¡¡2. Éè¼ÆÒ»¸öËã·¨½«ÎÞÏòͼµÄÁÚ½Ó¾ØÕóתΪ¶ÔÓ¦ÁÚ½Ó±íµÄËã·¨¡£
