1、单选题（1）设一组初始记录关键字序列为（4,1,7,6,3,2,5），则根据这些记录关键字构造的二叉排序树的平均查找长度约为_
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)的值是_
9（3）给定一个整数 sum，从有 N 个无序元素的数组中寻找元素 a、b、c、d，使得 a+b+c+d=sum，最快的平均时间复杂度是_
O(N^2)B
O(logN)C
O(N^3)E
O(N^2logN)F
O(N^4)（4）以下关于 STL 的描述中，_是错的
STL 容器是线程不安全的B
当容量不够时,vector 内部内存扩展方式是翻倍C
std::sring 中可以存储多个‘\0’字符D
std::bitset 不是一个 STL 容器E
std::stack 是用 deque 实现的F
std::sort 可能是不稳定排序（5）设 int a=1,x=2,执行语句 a=x>1
5*x:(x=7);后，变量 a 和 x 的值分别是_
a=1 x=2B
a=1 x=10C
a=5 x=7D
a=10 x=2E
a=10 x=10F
a=2 x=10(6)下面代码在 64 位 Linux 系统编译执行，输出结果是_
#includevoid func(){static int b;printf("%d",b);}int main(){static int b=20;func();}A
输出不确定D
以上均不正确（7）数字（100
）后面有_个 0
100(8)订单 order
