2015阿里巴巴招聘在线笔试试题_数据研发工程师.pdfVIP

1、单选题 （1）设一组初始记录关键字序列为（4,1,7,6,3,2,5），则根据这些记录关键字构造的二叉排序 树的平均查找长度约为_。 A.1.7 B.1.8 C.1.9 D.2.0 E.2.1 F.2.2 （2）已知int a[]={1,2,3,4,5};int*p[]={a,a+1,a+2,a+3};int**q=p;表达式*（p[0]+1）+**(q+2)的 值是_。 A.5 B.6 C.7 D.8 E.4 F.9 （3）给定一个整数sum，从有N个无序元素的数组中寻找元素a、b、c、d，使得a+b+c+d=sum， 最快的平均时间复杂度是_。 A.O(N^2) B.O(logN) C.O(N) D.O(N^3) E.O(N^2logN) F.O(N^4) （4）以下关于STL 的描述中，_是错的。 A.STL容器是线程不安全的 B.当容量不够时,vector内部内存扩展方式是翻倍 C.std::sring中可以存储多个‘\0’字符 D.std::bitset不是一个STL 容器 E.std::stack是用deque实现的 F.std::sort可能是不稳定排序 （5）设inta=1,x=2,执行语句a=x1?5*x:(x=7);后，变量