某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉-名校题库网

当前位置：首页 → 计算机类 → 软件水平考试 → 初级程序员->某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中节点且通过下标反映节点间关系，例如，对于下标为i节点，其左孩子下标为2i、右孩子下标为2i+1），则该数组大小至少为（请作答此空）；若采用三叉链表存储该二叉树（各个节点包括节点数据、父节点指针、左孩子指针、右孩子指针），则该链表所有节点中空指针数目为（）。 A.6 B.10 C.12 D.15 答案： D 本题解析： 采用顺序存储结构存储二叉树时，一般二叉树也必须按照完全二叉树形式存储，需要填上一些不存在"虚节点"。题中二叉树高度为4，需要存储空间为24-1=15，如下： 可见，空指针数目为8。 更新时间：2022-08-14 14:53 纠错 你可能感兴趣的试题 单选题 A.V(S2)和P(S4) B.P(S2)和V(S4) C.P(S2)和P(S4) D.V(S2)和V(S4) 查看答案 单选题 A.V（S1）P（S2）和V（S3） B.P（S1）V（S2）和V（S3） C.V（S1）V（S2）和V（S3） D.P（S1）P（S2）和V（S3） 查看答案 单选题 A.P（S4）和V（S4）V（S5） B.V（S5）和P（S4）P（S5） C.V（S3）和V（S4）V（S5） D.P（S3）和P（S4）V（P5） 查看答案 单选题 A.P(S3)和V(S4)V(S5) B.V(S3)和P(S4)P(S5) C.P(S3)和P(S4)P(S5) D.V(S3)和V(S4)V(S5) 查看答案 单选题 A.P（S2）和P（S4） B.P（S2）和V（S4） C.V（S2）和P（S4） D.V（S2）和V（S4） 查看答案 单选题 A.V(S1)、P(S1)和V(S2)V(S3) B.P(S1)、V (S1)和V(S2)V(S3) C.V(S1)、V(S2)和P(S1)V(S3) D.P(S1)、V(S2)和V(S1)V(S3) 查看答案 单选题 A.序列图 B.状态图 C.通信图 D.活动图 查看答案 单选题 A.合并分叉 B.分支 C.合并汇合 D.流 查看答案 单选题 A.产甲2套，乙3套 B.生产甲1套，乙4套 C.生产甲3套，乙4套 D.生产甲4套，乙2套 查看答案 单选题 A.见图A B.见图B C.见图C D.见图D 查看答案

热门试题更多>

相关题库更多>