2014年3月29日阿里巴巴暑假實習生筆試題

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

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

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

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