69、阿里巴巴2014校園招聘筆試試題-軟件研發(fā)工程師+答案

1、關(guān)注公眾號：儒思HR人力資源網(wǎng)（微信搜索ID：cuixg111進入）下載海量名企管理資料（全部免費）阿里巴巴阿里巴巴2014秋季校園招聘秋季校園招聘軟件研發(fā)工程師筆試題軟件研發(fā)工程師筆試題1.單選題1.假設把整數(shù)關(guān)鍵碼K散列到N個槽列表，以下哪些散列函數(shù)是好的散列函數(shù)A:h(K)=KNB:h(K)=1C:h(K)=KmodND:h(K)=(Kr(N))modNr(N)返回0到N1的整數(shù)答案:D2.下面排序算法中，初始數(shù)據(jù)集的排列順序?qū)λ?/p>

2、法的性能無影響的是：A:堆排序B：插入排序C:冒泡排序D:快速排序答案:A（插入排序：最優(yōu)時間復雜度O（n）最差時間復雜度O（n^2）平均時間復雜度O（n^2）冒泡排序：最優(yōu)時間復雜度O（n）最差時間復雜度O（n^2）平均時間復雜度O（n^2）快速排序：最優(yōu)時間復雜度O（nlogn）最差時間復雜度O（n^2）平均時間復雜度O（nlogn）堆排序：最優(yōu)時間復雜度O（nlogn）最差時間復雜度O（nlogn）平均時間復雜度O（nlogn））

3、3.下面說法錯誤的是：A:CISC計算機比RISC計算機指令多B:在指令格式中，采用擴展操作碼設計方案的目的是為了保持指令字長不變而增加尋址空間C:增加流水線段數(shù)理論上可以提高CPU頻率關(guān)注公眾號：儒思HR人力資源網(wǎng)（微信搜索ID：cuixg111進入）下載海量名企管理資料（全部免費）答案：C9：某進程在運行過程中需要等待從磁盤上讀入數(shù)據(jù)，此時進程的狀態(tài)將：A:從就緒變?yōu)檫\行B:從運行變?yōu)榫途wC:從運行變?yōu)樽枞鸇:從阻塞變?yōu)榫途w答案：C