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
 
 

只有3

1和3

1和2

1、2和3

只有1

只有2

文章来源: hiszm.blog.csdn.net，作者：孙中明，版权归原作者所有，如需转载，请联系作者。

原文链接：hiszm.blog.csdn.net/article/details/77922761