根据先序遍历和中序遍历能唯一确定二叉树：

注意：要想唯一确定一颗二叉树，必须已知两种遍历，并且其中必须有中序，因为先序和后序不能确定左右子树，如下图所示：

从上图中我们可以看出，没有中序是不能确定一颗树的!

2下列哪两个数据结构，同时具有较高的查找和删除性能?(CD)

A.有序数组B.有序链表C.AVL树D.Hash表

数组的删除性能比较差，而链表的查找性能比较差!

3下列排序算法中，哪些时间复杂度不会超过nlogn?(BC)

A.快速排序B.堆排序C.归并排序D.冒泡排序

快排和冒泡排序在最坏情况下的时间复杂度是O(n^2);

4初始序列为18625473一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：(A)

A.83251647

B.32851467

C.38251674

D.82351476

建立小根堆的过程如下图所示：

5当n=5时，下列函数的返回值是：(A)

intfoo(intn){

if(n<2){

returnn;

}

else

returnfoo(n-1)+foo(n-2);

}

A.5B.7C.8D.10

6S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为0.01%，B区为0.015%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大?(C)

A.37.5%B.32.5%C.28.6%D.26.1%

3*0.01%/(3*0.01%+5*0.015%)=28.6%

7Unix系统中，哪些可以用于进程间的通信?(ABCD)

进程间通信主要包括管道,系统IPC(包括消息队列,信号量,共享存储),SOCKET.

A.SocketB.共享内存C.消息队列D.信号量

8静态变量通常存储在进程哪个区?(C)

A.栈区B.堆区C.全局区D.代码区

栈区一般用于存储比较小的临时变量;

堆区一般用于存储比较大的临时变量;