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

admin2019-05-10 32

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。

第三次科技革命对社会经济结构的影响是()。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

我国第一部系统的史学理论著作是（）。

“瓜步之战”发生在下列哪两个政权之间?()

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

如图标志的含义是什么？

A．葡萄球菌B．链球菌C．肺炎链球菌D．脑膜炎球菌E．淋球菌是引发猩红热的病原体

《噪声污染防治法》规定，对于在噪声敏感建筑物集中区域内造成严重环境噪声污染的企业事业单位(　　　)。

下列关于敏感性分析的表述，正确的有()。

以下关于公民权利的说法中，符合《宪法》规定的是()。

(安徽2010—2)9，25，49，121，()

己知f(n)=，计算f(n)的C语言函数f1如下：将f1中的int都改为float，可得到计算f(n)的另一个函数f2。假设unsigned和int型数据都占32位，float采用IEEE754单精度标准。请回答下列问题。f1(24)和f2(24

一个袋子中装有红绿两种颜色的球各10个，从中取出3个，则取得两种颜色球的概率为

关于优化查询说法正确的是()。

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥*

计算机408

学硕统考专业

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。

第三次科技革命对社会经济结构的影响是()。

西周前期，曾先后向东、南和西三个方向扩张，其中向南扩张主要发生在()

我国第一部系统的史学理论著作是（）。

“瓜步之战”发生在下列哪两个政权之间?()

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

如图标志的含义是什么？

A．葡萄球菌B．链球菌C．肺炎链球菌D．脑膜炎球菌E．淋球菌是引发猩红热的病原体

《噪声污染防治法》规定，对于在噪声敏感建筑物集中区域内造成严重环境噪声污染的企业事业单位( )。

下列关于敏感性分析的表述，正确的有()。

以下关于公民权利的说法中，符合《宪法》规定的是()。

(安徽2010—2)9，25，49，121，()

己知f(n)=，计算f(n)的C语言函数f1如下：将f1中的int都改为float，可得到计算f(n)的另一个函数f2。假设unsigned和int型数据都占32位，float采用IEEE754单精度标准。请回答下列问题。f1(24)和f2(24

一个袋子中装有红绿两种颜色的球各10个，从中取出3个，则取得两种颜色球的概率为

关于优化查询说法正确的是()。

使用VC6打开考生文件夹下的源程序文件modi．cpp，该程序运行时有错，请改正其中错误，使得程序正常运行，并使程序输出的结果为：cTest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在∥*

《噪声污染防治法》规定，对于在噪声敏感建筑物集中区域内造成严重环境噪声污染的企业事业单位(　　　)。