已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：()。

初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：()。

A.8 3 2 5 1 6 4 7

B.3 2 8 5 1 4 6 7

C.3 8 2 5 1 6 7 4

D.8 2 3 5 1 4 7 6

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

[cpp] view plaincopy

int foo(int n)

{

if(n<2)return n;

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

}

A.5

B.7

C.8

D.10

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

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

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

A.有序数组

B.有序链表

C.AVL树

D.Hash表