软件水平考试

【单选题】在二叉树的顺序存储中，每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么采用顺序存储更节省空间的条件是 (59) 。

网考网参考答案：A
网考网解析：
[要点解析] 采用三叉链表存储二叉树时，每个节点需要占用d+4×3个字节，n个节点则需要n(d+12)。若顺序存储最后一个节点下标为k，则共需kd个字节，那么采用顺序存储更节省空间的条件是kd＜n(d+12)，即。 查看试题解析出处>>