笔试题（链表）

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.两个数相乘，小数点后位数没有限制，请写一个高精度算法