優(yōu)酷土豆2019校園招聘筆試題和面試題答案(二)

填空題

　　1、設(shè)數(shù)組定義為a[60][70]，每個(gè)元素占2個(gè)存儲(chǔ)單元，數(shù)組按照列優(yōu)先存儲(chǔ)，元素a[0][0]的地址為1024，那么元素a[32][58]的地址為(8048)

　　2、在一個(gè)娛樂(lè)節(jié)目上，主持人提供有三扇門(mén)(假設(shè)為A、B、C)，只有1扇門(mén)后面有獎(jiǎng)品，另兩扇門(mén)后面是空的，而主持人知道具體哪扇門(mén)后有獎(jiǎng)品。首先，當(dāng)你選擇了一扇門(mén)之后(假設(shè)A)，主持人會(huì)把剩下兩扇門(mén)中的一扇沒(méi)有獎(jiǎng)品的門(mén)打開(kāi)(假設(shè)打開(kāi)的空門(mén)為B)，現(xiàn)在你有一次機(jī)會(huì)決定是否要交換重新選擇，如果你堅(jiān)持選擇A，你中獎(jiǎng)的概率是(1/3)，如果你交換選擇C，你中獎(jiǎng)的概率是(2/3) http://en.wikipedia.org/wiki/Monty_Hall_problem

　　假設(shè)你選擇的1門(mén)，而主持人打開(kāi)的是3門(mén)，則獎(jiǎng)品在2門(mén)后面的概率是

　　3、一棵深度為h的滿(mǎn)二叉樹(shù)，其最末一層共有(2^h)個(gè)節(jié)點(diǎn)(根節(jié)點(diǎn)深度為0)

　　4、下面程序的運(yùn)行結(jié)果為(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個(gè)結(jié)點(diǎn)可以構(gòu)造出(14)個(gè)不同的二叉樹(shù) Catalan數(shù)

　　6、設(shè)有n個(gè)無(wú)序的記錄關(guān)鍵字，則直接插入排序的時(shí)間復(fù)雜度為(O(n^2))，快速排序的均時(shí)間復(fù)雜度為(O(nlgn))

　　7、設(shè)一組初始記錄關(guān)鍵字序列為(20,18,22,16,30,19)，則以20為中軸的一趟快速排序結(jié)果為(19,18,16,20,30,22)

　　8、C語(yǔ)言的函數(shù)參數(shù)傳遞方式有傳遞 值 和 傳遞 地址

　　9、分配在堆上和棧上的內(nèi)存，哪一個(gè)需要手動(dòng)進(jìn)行內(nèi)存釋放? 堆上的內(nèi)存