优酷土豆校园招聘笔试题和面试题答案(二)
填空题
1、设数组定义为a[60][70]，每个元素占2个存储单元，数组按照列优先存储，元素a[0][0]的地址为1024，那么元素a[32][58]的地址为(8048)
2、在一个娱乐节目上，主持人提供有三扇门(假设为A、B、C)，只有1扇门后面有奖品，另两扇门后面是空的，而主持人知道具体哪扇门后有奖品。首先，当你选择了一扇门之后(假设A)，主持人会把剩下两扇门中的一扇没有奖品的门打开(假设打开的空门为B)，现在你有一次机会决定是否要交换重新选择，如果你坚持选择A，你中奖的概率是(1/3)，如果你交换选择C，你中奖的概率是(2/3) http://en.wikipedia.org/wiki/Monty_Hall_problem
假设你选择的1门，而主持人打开的是3门，则奖品在2门后面的概率是
3、一棵深度为h的满二叉树，其最末一层共有(2^h)个节点(根节点深度为0)
4、下面程序的运行结果为(1 3 2)
[cpp] view plaincopyvoid foo(int *a , int *b)
{
*a = *a + *b;
*b = *a - *b;
*a = *a - *b;
}
void main()
{
int a = 1 , b = 2 , c = 3;
foo(&a , &b);
foo(&b , &c);
foo(&c , &a);
printf("%d %d %d\n",a,b,c);
}
5、4个结点可以构造出(14)个不同的二叉树 Catalan数
6、设有n个无序的记录关键字，则直接插入排序的时间复杂度为(O(n^2))，快速排序的平均时间复杂度为(O(nlgn))
7、设一组初始记录关键字序列为(20,18,22,16,30,19)，则以20为中轴的一趟快速排序结果为(19,18,16,20,30,22)
8、C语言的函数参数传递方式有传递 值 和 传递 地址
9、分配在堆上和栈上的内存，哪一个需要手动进行内存释放? 堆上的内存
