笔试题链表

笔试题（链表）

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

【笔试题链表】相关文章：

笔试题（单向链表）09-19

笔试题（链表反向）09-19

迅雷2011.10.21笔试题08-10

中兴2015笔试题08-02

笔经：加强型试题07-22

海尔04年笔试题及答案07-31

银行2014笔试题目及经验分享03-16

交通银行2014笔试题题目分享08-10

阿里巴巴非技术类笔经及试题08-13