170910-数据结构

堆排序的时间复杂度是（），堆排序中建堆过程的时间复杂度是（）。

O(n log n),(n)

在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个

6

n=K+1      ;     n=2+1+2+X; k+1=2*3+1*2+2*1+X*0+1

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间

顺序表

1.随机存取任一节点，这个是顺序表比链表快

2.在最后插入元素

设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为()

3， 2， 4， 1

BA+180

若一棵二叉树的前序遍历序列和后序遍历序列分别为1， 2， 3， 4 和 4， 3， 2， 1，则该二叉树的中序遍历序列不会是（ ）。 

1， 2， 3， 4

2， 3， 4， 1

3， 2， 4， 1

4， 3， 2， 1

将森林转换为对应的二叉树，若在二叉树结点中，结点m是结点n的双亲结点的双亲结点，则在原来的森林中，m和n可能具有的关系是____。

1.父子关系

2.m的双亲结点与n的双亲结点是兄弟关系

3.兄弟关系

只有3

1和3

1和2

1、2和3

只有1

只有2