全部科目 > 软件设计师 >
2014年上半年 上午试卷 综合知识
第 59 题
知识点 二叉树的存储结构  
章/节 计算机软件知识  
 
 
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（59）。
 
  A.  6
 
  B.  8
 
  C.  12
 
  D.  14




 
 
相关试题     计算机软件知识 

  第22题    2015年上半年  
C程序中全局变量的存储空间在（22）分配。

  第59题    2010年下半年  
(59)是右图的合法拓扑序列。

  第44题    2023年下半年  
某个二叉查找树（即二叉排序树）中进行查找时，效率最差的情形是该二叉查找树是（）。

 
知识点讲解
· 二叉树的存储结构
 
        二叉树的存储结构
        1）顺序存储结构
        用一组地址连续的存储单元存储二叉树中的数据元素，必须把节点排成一个适当的线性序列，并且节点在这个序列中的相互位置能反映出节点之间的逻辑关系。
        顺序存储结构用于完全二叉树时既简单又节省空间，而对于一般二叉树则不适用。因为在顺序存储结构中，以节点在存储单元中的位置来表示节点之间的关系，那么对于一般的二叉树来说，也必须按照完全二叉树的形式存储，也就是要添上一些实际并不存在的"虚节点"，这将造成空间的浪费。
        2）链式存储结构
        由于二叉树中的节点包含有数据元素、左子树根、右子树根及双亲等信息，因此可以用三叉链表或二叉链表来存储二叉树，链表的头指针指向二叉树的根节点。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2026 All Rights Reserved
软考在线版权所有