百度2010年校园招聘软件测试笔试题

1、  简答题。 请说出树的深度优先、广度优先遍历算法，及非递归实现的特点。



2、  找错



struct complex_t



{



   int real;



   int imag;

}



int create(complex_t*p,unsigned int n)



{



   p=new complex_t[n];

   if(p==NULL){

return -1;



}



return 0;



}



    int compute()



{



   //implement



   complex_t*comps;



   unsigned int num=0;



   cin>>num;



   if(create(comps,num)=0){



      cerr<<”create comps failes!”<



     return n-1;



}



long long int sum=0;



unsigned int pos=0;



cin>>pos;



while(pos<



cin>>comps[pos].real>>comps[pos].imag;



sum+=comps[pos].real*comps[pos+1].real+comps[pos].imag*comps[pos+1].imag;



pos+=2;



}



cout<<”sum is”<