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

1、關(guān)注公眾號(hào)：儒思HR人力資源網(wǎng)（微信搜索ID：cuixg111進(jìn)入）下載海量名企管理資料（全部免費(fèi)）阿里巴巴阿里巴巴2014秋季校園招聘秋季校園招聘軟件研發(fā)工程師筆試題軟件研發(fā)工程師筆試題1.單選題1.假設(shè)把整數(shù)關(guān)鍵碼K散列到N個(gè)槽列表，以下哪些散列函數(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)時(shí)間復(fù)雜度O（n）最差時(shí)間復(fù)雜度O（n^2）平均時(shí)間復(fù)雜度O（n^2）冒泡排序：最優(yōu)時(shí)間復(fù)雜度O（n）最差時(shí)間復(fù)雜度O（n^2）平均時(shí)間復(fù)雜度O（n^2）快速排序：最優(yōu)時(shí)間復(fù)雜度O（nlogn）最差時(shí)間復(fù)雜度O（n^2）平均時(shí)間復(fù)雜度O（nlogn）堆排序：最優(yōu)時(shí)間復(fù)雜度O（nlogn）最差時(shí)間復(fù)雜度O（nlogn）平均時(shí)間復(fù)雜度O（nlogn））

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