最新笔试题集锦
第一部分（必做）：计算机基础类
（所有的选择题都是多项选择）
1、假设进栈次序是e1, e2, e3, e4，那可能的出栈次序是()
A、e2, e4, e3, e1
B、e2, e3, e4, e1
C、e3, e2, e4, e1
D、e1, e2, e4, e3
2、表达式X=A+B*(C-D)/E的后缀表示形式可以是()
A、XAB+CDE/-*=
B、XA+BC-DE/*=
C、XABCD-*E/+=
D、XABCDE+*/=
3、以下排序算法是非稳定排序的是（）
A、冒泡排序 B、归并排序 C、快速排序 D、堆排序 E、希尔排序
4、一个包含n个结点的四叉树，每一个节点都有4个指向孩子节点的指针，这4n个指针有（3*n+1）个空指针.
4*n-(n-1) = 3*n+1
5、请问func（0x7f530829）的返回值是（）
#include<iostream>#include<vector>using namespace std;template<class t>class array{public:array(int size);size_t getVectorSize(){return _data.size();}size_t getSize(){return _size;}public:vector<t> _data;size_t _size;};template<class t>array<t>::array(int size) : _size(size) , _data(_size){ }int main(void){array<int> *arr = new array<int>(3);cout<<arr->getVectorSize()<<endl;cout<<arr->getSize()<<endl;return 0;}原因：