(word)阿里巴巴-2011届实习生招聘笔试题.docxVIP

阿里巴巴集团2011届实习生招聘技术笔试卷姓 名 _________________身份证号 _________________应聘职位 _________________联系电话 _________________电子邮件 _________________学 校 _________________专 业 _________________学 历 _________________实习起止时间_______________答题说明：本试卷适用于应聘Java、测试、算法职位； 公共题目必答，应聘不同职位方向，做答相应方向题目。答题时间为60分钟，请把握时间；答题完毕，请将简历夹在试卷中上交，请勿将试卷携离考场；笔试后2周内会电话面试，请保持手机畅通，谢谢！ 公共题选择题（每题5分）1. 若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（ ） A：9? B：11 C：12? D：不确定 二叉树是每个结点最多有两个子树的有序树，如果其/doc/120324.html终端结点数(即叶子结点数)为n0，度为2的结点数为n2，则n0 =?n2 + 1。2.下列排序算法中，其时间复杂度和记录的初始排列无关的是（ ）A：插入排序 B：堆排序 C：快速排序 D：冒泡排序 3.已知中序遍历的序列为abcdef，高度最小的可能的二叉树的叶子是（ ）