技术类开发与移动平台开发笔试题.pdfVIP

第一部分：计算机基础（选择题都是多选题）

1、选择题：按照e1、e2、e3、e3、的顺序进栈，出栈的顺序可能是下面的哪种？

选项记不清了，但是很容易，只要从A到D去验证的顺序是否正确就行。

我全选。这样的题目其他公司也考过很多次。

2、中缀表达X=A+B*(C-D)/E式转后缀表达式。

选项四个，但是貌似只有一个正确的。有些选项是把中序进行变形，应该是移项

再求后缀的。

3、问以下排序算法哪些是不稳定的。

A快速排序B堆排序C哈希排序D冒泡排序E合并排序

是：ＡＢＣ（我选漏了B，悲剧呀）

4、（填空题）一个四叉树、有n个结点，每个结点都有四个指向它的四个孩子的

指针，那么在这4n个指针中，空指针有多少个______。

5、（写程序）实现斐波纳契数列，写一个算法求数列的第n项的值。给出算法复

杂度，尽量高效。

lz是这样实现的，不知道是不是最优。

01./**

02.*输出Fibonacci数列的第n个数。

03.*@paramn

04.*@return

05.*/

06.publicstaticintFibonacci(intn){

07.if(0nn3)