µç×ӿƼ¼´óѧ ÆÚÄ© Êý¾Ý½á¹¹ Ä£ÄâÌâ¼°´ð°¸

Êý¾Ý½á¹¹ÊÔ¾í£¨Ò»£©

Ò»¡¢µ¥Ñ¡Ì⣨ÿÌâ 2 ·Ö£¬¹²20·Ö£©

1. Õ»ºÍ¶ÓÁеĹ²Í¬ÌصãÊÇ( )¡£ A.Ö»ÔÊÐíÔڶ˵㴦²åÈëºÍɾ³ýÔªËØ B.¶¼ÊÇÏȽøºó³ö C.¶¼ÊÇÏȽøÏȳö D.ûÓй²Í¬µã

2. ÓÃÁ´½Ó·½Ê½´æ´¢µÄ¶ÓÁУ¬ÔÚ½øÐвåÈëÔËËãʱ( ).

A. ½öÐÞ¸ÄÍ·Ö¸Õë B. Í·¡¢Î²Ö¸Õë¶¼ÒªÐÞ¸Ä C. ½öÐÞ¸ÄβָÕë D.Í·¡¢Î²Ö¸Õë¿ÉÄܶ¼ÒªÐÞ¸Ä

3. ÒÔÏÂÊý¾Ý½á¹¹ÖÐÄÄÒ»¸öÊÇ·ÇÏßÐԽṹ£¿( )

A. ¶ÓÁÐ B. Õ» C. ÏßÐÔ±í D. ¶þ²æÊ÷

4. ÉèÓÐÒ»¸ö¶þάÊý×éA[m][n]£¬¼ÙÉèA[0][0]´æ·ÅλÖÃÔÚ644(10)£¬A[2][2]´æ·ÅλÖÃÔÚ676(10)£¬Ã¿¸öÔªËØÕ¼Ò»¸ö¿Õ¼ä£¬ÎÊA[3][3](10)´æ·ÅÔÚʲôλÖ㿽Å×¢(10)±íʾÓÃ10½øÖƱíʾ¡£

A£®688 B£®678 C£®692 D£®696

5. Ê÷×îÊʺÏÓÃÀ´±íʾ( )¡£

A.ÓÐÐòÊý¾ÝÔªËØ B.ÎÞÐòÊý¾ÝÔªËØ

C.ÔªËØÖ®¼ä¾ßÓзÖÖ§²ã´Î¹ØÏµµÄÊý¾Ý D.ÔªËØÖ®¼äÎÞÁªÏµµÄÊý¾Ý 6. ¶þ²æÊ÷µÄµÚk²ãµÄ½áµãÊý×î¶àΪ( ).

kk-1

A£®2-1 B.2K+1 C.2K-1 D. 2

7. ÈôÓÐ18¸öÔªËØµÄÓÐÐò±í´æ·ÅÔÚһάÊý×éA[19]ÖУ¬µÚÒ»¸öÔªËØ·ÅA[1]ÖУ¬ÏÖ½øÐжþ·Ö²éÕÒ£¬Ôò²éÕÒA£Û3£ÝµÄ±È½ÏÐòÁеÄϱêÒÀ´ÎΪ( )

A. 1£¬2£¬3 B. 9£¬5£¬2£¬3 C. 9£¬5£¬3 D. 9£¬4£¬2£¬3

8. ¶Ôn¸ö¼Ç¼µÄÎļþ½øÐпìËÙÅÅÐò£¬ËùÐèÒªµÄ¸¨Öú´æ´¢¿Õ¼ä´óÖÂΪ

A. O£¨1£© B. O£¨n£© C. O£¨1og2n£© D. O£¨n2£©

9. ¶ÔÓÚÏßÐÔ±í£¨7£¬34£¬55£¬25£¬64£¬46£¬20£¬10£©½øÐÐÉ¢Áд洢ʱ£¬ÈôÑ¡ÓÃH£¨K£©=K %9×÷ΪɢÁк¯Êý£¬ÔòÉ¢ÁеØÖ·Îª1µÄÔªËØÓУ¨ £©¸ö£¬

A£®1 B£®2 C£®3 D£®4

10. ÉèÓÐ6¸ö½áµãµÄÎÞÏòͼ£¬¸ÃͼÖÁÉÙÓ¦ÓÐ( )Ìõ±ß²ÅÄÜÈ·±£ÊÇÒ»¸öÁ¬Í¨Í¼¡£ A.5 B.6 C.7 D.8 ¶þ¡¢Ìî¿ÕÌ⣨ÿ¿Õ1·Ö£¬¹²26·Ö£©

1. ͨ³£´ÓËĸö·½ÃæÆÀ¼ÛËã·¨µÄÖÊÁ¿£º_________¡¢_________¡¢_________ºÍ_________¡£ 2. Ò»¸öËã·¨µÄʱ¼ä¸´ÔÓ¶ÈΪ(n3+n2log2n+14n)/n2£¬ÆäÊýÁ¿¼¶±íʾΪ________¡£ 3. ¼Ù¶¨Ò»¿ÃÊ÷µÄ¹ãÒå±í±íʾΪA£¨C£¬D£¨E£¬F£¬G£©£¬H£¨I£¬J£©£©£¬ÔòÊ÷ÖÐËùº¬µÄ½áµãÊý

Ϊ__________¸ö£¬Ê÷µÄÉî¶ÈΪ___________£¬Ê÷µÄ¶ÈΪ_________¡£

4. ºó׺Ëãʽ9 2 3 +- 10 2 / -µÄֵΪ__________¡£ÖÐ׺Ëãʽ£¨3+4X£©-2Y/3¶ÔÓ¦µÄºó׺Ëãʽ

Ϊ_______________________________¡£ 5. ÈôÓÃÁ´±í´æ´¢Ò»¿Ã¶þ²æÊ÷ʱ£¬Ã¿¸ö½áµã³ýÊý¾ÝÓòÍ⣬»¹ÓÐÖ¸Ïò×óº¢×ÓºÍÓÒº¢×ÓµÄÁ½¸öÖ¸

Õë¡£ÔÚÕâÖÖ´æ´¢½á¹¹ÖУ¬n¸ö½áµãµÄ¶þ²æÊ÷¹²ÓÐ________¸öÖ¸ÕëÓò£¬ÆäÖÐÓÐ________¸öÖ¸ÕëÓòÊÇ´æ·ÅÁ˵ØÖ·£¬ÓÐ________________¸öÖ¸ÕëÊÇ¿ÕÖ¸Õë¡£

6. ¶ÔÓÚÒ»¸ö¾ßÓÐn¸ö¶¥µãºÍeÌõ±ßµÄÓÐÏòͼºÍÎÞÏòͼ£¬ÔÚÆä¶ÔÓ¦µÄÁÚ½Ó±íÖУ¬Ëùº¬±ß½áµã

·Ö±ðÓÐ_______¸öºÍ________¸ö¡£

7. AOVÍøÊÇÒ»ÖÖ___________________µÄͼ¡£ 8. ÔÚÒ»¸ö¾ßÓÐn¸ö¶¥µãµÄÎÞÏòÍêȫͼÖУ¬°üº¬ÓÐ________Ìõ±ß£¬ÔÚÒ»¸ö¾ßÓÐn¸ö¶¥µãµÄÓÐ

ÏòÍêȫͼÖУ¬°üº¬ÓÐ________Ìõ±ß¡£

9. ¼Ù¶¨Ò»¸öÏßÐÔ±íΪ(12,23,74,55,63,40)£¬Èô°´Key % 4Ìõ¼þ½øÐл®·Ö£¬Ê¹µÃͬһÓàÊýµÄÔª

ËØ³ÉΪһ¸ö×Ó±í£¬ÔòµÃµ½µÄËĸö×Ó±í·Ö±ðΪ____________________________¡¢___________________¡¢_______________________ºÍ__________________________¡£

1

10. ÏòÒ»¿ÃB_Ê÷²åÈëÔªËØµÄ¹ý³ÌÖУ¬Èô×îÖÕÒýÆðÊ÷¸ù½áµãµÄ·ÖÁÑ£¬ÔòÐÂÊ÷±ÈÔ­Ê÷µÄ¸ß¶È

___________¡£

11. ÔÚ¶ÑÅÅÐòµÄ¹ý³ÌÖУ¬¶ÔÈÎÒ»·ÖÖ§½áµã½øÐÐɸÔËËãµÄʱ¼ä¸´ÔÓ¶ÈΪ________£¬Õû¸ö¶ÑÅÅÐò

¹ý³ÌµÄʱ¼ä¸´ÔÓ¶ÈΪ________¡£

12. ÔÚ¿ìËÙÅÅÐò¡¢¶ÑÅÅÐò¡¢¹é²¢ÅÅÐòÖУ¬_________ÅÅÐòÊÇÎȶ¨µÄ¡£ Èý¡¢¼ÆËãÌ⣨ÿÌâ 6 ·Ö£¬¹²24·Ö£©

1. ÔÚÈçÏÂÊý×éAÖÐÁ´½Ó´æ´¢ÁËÒ»¸öÏßÐÔ±í£¬±íÍ·Ö¸ÕëΪA [0].next£¬ÊÔд³ö¸ÃÏßÐÔ±í¡£ A 0 1 2 3 4 5 6 7 data 60 50 78 90 34 40 next 3 5 7 2. Çë»­³öÏÂͼµÄÁÚ½Ó¾ØÕóºÍÁÚ½Ó±í¡£

2 0 4 1

3. ÒÑÖªÒ»¸öͼµÄ¶¥µã¼¯VºÍ±ß¼¯E·Ö±ðΪ£ºV={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,

(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};

Óÿ˳˹¿¨¶ûËã·¨µÃµ½×îСÉú³ÉÊ÷£¬ÊÔд³öÔÚ×îСÉú³ÉÊ÷ÖÐÒÀ´ÎµÃµ½µÄ¸÷Ìõ±ß¡£ 4. »­³öÏòС¸ù¶ÑÖмÓÈëÊý¾Ý4, 2, 5, 8, 3ʱ£¬Ã¿¼ÓÈëÒ»¸öÊý¾Ýºó¶ÑµÄ±ä»¯¡£ ËÄ¡¢ÔĶÁËã·¨£¨Ã¿Ìâ7·Ö£¬¹²14·Ö£©

1. LinkList mynote(LinkList L)

{//LÊDz»´øÍ·½áµãµÄµ¥Á´±íµÄÍ·Ö¸Õë if(L&&L->next){

q=L£»L=L£­>next£»p=L£» S1£º while(p£­>next) p=p£­>next£» S2£º p£­>next=q£»q£­>next=NULL£»

}

return L£» }

Çë»Ø´ðÏÂÁÐÎÊÌ⣺

£¨1£©ËµÃ÷Óï¾äS1µÄ¹¦ÄÜ£»

£¨2£©ËµÃ÷Óï¾ä×éS2µÄ¹¦ÄÜ£»

£¨3£©ÉèÁ´±í±íʾµÄÏßÐÔ±íΪ£¨a1,a2, ?,an£©,д³öËã·¨Ö´ÐкóµÄ·µ»ØÖµËù±íʾµÄÏßÐÔ±í¡£

2. void ABC(BTNode * BT) {

if BT {

ABC (BT->left); ABC (BT->right); cout<data<<' '; } }

¸ÃËã·¨µÄ¹¦ÄÜÊÇ£º Îå¡¢Ëã·¨Ìî¿Õ£¨¹²8·Ö£©

¶þ²æËÑË÷Ê÷µÄ²éÕÒ¡ª¡ªµÝ¹éËã·¨:

bool Find(BTreeNode* BST,ElemType& item)

2

{

if (BST==NULL)

return false; //²éÕÒʧ°Ü else {

if (item==BST->data){

item=BST->data;//²éÕҳɹ¦ return ___________;} else if(itemdata)

return Find(______________,item); else return Find(_______________,item); }//if }

Áù¡¢±àдËã·¨£¨¹²8·Ö£©

ͳ¼Æ³öµ¥Á´±íHLÖнáµãµÄÖµµÈÓÚ¸ø¶¨ÖµXµÄ½áµãÊý¡£ int CountX(LNode* HL,ElemType x)

3

Êý¾Ý½á¹¹ÊÔ¾í£¨¶þ£©

Ò»¡¢Ñ¡ÔñÌâ(24·Ö)

1£®ÏÂÃæ¹ØÓÚÏßÐÔ±íµÄÐðÊö´íÎóµÄÊÇ£¨ £©¡£

(A) ÏßÐÔ±í²ÉÓÃ˳Ðò´æ´¢±ØÐëÕ¼ÓÃһƬÁ¬ÐøµÄ´æ´¢¿Õ¼ä (B) ÏßÐÔ±í²ÉÓÃÁ´Ê½´æ´¢²»±ØÕ¼ÓÃһƬÁ¬ÐøµÄ´æ´¢¿Õ¼ä (C) ÏßÐÔ±í²ÉÓÃÁ´Ê½´æ´¢±ãÓÚ²åÈëºÍɾ³ý²Ù×÷µÄʵÏÖ (D) ÏßÐÔ±í²ÉÓÃ˳Ðò´æ´¢±ãÓÚ²åÈëºÍɾ³ý²Ù×÷µÄʵÏÖ

2£®Éè¹þ·òÂüÊ÷ÖеÄÒ¶×Ó½áµã×ÜÊýΪm£¬ÈôÓöþ²æÁ´±í×÷Ϊ´æ´¢½á¹¹£¬Ôò¸Ã¹þ·òÂüÊ÷ÖÐ×ܹ²ÓУ¨ £©¸ö¿ÕÖ¸ÕëÓò¡£ (A) 2m-1 (B) 2m (C) 2m+1 (D) 4m

3£®Éè˳ÐòÑ­»·¶ÓÁÐQ[0£ºM-1]µÄÍ·Ö¸ÕëºÍβָÕë·Ö±ðΪFºÍR£¬Í·Ö¸ÕëF×ÜÊÇÖ¸Ïò¶ÓÍ·ÔªËØµÄǰһλÖã¬Î²Ö¸ÕëR×ÜÊÇÖ¸Ïò¶ÓÎ²ÔªËØµÄµ±Ç°Î»Öã¬Ôò¸ÃÑ­»·¶ÓÁÐÖеÄÔªËØ¸öÊýΪ£¨ £©¡£ (A) R-F (B) F-R (C) (R-F+M)£¥M (D) (F-R+M)£¥M

4£®Éèij¿Ã¶þ²æÊ÷µÄÖÐÐò±éÀúÐòÁÐΪABCD£¬Ç°Ðò±éÀúÐòÁÐΪCABD£¬ÔòºóÐò±éÀú¸Ã¶þ²æÊ÷µÃµ½ÐòÁÐΪ£¨ £©¡£ (A) BADC (B) BCDA (C) CDAB (D) CBDA 5£®ÉèijÍêÈ«ÎÞÏòͼÖÐÓÐn¸ö¶¥µã£¬Ôò¸ÃÍêÈ«ÎÞÏòͼÖÐÓУ¨ £©Ìõ±ß¡£

22

(A) n(n-1)/2 (B) n(n-1) (C) n (D) n-1 6£®Éèij¿Ã¶þ²æÊ÷ÖÐÓÐ2000¸ö½áµã£¬Ôò¸Ã¶þ²æÊ÷µÄ×îС¸ß¶ÈΪ£¨ £©¡£ (A) 9 (B) 10 (C) 11 (D) 12

7£®ÉèijÓÐÏòͼÖÐÓÐn¸ö¶¥µã£¬Ôò¸ÃÓÐÏòͼ¶ÔÓ¦µÄÁÚ½Ó±íÖÐÓУ¨ £©¸ö±íÍ·½áµã¡£ (A) n-1 (B) n (C) n+1 (D) 2n-1

8£®ÉèÒ»×é³õʼ¼Ç¼¹Ø¼ü×ÖÐòÁÐ(5£¬2£¬6£¬3£¬8)£¬ÒÔµÚÒ»¸ö¼Ç¼¹Ø¼ü×Ö5Ϊ»ù×¼½øÐÐÒ»ÌË¿ìËÙÅÅÐòµÄ½á¹ûΪ£¨ £©¡£ (A) 2£¬3£¬5£¬8£¬6 (B) 3£¬2£¬5£¬8£¬6 (C) 3£¬2£¬5£¬6£¬8 (D) 2£¬3£¬6£¬5£¬8

¶þ¡¢Ìî¿ÕÌâ(24·Ö)

1. ΪÁËÄÜÓÐЧµØÓ¦ÓÃHASH²éÕÒ¼¼Êõ£¬±ØÐë½â¾öµÄÁ½¸öÎÊÌâÊÇ____________________ºÍ

__________________________¡£

2. ÏÂÃæ³ÌÐò¶ÎµÄ¹¦ÄÜʵÏÖÊý¾Ýx½øÕ»£¬ÒªÇóÔÚÏ»®Ïß´¦ÌîÉÏÕýÈ·µÄÓï¾ä¡£

typedef struct {int s[100]; int top;} sqstack; void push(sqstack &stack,int x) {

if (stack.top==m-1) printf(¡°overflow¡±);

else {____________________;_________________;} }

3. ÖÐÐò±éÀú¶þ²æÅÅÐòÊ÷ËùµÃµ½µÄÐòÁÐÊÇ___________ÐòÁУ¨ÌîÓÐÐò»òÎÞÐò£©¡£ 4. ¿ìËÙÅÅÐòµÄ×ʱ¼ä¸´ÔÓ¶ÈΪ___________£¬Æ½¾ùʱ¼ä¸´ÔÓ¶ÈΪ__________¡£ 5. Éèij¿Ã¶þ²æÊ÷ÖжÈÊýΪ0µÄ½áµãÊýΪN0£¬¶ÈÊýΪ1µÄ½áµãÊýΪN1£¬Ôò¸Ã¶þ²æÊ÷ÖжÈÊýΪ

2µÄ½áµãÊýΪ_________£»Èô²ÉÓöþ²æÁ´±í×÷Ϊ¸Ã¶þ²æÊ÷µÄ´æ´¢½á¹¹£¬Ôò¸Ã¶þ²æÊ÷Öй²ÓÐ_______¸ö¿ÕÖ¸ÕëÓò¡£

4

ÁªÏµ¿Í·þ£º779662525#qq.com(#Ìæ»»Îª@)