新鲜的某公司笔试题（回忆版）

选择填空题

1 经常需要修改和删除插入的，采用什么索引最好（）

A. B树 B.忘了  C B+树，D选项忘了。

2 堆排序的空间复杂度为()

3 简单选择排序中最坏情况下需要的比较次数为（）

4 N个顶点的连通图至少有多少条边（）

5 某算法所用时间公式为100logn+0.5n^1.5+200n+500则其时间复杂度为（）

6 应用层向传输层传递的是（）

A 数据报流

B ip数据包

C 网络帧

D 网络分组协议

7 关于指向常量的指针和指针常量的一道选择题，简单

8 9 都是c基础知识很简单

 

简答题

1 可否在被多个.c文件包含的头文件中定义全局变量，为什么？

2 交换机和路由器的工作原理是什么？他们分别工作在哪一层？

3 在32位机器中，指针是多少位的？

还有一道题忘了，但是好像不难

 

编程题

1. 1000000个无符号整形，找出最大的5个。

2  10000个数的一个数组，有正有负，找出字串和的最大值。

 

网络设计题。

略