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




 
 
相关试题     计算机软件知识 

  第1题    2025年上半年  
大多数程序设计语言的语法规则用 (49) 描述即可。

  第23题    2012年上半年  

若某企业拥有的总资金数为15,投资4个项目PI、P2、P3、P4,各项目需要的最大资金数分别是6、8、8、10,企业资金情况如图a所示。P1新申请2个资金，P2新申请1个资金..


  第48题    2010年上半年  
以下关于高级语言程序的编译和解释的叙述中，正确的是（48)。.

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



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

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