筆試題(連結串列)

才智咖 人氣:3.27W

1. 頻繁的.插入刪除操作使用什麼結構比較合適,連結串列還是陣列?
答案:連結串列

筆試題(連結串列)

2. *p=NULL *p=new char[100] sizeof(p)各為多少?
答案:都為4。因為都是指標型別,所佔儲存空間必然為4。

3. 順序查詢的平均時間
答案:(1+2+3+…+n)/n = (n+1)/2

4. for(i=0,sum=0; i<10; ++i,sum+=i);的執行結果
答案:sum = 55

5. 不能做switch()的引數型別是:
答案:switch的引數不能為浮點型。

6.不使用其他變數,交換兩個整型a,b的值
答案:x = x+y; y = x-y; x = x-y

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

8.兩個數相乘,小數點後位數沒有限制,請寫一個高精度演算法