试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

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

查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

73%的考友选择了A选项

1%的考友选择了B选项

6%的考友选择了C选项

20%的考友选择了D选项

你可能感兴趣的试题

若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(37)。A.第在平衡二叉树中,(6)。A.任意节点的左、右子树节点数目相同B.任意节点的左、右任何一个基于“比较”的内部排序的算法,若对6个元素进行排序,则在最坏情况下所需的一个具有767个节点的完全二叉树,其叶子节点个数为(18)。A.383B.384为便于存储和处理一般树结构形式的信息,常采用孩子-兄弟表示法将其转换成二叉树(左将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比