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

admin2019-08-10 42

问题在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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/9fCi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

下列法律文件中，规定内阁对君主负责的是()。

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

在下列事件中，哪个不是设备分配中应该考虑的问题()。

下列肌肉中具有维持腹压功能的是()。

结核菌素试验结果判定下列哪项是错误的

放射科信息系统的英文简称是

在新建商品房销售代理合同中，由于约定的销售价格越高，销售难度就越大，为了避免可能出现的纠纷，合适的做法有()。[2010年考试真题]

根据《中华人民共和国海关法》第56—58条的规定，关税分为法定减免税、特定减免税和临时减免税三大类。下列()不属于法定减免税范围。

招标日前3个工作日(T-3)，发行人通过中国债券信息网、中国货币网披露公司债券发行公告。(　　)

ThemiserablefateofEnron’semployeeswillbealandmarkinbusinesshistory,oneofthoseawfuleventsthateveryoneagreesm

Writingthisbookhasbeenagreatpleasure,___________(为爱好而做的工作).

计算机408

学硕统考专业

下列法律文件中，规定内阁对君主负责的是()。

斯塔夫里阿诺斯在他的《全球通史》中说：“……促成中国文明的内聚性的最重要因素，也许是通称为儒家学说的道德准则和文学、思想方面的文化遗产。”这里的“儒家学说的道德准则”是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

在下列事件中，哪个不是设备分配中应该考虑的问题()。

下列肌肉中具有维持腹压功能的是()。

结核菌素试验结果判定下列哪项是错误的

放射科信息系统的英文简称是

在新建商品房销售代理合同中，由于约定的销售价格越高，销售难度就越大，为了避免可能出现的纠纷，合适的做法有()。[2010年考试真题]

根据《中华人民共和国海关法》第56—58条的规定，关税分为法定减免税、特定减免税和临时减免税三大类。下列()不属于法定减免税范围。

招标日前3个工作日(T-3)，发行人通过中国债券信息网、中国货币网披露公司债券发行公告。( )

ThemiserablefateofEnron’semployeeswillbealandmarkinbusinesshistory,oneofthoseawfuleventsthateveryoneagreesm

Writingthisbookhasbeenagreatpleasure,___________(为爱好而做的工作).

招标日前3个工作日(T-3)，发行人通过中国债券信息网、中国货币网披露公司债券发行公告。(　　)