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

1、關(guān)注公眾號(hào)：儒思HR人力資源網(wǎng)（微信搜索ID：cuixg111進(jìn)入）下載海量名企管理資料（全部免費(fèi)）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ū)λ惴ǖ男阅軣o(wú)影響的是：A:堆排序B：插入排序C:冒泡排序D:快速排序答案:A（插入排序：最

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

3、操作碼設(shè)計(jì)方案的目的是為了保持指令字長(zhǎng)不變而增加尋址空間C:增加流水線段數(shù)理論上可以提高CPU頻率關(guān)注公眾號(hào)：儒思HR人力資源網(wǎng)（微信搜索ID：cuixg111進(jìn)入）下載海量名企管理資料（全部免費(fèi)）答案：C9：某進(jìn)程在運(yùn)行過(guò)程中需要等待從磁盤(pá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答案：C10：下面算法的時(shí)間復(fù)雜度為：Intf(unsignedintn)If(n==0||n=