中兴面试题

头指针只相当于结点的指针域，头结点即整个线性链表的第一个结点，它的数据域可以放数据元素，也可以放线性表的长度等附加信息，也可以不存储任何信息。

第一部分 数据结构和算法

1. 假设执行语句S的时间为O(1)，则执行下列程序短的时间为（） for(i=1;i<=n;i++)

for(j=I;j<=n;j++)

S;

A. O(n) B. O(n2) C. O(n*i) D. O(n+1)

2. 二位数组A[10…20，5…10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10][5]的存储地址是1000，则A[18][9]的地址是（）

A. 1208 B. 1212 C. 1368 D. 1364

3. 设栈最大长度为3，入栈序列为1，2，3，4，5，6，则不可能得出栈序列是（） A. 1，2，3，4，5，6 B. 2，1，3，4，5，6 C. 3，4，2，1，5，6 D. 4，3，2，1，5，6 4. 设有98个已排序列元素，采用二分法查 似乎不难，可我还没找到。

头几天参加了中兴的笔试，做的不好，勉强是个合格，就这么黄了。

依稀记得几道题，公共题50分，C++和JAVA二选一50分。 其实一直就在用C，一看没有C心里还霍霍的，我当然选的C++。

我做的C卷：