阿里巴巴集團(tuán)秋季校園招聘筆試題

1、第一部分單選題（前10題，每題2分；后10題，每題3分，共50分，選對(duì)得滿分，選錯(cuò)倒扣1分，不選得0分）1、假設(shè)把整數(shù)關(guān)鍵碼K散列到有N個(gè)槽的散列表，以下哪些散列函數(shù)是好的散列函數(shù)（）A、h(K)=KmodNB、h(K)=1C、h(K)=KND:h(K)=(Kr(N))modNr(N)返回一個(gè)0到N1的整數(shù)2.下面排序算法中，初始數(shù)據(jù)集的排列順序?qū)λ惴ǖ男阅軣o影響的是（）A、堆排序B、插入排序C、冒泡排序D、快速排序3、下面說法錯(cuò)誤的是

2、：A、CISC計(jì)算機(jī)比RISC計(jì)算機(jī)指令多B、馮諾依曼機(jī)體系結(jié)構(gòu)的主要特征是存儲(chǔ)程序的工作方式C、增加流水線段數(shù)理論上可以提高CPU頻率D、在指令格式中，采用擴(kuò)展操作碼設(shè)計(jì)方案的目的是為了保持指令字長不變而增加尋址空間4、不屬于馮諾依曼機(jī)體系結(jié)構(gòu)必要組成部分的是：A、CPUB、CacheC、RAMD、ROM5、一個(gè)棧的入棧序列式ABCDE，則不可能的出棧序列是:A、DECBAB、DCEBAC、ECDBAD、ABCDE6.你認(rèn)為可以完成編

3、寫一個(gè)C語言編譯器的設(shè)計(jì)語言是：A、匯編語言B、C語言C、VB語言D、以上皆可7.關(guān)于CJAVA類中的static成員和對(duì)象成員的說法正確的是：A、虛成員函數(shù)不可能是static成員函數(shù)B、static成員函數(shù)在對(duì)象成員函數(shù)中無法調(diào)用C、static成員變量在對(duì)象構(gòu)造時(shí)生成11、n從1開始，每個(gè)操作可以選擇對(duì)n加1或者對(duì)n加倍。若想獲得整數(shù)2013，最少需要多少個(gè)操作。A、24B、21C、18D、不可能12、對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的無向圖

4、，若采用鄰接表數(shù)據(jù)結(jié)構(gòu)表示，則存放表頭節(jié)點(diǎn)的數(shù)組大小為：A、nB、n1C、n1D、n邊數(shù)14：如下函數(shù)，在32bit系統(tǒng)foo(2^313)的值是：[cpp]viewplaincopyprint1.intfoo(intx)2.3.returnx4.A、0B、1C、2D、415、對(duì)于順序存儲(chǔ)的線性數(shù)組，訪問節(jié)點(diǎn)和增加、刪除節(jié)點(diǎn)的時(shí)間復(fù)雜度為：A、O(n)O(n)B、O(n)O(1)C、O(1)O(n)D、O(1)O(1)16、在32位系統(tǒng)