當(dāng)前位置:高考升學(xué)網(wǎng) > 招聘筆試題 > 正文
填空題
1、設(shè)數(shù)組定義為a[60][70],每個元素占2個存儲單元,數(shù)組按照列優(yōu)先存儲,元素a[0][0]的地址為1024,那么元素a[32][58]的地址為(8048)
2、在一個娛樂節(jié)目上,主持人提供有三扇門(假設(shè)為A、B、C),只有1扇門后面有獎品,另兩扇門后面是空的,而主持人知道具體哪扇門后有獎品。首先,當(dāng)你選擇了一扇門之后(假設(shè)A),主持人會把剩下兩扇門中的一扇沒有獎品的門打開(假設(shè)打開的空門為B),現(xiàn)在你有一次機會決定是否要交換重新選擇,如果你堅持選擇A,你中獎的概率是(1/3),如果你交換選擇C,你中獎的概率是(2/3) http://en.wikipedia.org/wiki/Monty_Hall_problem
假設(shè)你選擇的1門,而主持人打開的是3門,則獎品在2門后面的概率是
3、一棵深度為h的滿二叉樹,其最末一層共有(2^h)個節(jié)點(根節(jié)點深度為0)
4、下面程序的運行結(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個結(jié)點可以構(gòu)造出(14)個不同的二叉樹 Catalan數(shù)
6、設(shè)有n個無序的記錄關(guān)鍵字,則直接插入排序的時間復(fù)雜度為(O(n^2)),快速排序的平均時間復(fù)雜度為(O(nlgn))
7、設(shè)一組初始記錄關(guān)鍵字序列為(20,18,22,16,30,19),則以20為中軸的一趟快速排序結(jié)果為(19,18,16,20,30,22)
8、C語言的函數(shù)參數(shù)傳遞方式有傳遞 值 和 傳遞 地址
9、分配在堆上和棧上的內(nèi)存,哪一個需要手動進行內(nèi)存釋放? 堆上的內(nèi)存
2020年河北新聞網(wǎng)兩學(xué)一做
時間:2023-09-18 07:0:242020年河北新聞網(wǎng)兩學(xué)一做
時間:2023-09-15 11:0:59兩學(xué)一做學(xué)習(xí)教育知
時間:2023-09-21 06:0:302020年開展兩學(xué)一做學(xué)習(xí)教
時間:2023-09-19 21:0:30