百度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”<