筆試題（鏈表）

1. 頻繁的插入刪除操作使用什么結(jié)構(gòu)比較合適，鏈表還是數(shù)組？
答案：鏈表

2. *p=NULL *p=new char[100] sizeof(p)各為多少？
答案：都為4。因?yàn)槎际侵羔橆愋�，所占存�?chǔ)空間必然為4。

3. 順序查找的平均時(shí)間
答案：(1+2+3+…+n)/n = (n+1)/2

4. for(i=0,sum=0; i<10; ++i,sum+=i);的運(yùn)行結(jié)果
答案：sum = 55

5. 不能做switch()的參數(shù)類型是：
答案：switch的參數(shù)不能為浮點(diǎn)型。

6.不使用其他變量，交換兩個(gè)整型a，b的值
答案：x = x+y; y = x-y; x = x-y

7. 寫出float x 與“零值”比較的if語(yǔ)句。
if(x>=0.000001 && x<=-0.000001)（x不為0的比較）
float: 6位精度
double: 16位精度

8.兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒有限制，請(qǐng)寫一個(gè)高精度算法
 

【筆試題鏈表】相關(guān)文章：

筆試題（單向鏈表）09-19

筆試題（鏈表反向）09-19

迅雷2011.10.21筆試題08-10

中興2015筆試題08-02

筆經(jīng)：加強(qiáng)型試題07-22

海爾04年筆試題及答案07-31

銀行2014筆試題目及經(jīng)驗(yàn)分享03-16

交通銀行2014筆試題題目分享08-10

阿里巴巴非技術(shù)類筆經(jīng)及試題08-13