笔试题(链表)

进修社 人气:3.21W

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

TAGS:链表 笔试