Êý¾Ý½á¹¹ÊÔ¾í£¨Ò»£©
Ò»¡¢µ¥Ñ¡Ì⣨ÿÌâ 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<
¸ÃËã·¨µÄ¹¦ÄÜÊÇ£º Îå¡¢Ëã·¨Ìî¿Õ£¨¹²8·Ö£©
¶þ²æËÑË÷Ê÷µÄ²éÕÒ¡ª¡ªµÝ¹éËã·¨:
bool Find(BTreeNode* BST,ElemType& item)
2
{
if (BST==NULL)
return false; //²éÕÒʧ°Ü else {
if (item==BST->data){
item=BST->data;//²éÕҳɹ¦ return ___________;} else if(item
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