öλÔÓéÀֵǼÈë¿ÚÏÂÔØ

ѧ¿Æ¡¢öλÔÓéÀֵǼÈë¿ÚÏÂÔØÃû³Æ£ºÍøÂç¿Õ¼ä°²È«
Ñо¿·½Ïò£ºÍøÂç¿Õ¼ä°²È«083900
öλÔÓéÀֵǼÈë¿ÚÏÂÔØ¿ÆÄ¿Ãû³Æ¼°´úÂ룺Êý¾Ý½á¹¹830
¿¼Éú×¢Ò⣺ËùÓд𰸱ØÐëдÔÚ´ðÌâÖ½£¨¾í£©ÉÏ£¬Ð´ÔÚ±¾ÊÔÌâÉÏÒ»Âɲ»¸ø·Ö¡£
Ò»¡¢µ¥ÏîÑ¡ÔñÌâ(ÿÌâ2·Ö£¬¹²20·Ö)
1.ÒÔÏÂÊý¾Ý½á¹¹ÖÐÄÄÒ»¸öÊÇ·ÇÏßÐԽṹ£¿()
A.¶þ²æÊ÷B.Õ»C.ÏßÐÔ±íD.¶ÓÁÐ
2.µ±Òª¶ÔÏßÐÔ±í½øÐÐÕÛ°ë²éÕÒʱ£¬ÏßÐÔ±í±ØÐëÂú×ãÒÔÏÂÌõ¼þ£¨£©¡£
A.ÒÔ˳Ðò·½Ê½´æ´¢B.ÒÔÁ´±í·½Ê½´æ´¢
C.ÒÔ˳Ðò·½Ê½´æ´¢ÇÒ°´¹Ø¼ü×ÖÓÐÐòÅÅÁÐD.ÒÔÁ´±í·½Ê½´æ´¢ÇÒ°´¹Ø¼ü×ÖÓÐÐòÅÅÁÐ
3.ΪÁËÌá¸ß¹þÏ£±íµÄ²éÕÒЧÂÊ£¬ÒÔÏ·½·¨Ëµ·¨²»ÕýÈ·µÄÊÇ()¡£
A.Éè¼ÆºÃµÄ¹þÏ£º¯ÊýB.Ôö¼Ó¹þÏ£º¯ÊýµÄ¸öÊý
C.Ôö´ó´æ´¢¿Õ¼äD.²ÉÓøüºÃµÄµØÖ·³åÍ»½â¾ö·½·¨
4.Óõ¥ÏòÁ´±íÀ´ÊµÏÖÈÝÁ¿ÎªnµÄ¶Ñջʱ£¬Á´±íÍ·Ö¸ÕëÖ¸Ïò¶ÑÕ»¶¥²¿ÔªËØ£¬Á´±íβָÕëÖ¸Ïò¶ÑÕ»µ×²¿ÔªËØ£¬ÔòÒÔÏÂ˵·¨´íÎóµÄÊÇ£¨£©
A.ÈëÕ»²Ù×÷µÄ¸´ÔÓ¶ÈΪO(1)B.³öÕ»²Ù×÷µÄ¸´ÔÓ¶ÈΪO(1)
C.²åÈëÒ»¸öеĶÑÕ»µ×²¿ÔªËظ´ÔÓ¶ÈΪO(1)D.ɾ³ýµ×²¿ÔªËصĸ´ÔÓ¶ÈΪO(1)
5.ÉèÒ»¸ö˳ÐòÓÐÐòµÄһάÊý×éA[1:14]ÖÐÓÐ14¸öÔªËØ£¬²ÉÓöþ·Ö²éÕÒËã·¨²éÕÒµ½A[4]ÖеÄÔªËعý³ÌÖÐÐèÒª±È½ÏµÄÔªËصÄ˳ÐòÊÇ£¨£©
A.A[1],A[2],A[3],A[4]B.A[7],A[3],A[5],A[4]
C.A[1],A[14],A[7],A[4]D.A[7],A[5],A[3],A[4]
6.Ï¡Êè¾ØÕóÒ»°ã²ÉÓõÄѹËõ´æ´¢·½·¨ÓÐÁ½ÖÖ£¬¼´£¨£©
A.¶þάÊý×éºÍÈýάÊý×éB.ÈýÔª×éºÍÉ¢ÁÐC.ÈýÔª×éºÍÊ®×ÖÁ´±íD.Ê®×ÖÁ´±íºÍÉ¢ÁÐ
7.Éèa,bΪһ¿Ã¶þ²æÊ÷ÉϵÄÁ½¸ö½áµã£¬ÔÚÖÐÐò±éÀúʱÏÈ·ÃÎÊaºó·ÃÎÊbµÄÌõ¼þÊÇ£¨£©
A.aÔÚBµÄ×ó±ßB.aÔÚbµÄÓÒ±ßC.aÊÇbµÄ×æÏÈD.aÊÇbµÄ×ÓËï
8.ij¶þ²æÊ÷µÄÖÐÐòÐòÁÐΪABCDEFG£¬ºóÐòÐòÁÐΪBDCAFGE£¬ÔòÆä×ó×ÓÊ÷½áµãÊýΪ£¨£©
A.5 B.4 C.3 D.2
9.ÅжÏÒ»¸öÓÐÏòͼÖÐÊÇ·ñ´æÔÚ»·£¨»Ø·£©£¬¿É²ÉÓÃÒÔÏ·½·¨£¨£©
A.¹ã¶ÈÓÅÏȱéÀúB.Çó¹Ø¼ü·¾¶C.Çó×î¶Ì·¾¶D.ÍØÆËÅÅÐò
10.ÓùþÏ£±í´æ´¢7¸öÕûÊý18,25,63,50,42,32,9,Èç¹û¹þÏ£º¯ÊýΪH(x)=x mod 9£¬ÔòÓë18·¢ÉúµØÖ·³åÍ»µÄÕûÊýÓУ¨£©¸ö
A.1 B.2 C.3 D.4
¶þ¡¢Ìî¿ÕÌâ(ÿ¿Õ2·Ö£¬¹²20·Ö)
1.Êý¾Ý½á¹¹µÄÈýÒªËØÊÇÖ¸£¨£©£¨£©£¨£©¡£
2.ÔÚ˳Ðò±íÖвåÈë»òɾ³ýÒ»¸öÔªËØ£¬ÐèҪƽ¾ùÒƶ¯£¨£©£¬¾ßÌåÒƶ¯µÄÔªËظöÊýÓ루£©ÓйØ¡£
3.ÉèÕ»SÓë¶ÓÁÐQµÄ³õʼ״̬½ÔΪ¿Õ£¬ÔªËØa1,a2,a3,a4,a5ºÍa6ÒÀ´Îͨ¹ýÒ»¸öÕ»£¬Ò»¸öÔªËسöÕ»ºó¼´½øÈë¶ÓÁÐQ£¬Èô6¸öÔªËسö¶ÓÁеÄ˳ÐòÊÇa3,a5,a4,a6,a2,a1,ÔòÕ»SÖÁÉÙÓ¦¸ÃÈÝÄÉ£¨£©¸öÔªËØ¡£
4.ÓÐÒ»¸ö10½×¶Ô³Æ¾ØÕóA£¬²ÉÓÃѹËõ´æ´¢·½Ê½£¨ÒÔÐÐÐòΪÖ÷£¬ÇÒA[0][0]=1£©,ÔòA[8][5]µÄµØÖ·ÊÇ£¨£©
5.º¬ÓÐ100¸ö½áµãµÄÊ÷ÓУ¨£©Ìõ±ß¡£
6.ÒÑÖª¶þ²æÊ÷µÄÇ°ÐòÐòÁÐΪABDEGCFHIJ£¬ÖÐÐòÐòÁÐΪDBGEAHFIJC£¬Çëд³öºóÐòÁУ¨£©¡£
7.ÔÚÒ»¸öÎÞÏòͼµÄÁÚ½Ó±íÖУ¬Èô±í½áµãÊýĿΪm£¬ÔòͼÖбߵÄÌõÊýΪ£¨£©¡£
Èý£®ÅжÏÌ⣨ÿÌâ2·Ö£¬¹²20·Ö£¬ÕýÈ·µÄÑ¡T£¬´íÎóµÄÑ¡F£©
1.ͨ¹ýʹÓÃÏßÐÔÁ´±íÀ´ÊµÏÖ¶ÑÕ»£¬¿ÉÒÔʹµÃÿ´ÎÈëÕ»/³öÕ»²Ù×÷µÄʱ¼ä¸´ÔÓ¶ÈΪO(1)¡££¨£©
2.Éî¶ÈÓÅÏÈËÑË÷µÄºËÐÄÊý¾Ý½á¹¹ÊǶÓÁС££¨£©
3.½«°üº¬n¸öÔªËصÄÉýÐòÏßÐÔÁ´±í¸Ä³É½µÐòÏßÐÔÁ´±íËùÐèÒªµÄʱ¼ä¸´ÔÓ¶ÈΪO(n)¡££¨£©
4.Ñ¡ÔñÅÅÐòËã·¨ÊÇÎȶ¨µÄ¡££¨£©
5.Ò»¿Ã¸ß¶ÈΪhµÄÍêÈ«¶þ²æÊ÷µÄ½áµãÊýÁ¿±ÈͬÑù¸ß¶ÈµÄÒ»¿ÃÂú¶þ²æÊ÷µÄ½áµãÒª¶à¡££¨£©
6.ƽºâ¶þ²æÊ÷£¨AVL£©µÄÓŵãÊÇÄܹ»±£Ö¤ÔÚ×Çé¿öϵIJéÕÒʱ¼ä¸´ÔÓ¶ÈΪO(logN)¡££¨£©
7.ÎÞÏòͼµÄÁÚ½Ó¾ØÕóÊǶԳƵÄ£¬Òò´ËÖ»ÐèÒª´æ´¢¾ØÕóµÄÏÂÈý½ÇÕóÒÔ½ÚÊ¡´æ´¢¿Õ¼ä¡£()
8.Ò»¿Ã¸ß¶ÈΪhµÄÍêÈ«¶þ²æÊ÷¿ÉÄܵÄ×î´ó½áµã¸öÊýΪ2h¸ö¡££¨£©
9.ÔÚ¿ìËÙÅÅÐò¡¢Ã°ÅÝÅÅÐò¡¢Ï£¶ûÅÅÐò¡¢¶ÑÅÅÐòÖУ¬¿Õ¼ä¸´ÔÓ¶È×î¸ßµÄÊÇ¿ìËÙÅÅÐò¡££¨£©
10.½«Ò»¿ÃÊ÷ת»¯³ÉÒ»¿Ã¶þ²æÊ÷£¬Ôò¸Ã¶þ²æÊ÷µÄÓÒ×ÓÊ÷²»Ò»¶¨Îª¿Õ¡££¨£©
ËÄ¡¢¼ò´ðÌ⣨¹²40·Ö£©
1.ÃèÊöÒÔÏÂÈý¸ö¸ÅÄîµÄÇø±ð£ºÍ·Ö¸Õ룬ͷ½áµã£¬Ê×Ôª½áµã£¨µÚÒ»¸öÔªËؽáµã£©¡££¨6·Ö£©
2.¼òÊöÏßÐÔ±í¡¢¶ÓÁкͶÑÕ»ÕâÈýÖÖÊý¾ÝÀàÐ͵ÄÏàͬµãºÍ²îÒì´¦¡££¨6·Ö£©
3.ÔÚ³ÌÐòÉè¼ÆÖУ¬¿É²ÉÓÃÏÂÁÐÈýÖÖ·½·¨ÊµÏÖÊä³öºÍÊäÈë:£¨1£©Í¨¹ýscanfºÍprintfÓï¾ä;
(2)ͨ¹ýº¯ÊýµÄ²ÎÊýÏÔʽ´«µÝ;(3)ͨ¹ýÈ«¾Ö±äÁ¿Òþʽ´«µÝ¡£ÊÔÌÖÂÛÕâÈýÖÖ·½·¨µÄÓÅȱµã¡££¨6·Ö£©
4.ÊÔ×ÅÃèÊöÊý¾Ý½á¹¹ºÍ³éÏóÊý¾ÝÀàÐ͵ĸÅÄîÓë³ÌÐòÉè¼ÆÓïÑÔÖÐÊý¾ÝÀàÐ͸ÅÄîµÄÇø±ð¡££¨6·Ö£©
5.ÊÔд³öÒ»ÖÖËã·¨ÔÚ´øÍ·½áµãµÄµ¥Á´±í½á¹¹ÉÏʵÏÖÏßÐÔ±í²Ù×÷Length(L)¡££¨8·Ö£©
6.ÇëÓÃ˳Ðò´æ´¢µÄ·½Ê½£¬ÓÃCÓïÑÔд³öʵÏÖ°Ñ´®S1¸´ÖƵ½´®S2µÄ´®¸´Öƺ¯Êýstrcpy£¨S1£¬S2£©¡££¨8·Ö£©
Îå¡¢Ëã·¨Ìî¿Õ£¨¹²2СÌ⣬ÿ¿Õ2·Ö£¬¹²20·Ö£©
1.¼ÙÉèÓÐÒ»¿Ã¶þ²æ²éÕÒÊ÷£¬Æäÿ¸ö½áµã°üº¬¼üÖµkey¡¢×óº¢×ÓÖ¸ÕëleftºÍÓÒº¢×ÓÖ¸Õëright£¬Ö¸ÕëpÖ¸Ïò¸Ã¶þ²æÊ÷µÄ¸ù½áµã¡£ÏÖÒª²éÕÒ¼üֵΪxµÄ½áµã£¬Èç¹û¸Ã¶þ²æÊ÷ÖдæÔÚ¼üֵΪxµÄ½áµã£¬Ôò·µ»ØÖ¸Ïò¸Ã½áµãµÄÖ¸Õ룻Èç¹û²»´æÔÚ£¬Ôò·µ»Ø¿ÕÖ¸ÕëNULL¡£ÇëÌîдÏÂÃæC´úÂëÖпհ׵IJ¿·Ö£¬Ê¹Æä³ÉΪÍêÕûµÄËã·¨ÒÔÍê³É¶Ô¶þ²æÊ÷µÄ²éÕÒ¡£
SearchBinaryTree(p,x)
{
if(p==NULL||£¨1£©)
return p;
if(2)
return(3)_______;
else
return(4);
}
Ç뽫ÒÔÉÏ¿Õ°×´¦µÄ´ð°¸ÌîдÔÚÏÂÃæ¶ÔӦλÖãº
(1)
(2)
(3)
(4)
2£®¸ø¶¨Ò»¸öµ¥ÏòÁ´±íL£¬Á´±íÖеĽáµã°´ÕÕ¼üÖµ´óСÉýÐòÅÅÁС£ÒÔϵĴúÂë¿ÉÒÔ½«LÖÐËùÓмüÖµÏàͬµÄ½áµã´ÓLÖÐɾ³ý£¬Ç뽫´úÂëÖпհ״¦ÌîдÍêÕû¡£
Struct node{
int key;
node*next;
}
int DeleteDuplicate(node*L){
node*p,*q;
if(L==NULL||L->next==NULL)return-1;
p=L;
q=p->next;
while(p->next!=NULL){
if(p->key!=q->key){
£¨1£©;
£¨2£©;
}else{
while(£¨3£©){
node*tmp=q->next;
delete q;
£¨4£©;
if(q==NULL)break;
}
if(q!=NULL){
£¨5£©;
p=p->next;
q=p->next;
}else
£¨6£©;
}
}
}
Ç뽫ÒÔÉÏ´úÂëµÄ¿Õ°×´¦´ð°¸ÌîдÔÚÏ·½ÏàӦλÖãº
(1)
(2)
(3)
(4)
(5)
(6)
Áù£®±àдËã·¨£¨30·Ö£©
1.¼ÙÉè³ÆÕý¶ÁºÍ·´¶Á¶¼ÏàͬµÄ×Ö·ûÐòÁÐΪ“»ØÎÄ”£¬ÀýÈ磬‘abba’ºÍ‘abcba’ÊÇ»ØÎÄ£¬‘abcde’ºÍ‘ababab’Ôò²»ÊÇ»ØÎÄ¡£ÊÔдһ¸öËã·¨Åбð¶ÁÈëµÄÒ»¸öÒÔ‘ ’Ϊ½áÊø·ûµÄ×Ö·ûÐòÁÐÊÇ·ñÊÇ“»ØÎÄ”¡££¨10·Ö£©
2.ÒÑÖªÓÉÒ»¸öÏßÐÔÁ´±í±íʾµÄÏßÐÔ±íÖк¬ÓÐÈýÀà×Ö·ûµÄÊý¾ÝÔªËØ(Èç:×Öĸ×Ö·û¡¢Êý×Ö×Ö·ûºÍÆäËû×Ö·û)£¬ÊÔ±àдËã·¨½«¸ÃÏßÐÔ±í·Ö¸îΪÈý¸öÑ­»·Á´±í£¬ÆäÖÐÿ¸öÑ­»·Á´±í±íʾµÄÏßÐÔ±íÖоùÖ»º¬Ò»Àà×Ö·û¡££¨10·Ö£©
3.ÒÑÖªÒ»¿Ã¾ßÓÐn¸ö½áµãµÄÍêÈ«¶þ²æÊ÷±»Ë³Ðò´æ´¢ÔÚһάÊý×éA[n]ÖУ¬ÊÔ×űà³ÌÒ»¸öËã·¨Êä³öAµÄ½áµãµÄË«Ç×ÓëËùÓк¢×Ó¡££¨10·Ö£©
ôßÄÏ´óѧÐÂÏéÐñöλÔÓéÀÖ¹Ù·½appÏÂÔظ¨µ¼°à
ÊÖ»ú+΢ÐÅ×Éѯ£º**£¨ÐÂÏéÐñÎâÀÏʦ£©