单项选择题

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

<上一题 目录 下一题>
热门 试题

单项选择题
某型号打印机与计算机的连接插头如图5-2所示，该插头可以连接到主板的 (22) 。 图5-2 某型号的打印机与计算机的连接插头
单项选择题
设求解某问题的递归算法如下： F(int n) if n==1 Move(1); else F(n-1); Move(n); F(n-1); 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为 (42) 。
A．7k
B．15k
C．31k
D．63k
相关试题