2014年3月29日阿里巴巴暑假實(shí)習(xí)生筆試題

1、20142014年3月2929日阿里巴巴暑假實(shí)習(xí)生筆試題日阿里巴巴暑假實(shí)習(xí)生筆試題1、設(shè)棧S初始狀態(tài)為空。元素abcdef依次通過(guò)棧S，若出棧的順序?yàn)閏fedba，則棧S的容量至少應(yīng)該為_(kāi)_____。??3??4??5??62、10個(gè)相同的糖果，分給三個(gè)人，每個(gè)人至少要得一個(gè)。有種不同分法。??33??34??35??363、小數(shù)值1.5625的二進(jìn)制表示是____。??101.1001??0.001??101.111??1.10014

2、、某二叉樹(shù)的先序遍歷是12453，中序遍歷是42513，那么其后續(xù)遍歷是______。??45231??42351??12345??543215、主機(jī)甲和主機(jī)乙間已建立一個(gè)TCP連接，主機(jī)甲向主機(jī)乙發(fā)送了兩個(gè)連續(xù)的TCP段，分別包含300字節(jié)和500字節(jié)的有效載荷，第一個(gè)段的序列號(hào)為200，主機(jī)乙正確接收到兩個(gè)段后，發(fā)送給主機(jī)甲的確認(rèn)序列號(hào)是。??500??700??800??10006、在N個(gè)亂序數(shù)字中查找第k大的數(shù)字，時(shí)間復(fù)雜度可以

3、減小至。??O(NlogN)??O(N)??O(1)??O(N^2)??插入排序??冒泡排序??快速排序??堆排序14、在一個(gè)元素個(gè)數(shù)為N的數(shù)組里，找到升序排在N5位置的元素的最優(yōu)算法時(shí)間復(fù)雜度是______。??O(n)??O(nlogn)??O(n(logn)2)??O(n32)15、已有變量定義和函數(shù)調(diào)用語(yǔ)句；編程代碼inta=25print_value(則下面函數(shù)的正確輸出結(jié)果是______。voidprint_value(in

4、tx)printf(“%xn“x)??25??26??19??1a16、在二進(jìn)制數(shù)據(jù)中，小數(shù)點(diǎn)向右移一位，則數(shù)據(jù)______。??除以10??除以2??乘以2??乘以1017、設(shè)集合A=123A上的關(guān)系R＝(11)(22)(23)(32)(33)，則R不具備。??自反性??傳遞性??對(duì)稱性??反對(duì)稱性18、下列敘述中正確的是。??循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)??在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的