选择
1.设某二叉树前序为BADC，中序为ADBC，则后序为？
2.Linux系统下进行编程，下面哪个技术无法实现进程通信
shared memory 文件 全局变量 socket
3.冷饮店汽水1元一瓶，喝完了3瓶可换一瓶，可以向老板借空瓶，前提是如数归还，现在有10块，最多喝几瓶？
4.快排，冒泡，堆，归并，插入这5种，稳定的有谁？
5.客户端每10s建立一个短连接并迅速调用close，之后该连接会进入到TIME_WAIT状态，系统TIME_WAIT等待为10分钟。请问在客户端稳定运行一段时间后，系统处于TIME_WAIT状态的socket最接近？
1 10 30 60
6.关于堆数据结构，下面描述中不恰当的一项是？
用堆可以实现优先队列。
堆可以实现排序算法为NlogN。
可以用大根堆实现快速从M个元素找最小N个元素的算法。
在大顶堆的二叉树中，第N层中所有元素比第N+1层中所有元素都要大。
7.一个含有n个顶点的连通且无环的简单无向图其邻接矩阵结构中有多少个0元素？
n2-2n n2-2n-2 n2-2n+2 2(n-1)
8.10道选择题，每道均有4个选项，如果完全随机选择，则对8道以上（包括8道）的概率？
编程
简答
