阿里巴巴2010年05月笔试题好.doc

这个文档是从http://wenku./view/,总共三页,资源竟然要20分,黑,所以我下载之后重新发一次,0分放送!!!!
公共部分必答,其他部分做答相应部分
1公共题
选择题(5分每题)
1。若一棵二叉树具有10个度为2的节点,则该二叉树的度为0的节点个数为()
A 9 B 11 C 12 D 不确定
2。下列排序算法中,其时间复杂度和记录的初始序列无关的是()
A 插入排序 B 堆排序 C 快速排序 D 冒泡排序
3。已知中序遍历的序列为abcdef,高度最小的可能的二叉树的叶子是()
Aace Bacf Cadf Dcdf
4参加百年阿里培训的N位同学结伴去西湖旁边为游人指路,两人一组,他们打算先让体重之和恰好为102公斤的同学一组,请给出一个算法找到这样的组合,或者确定
他们之间不存在这样的组合,其中最有的算法复杂度为?(假设体重恰好为整数)()
A O(Log(n)) B O(n) C O(nlogn) D o(n^2)
5。众所周知数据结构中非常基本的树结构包括二叉查找树(BST),当我们把如下序列:10,5,19,4,13,7,6,3,1按顺序建立一棵BST树时,树的最大深度是?(令根节点
的深度为0,执行不进行平衡的基本插入)()
A5 B4 C3 D2
6 阿里巴巴启用了新的办公大楼,这里的一切充满了现代感,工程师们打算在娱乐区用大小相等的圆形材料割出一些空间,是用哪个ABC三个圆形,最多可以将空间分为
八个区域(包括源以外的区域),如果给你五个圆形材料,你最多帮助工程师分出多少个空间()
A20 B22 C26 D 32
综合题
1)分析Merge Sort的原理及算法复杂度,并用最擅长的编程实现MergeSort
2)给定一个数t,以及n个整数,在这n个数找到加和为t的所有组合,例如t=4,n=6,这6个数为【4,3,2,2,1,1】,这样输出就有4个不同的组合他们的加和为4:4,3+1,2+2
and 2+1+1,请设计一个高效算法实现这个需求
热点题
聊聊最近最吸引你的互联网事件,谈谈你对此事件的看法
JAVA部分
选择题
1。有如下一段代码,请选择其运行结果()
public class StringDemo{

private static final String MESSAGE="taobao";

public static void main(String [] args) {
String a ="tao"+"bao";
String b="tao";
String c="bao";
(a==MESSAGE);
((b+c)==MESSAGE);
}
}
A true true B false false C true false D false true

2 以下几种凡事可用来实现线程间通知和唤醒:()
A
B
C Condi