【性質】:工作
【時間】:2006年10月24日晚
【地點】:二主樓
【結果】:未投簡歷,直接被刷
【正文】:
1. 把一個無符號16位整數a的最高為置為1
2. Fibonacci,求f(4)使用遞迴呼叫f(1)的次數f(n) = f(n-1)+f(n-2)
f(0)=0, f(1)=1
a.5 b.4 c. 3 d. 4以上
3. if (xAS{print “1″}
S->AB{print “2″}
A->a{print “3″}
B->bC{print “4″}
B->dB{print “5″}
C->c{print “6″}
6. 有關雜湊表正確的.說法(不定項)
a.雜湊表的效率和雜湊函式。。。。相關
b.雜湊表的解決衝突方法慢,回影響雜湊表效率
c.使用連結串列雜湊可使記憶體緊湊
7. 一種無飢餓排程方法是:
a. 輪叫排程
b.
c. 最短使用時間
d. 最新佇列
8. 下列排序方法最差情況時間複雜度為O(n^2)的是:
a. 插入
b. 歸併
c. 冒泡
d. 快速
程式設計題:
1. 求一個二元樹的高度,如果只有root結點,高度為0
2. 將稀疏疏組中的非零元素提取出來,用連結串列表示
3. 兩個n維陣列,已排序,為升序。設計演算法求2n的數中
第n大的數。要求分析時間和空間複雜度。不用給出程式碼