ɽ¶«²Æ¾´óѧ¡¤Êý¾Ý½á¹¹¡¤ÆÚĩģÄâÊÔÌâ
Êý¾Ý½á¹¹ÊÔ¾í£¨Ò»£©....................................................................................................................... 2 Êý¾Ý½á¹¹ÊÔ¾í£¨¶þ£©....................................................................................................................... 6 Êý¾Ý½á¹¹ÊÔ¾í£¨Èý£©....................................................................................................................... 9 Êý¾Ý½á¹¹ÊÔ¾í£¨ËÄ£©..................................................................................................................... 12 Êý¾Ý½á¹¹ÊÔ¾í£¨Î壩..................................................................................................................... 15 Êý¾Ý½á¹¹ÊÔ¾í£¨Áù£©..................................................................................................................... 19 Êý¾Ý½á¹¹ÊÔ¾í£¨Æß£©..................................................................................................................... 22 Êý¾Ý½á¹¹ÊÔ¾í£¨°Ë£©..................................................................................................................... 25 Êý¾Ý½á¹¹ÊÔ¾í£¨¾Å£©..................................................................................................................... 28 Êý¾Ý½á¹¹ÊÔ¾í£¨Ê®£©..................................................................................................................... 32 Êý¾Ý½á¹¹ÊÔ¾í£¨Ò»£©²Î¿¼´ð°¸ ..................................................................................................... 36 Êý¾Ý½á¹¹ÊÔ¾í£¨¶þ£©²Î¿¼´ð°¸ ..................................................................................................... 38 Êý¾Ý½á¹¹ÊÔ¾í£¨Èý£©²Î¿¼´ð°¸ ..................................................................................................... 40 Êý¾Ý½á¹¹ÊÔ¾í£¨ËÄ£©²Î¿¼´ð°¸ ..................................................................................................... 43 Êý¾Ý½á¹¹ÊÔ¾í£¨Î壩²Î¿¼´ð°¸ ..................................................................................................... 46 Êý¾Ý½á¹¹ÊÔ¾í£¨Áù£©²Î¿¼´ð°¸ ..................................................................................................... 47 Êý¾Ý½á¹¹ÊÔ¾í£¨Æß£©²Î¿¼´ð°¸ ..................................................................................................... 50 Êý¾Ý½á¹¹ÊÔ¾í£¨°Ë£©²Î¿¼´ð°¸ ..................................................................................................... 52 Êý¾Ý½á¹¹ÊÔ¾í£¨¾Å£©²Î¿¼´ð°¸ ..................................................................................................... 53 Êý¾Ý½á¹¹ÊÔ¾í£¨Ê®£©²Î¿¼´ð°¸ ..................................................................................................... 55
1
Êý¾Ý½á¹¹ÊÔ¾í£¨Ò»£©
Ò»¡¢µ¥Ñ¡Ì⣨ÿÌâ 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²ãµÄ½áµãÊý×î¶àΪ( ).
A£®2-1 B.2K+1 C.2K-1 D. 2
7. ÈôÓÐ18¸öÔªËØµÄÓÐÐò±í´æ·ÅÔÚһάÊý×éA[19]ÖУ¬µÚÒ»¸öÔªËØ·ÅA[1]ÖУ¬ÏÖ½øÐжþ·Ö²éÕÒ£¬Ôò²éÕÒA£Û3£ÝµÄ±È½ÏÐòÁеÄϱêÒÀ´ÎΪ( )
A. 1£¬2£¬3 C. 9£¬5£¬3
B. 9£¬5£¬2£¬3 D. 9£¬4£¬2£¬3
k
k-1
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
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Ìõ¼þ½øÐл®·Ö£¬Ê¹µÃͬһÓàÊýµÄÔª
ËØ³ÉΪһ¸ö×Ó±í£¬ÔòµÃµ½µÄËĸö×Ó±í·Ö±ðΪ____________________________¡¢___________________¡¢_______________________ºÍ__________________________¡£ 10. ÏòÒ»¿ÃB_Ê÷²åÈëÔªËØµÄ¹ý³ÌÖУ¬Èô×îÖÕÒýÆðÊ÷¸ù½áµãµÄ·ÖÁÑ£¬ÔòÐÂÊ÷±ÈÔÊ÷µÄ¸ß¶È
___________¡£
11. ÔÚ¶ÑÅÅÐòµÄ¹ý³ÌÖУ¬¶ÔÈÎÒ»·ÖÖ§½áµã½øÐÐɸÔËËãµÄʱ¼ä¸´ÔÓ¶ÈΪ________£¬Õû¸ö¶ÑÅÅÐò
¹ý³ÌµÄʱ¼ä¸´ÔÓ¶ÈΪ________¡£
12. ÔÚ¿ìËÙÅÅÐò¡¢¶ÑÅÅÐò¡¢¹é²¢ÅÅÐòÖУ¬_________ÅÅÐòÊÇÎȶ¨µÄ¡£ Èý¡¢¼ÆËãÌ⣨ÿÌâ 6 ·Ö£¬¹²24·Ö£©
1. ÔÚÈçÏÂÊý×éAÖÐÁ´½Ó´æ´¢ÁËÒ»¸öÏßÐÔ±í£¬±íÍ·Ö¸ÕëΪA [0].next£¬ÊÔд³ö¸ÃÏßÐÔ±í¡£ A 0 1 2 3 4 5 6 7
data next
3 60 5 50 7 78 2 90 0 34 4 40 1 2. Ç뻳öÏÂͼµÄÁÚ½Ó¾ØÕóºÍÁÚ½Ó±í¡£
3
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<
¸ÃËã·¨µÄ¹¦ÄÜÊÇ£º Îå¡¢Ëã·¨Ìî¿Õ£¨¹²8·Ö£© ¶þ²æËÑË÷Ê÷µÄ²éÕÒ¡ª¡ªµÝ¹éËã·¨:
bool Find(BTreeNode* BST,ElemType& item)
{
if (BST==NULL)
4