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

admin2012-06-26 81

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

选项 A、d％12n／(k-n)
B、d>12n／(k-n)
C、d％12n／(k+n)
D、d]>12n／(k+n)

答案A

解析顺序存储所需空间为：kd，三叉链表每个结点需要3个指针空间和1个数据空间，即存储所需空间为：n(d+4*3)，当kd时，顺序存储更节省空间。对完全二叉树，k等于n，显然不论d值多大多小，顺序存储更省空间。

转载请注明原文地址:https://kaotiyun.com/show/Ifxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

武昌起义爆发后，控制大部分地方政权的是()。

第二次世界大战结束后美苏同盟关系破裂的原因不包括()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列不属于清统治者加强文化专制和思想控制的是()

明清时期，我国农作物产量有所提高，养活了更多的人口，这种现象并不是由于()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

以下关于玛雅文明叙述，不正确的是()。

新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。

动物防疫活动中实施监督管理范围包括

6岁儿童龋坏牙很多，第一恒磨牙萌出2／3，窝沟深，近中点隙卡探针，较好的做法是

患者，男，50岁。咳喘20日余，现咳嗽痰少，口燥咽干，形体消瘦，腰膝酸软。颧红盗汗，舌红少苔，脉细数。其病机是()

患者，男性，28岁。骑摩托车行驶中与大货车相撞，被紧急送到急诊室。患者生命体征尚平稳，呼之能应，初步诊断颈椎、腰椎多处骨折，准备收入骨科进行手术。用平车运送患者时，错误的做法是

依照《财政部、国家税务总局关于证券投资基金税收问题的通知》规定，对(　　)买卖基金的差价收入征收营业税。

在企业难以对单项资产的可收回金额进行估计的情况下,应当以该资产所属的资产组为基础确定资产组的可收回金额。()

分析程序是注册会计师执行财务报表审计业务时运用的一种重要的审计程序。下列程序不适用于审计的是()。

下列选项中，不属于导游讲解服务的是()。

在下列()情形下，人民警察一般不得使用武器。

计算机408

学硕统考专业

武昌起义爆发后，控制大部分地方政权的是()。

第二次世界大战结束后美苏同盟关系破裂的原因不包括()。

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

下列不属于清统治者加强文化专制和思想控制的是()

明清时期，我国农作物产量有所提高，养活了更多的人口，这种现象并不是由于()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

以下关于玛雅文明叙述，不正确的是()。

新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。

动物防疫活动中实施监督管理范围包括

6岁儿童龋坏牙很多，第一恒磨牙萌出2／3，窝沟深，近中点隙卡探针，较好的做法是

患者，男，50岁。咳喘20日余，现咳嗽痰少，口燥咽干，形体消瘦，腰膝酸软。颧红盗汗，舌红少苔，脉细数。其病机是()

患者，男性，28岁。骑摩托车行驶中与大货车相撞，被紧急送到急诊室。患者生命体征尚平稳，呼之能应，初步诊断颈椎、腰椎多处骨折，准备收入骨科进行手术。用平车运送患者时，错误的做法是

依照《财政部、国家税务总局关于证券投资基金税收问题的通知》规定，对( )买卖基金的差价收入征收营业税。

在企业难以对单项资产的可收回金额进行估计的情况下,应当以该资产所属的资产组为基础确定资产组的可收回金额。()

分析程序是注册会计师执行财务报表审计业务时运用的一种重要的审计程序。下列程序不适用于审计的是()。

下列选项中，不属于导游讲解服务的是()。

在下列()情形下，人民警察一般不得使用武器。

依照《财政部、国家税务总局关于证券投资基金税收问题的通知》规定，对(　　)买卖基金的差价收入征收营业税。