1、将一个递归算法改为对应的非递归算法时，通常需要使用（）
A、优先队列 B、队列 C、循环队列 D、栈
2、爸爸、妈妈、妹妹、小强，至少两个人同一生肖的概率是多少？
A、41/96 B、55/96 C、72/128 D、90/128
3、已知*p=NULL， *q=new char[100]，sizeof(p) 和 sizeof(q)的值各为多少？
A、4和100 B、4和4 C、不确定
4、求以下程序的输出结果（）
int foo(int x , int y)
{
if(x <= 0 || y <= 0)
return 1;
return 4*foo(x - 1 , y/2);
}
cout<<foo(3,5)<<endl;
