67、阿里巴巴2014秋季校園招聘-軟件研發(fā)工程師筆試題-文字版

1、關注公眾號：儒思HR人力資源網（微信搜索ID：cuixg111進入）下載海量名企管理資料（全部免費）1.單選題1.假設把整數(shù)關鍵碼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ù)集的排列順序對算法的性能無影響的是：A:堆排序B：插入排序C:冒泡排序D:快速排序答案:A（插入排序：最

2、優(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.下面說法錯誤的是：A:CISC計算機比RISC計算機指令多B:在指令格式中，采用擴展

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