在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点的下标为k(起始下标为1),那么(39)时采用顺序存储更节省空间。
A.
B.
C.
D.
解析:采用三叉链表存储二叉树时,每个结点需要占用d+4*3个字节,n个结点则需要 n(d+12)。若顺序存储最后一个结点的下标为k,则共需kd个字节。显然,kdn(d+12)时采用顺序存储更节省空间,即要求(作图)。
已知双曲线一个顶点的坐标为(-√5,0),一条渐进线方程为y=2x,斜率为-2的直线l过该双曲线的 数学 2020-05-13 …
「初中几何题」图形是直角梯形ABCD.左上角是A点,左下为B点.∠A、∠B为直角.右上是D点,右下 数学 2020-06-04 …
若|a|=—a.则有理数a在数轴上的邓应点一定在()A原点左侧B原点或原点左侧C若|a|=—a.则 其他 2020-07-02 …
如图,在Rt△ABC中,∠B=90°,BC=53,∠C=30°.点D从点C出发沿CA方向以每秒2个 数学 2020-07-17 …
已知2\1在数轴上所对应的点为A,数轴上点B,C在点A的两侧点B在右侧点C在左侧且到点A的距离相等 数学 2020-07-24 …
已知椭圆x2a2+y2b2=1(a>b>0)的右焦点为F,A为短轴的一个端点,且|OA|=|OF| 数学 2020-07-30 …
已知椭圆C:x^2/36+y^2/20=1的左顶点,右焦点分别为A,F,右准线为l,N为l上一点, 数学 2020-07-31 …
已知点A是圆F1:(x+3)2+y2=16上任意一点,点F2与点F1关于原点对称.线段AF2的中垂 其他 2020-08-01 …
如图,在Rt△ABC中,∠B=90°,∠C=30°,AC=48,点D从点C出发沿CA方向以每秒4个 数学 2020-08-03 …
一个函数的可去间断点处,左右极限都存在且相等,为什么不可导?函数f(x)在x=x0可导的充要条件不是 其他 2020-11-03 …