選擇
1.設(shè)某二叉樹前序為BADC，中序為ADBC，則后序為？
2.Linux系統(tǒng)下進(jìn)行編程掷倔，下面哪個技術(shù)無法實現(xiàn)進(jìn)程通信
shared memory 文件 全局變量 socket
3.冷飲店汽水1元一瓶，喝完了3瓶可換一瓶个绍，可以向老板借空瓶勒葱，前提是如數(shù)歸還，現(xiàn)在有10塊障贸，最多喝幾瓶错森？
4.快排，冒泡篮洁，堆涩维，歸并，插入這5種袁波，穩(wěn)定的有誰瓦阐？
5.客戶端每10s建立一個短連接并迅速調(diào)用close，之后該連接會進(jìn)入到TIME_WAIT狀態(tài)篷牌，系統(tǒng)TIME_WAIT等待為10分鐘睡蟋。請問在客戶端穩(wěn)定運行一段時間后，系統(tǒng)處于TIME_WAIT狀態(tài)的socket最接近枷颊？
1? 10? 30? 60
6.關(guān)于堆數(shù)據(jù)結(jié)構(gòu)戳杀，下面描述中不恰當(dāng)?shù)囊豁検牵?/h3>
用堆可以實現(xiàn)優(yōu)先隊列。
堆可以實現(xiàn)排序算法為NlogN夭苗。
可以用大根堆實現(xiàn)快速從M個元素找最小N個元素的算法信卡。
在大頂堆的二叉樹中，第N層中所有元素比第N+1層中所有元素都要大题造。
7.一個含有n個頂點的連通且無環(huán)的簡單無向圖其鄰接矩陣結(jié)構(gòu)中有多少個0元素傍菇？
n2-2n? n2-2n-2? n2-2n+2? ?2(n-1)
8.10道選擇題，每道均有4個選項界赔，如果完全隨機(jī)選擇丢习，則對8道以上（包括8道）的概率牵触？
編程
簡答
