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

admin2019-04-22 34

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

选项 A、

B、

C、

D、

答案A

解析采用三叉链表存储二叉树时，每个结点需要占用d+4*3个字节，n个结点则需要　n(d+12)。若顺序存储最后一个结点的下标为k，则共需kd个字节。显然，kd＜n(d+12)时采用顺序存储更节省空间，即要求(作图)。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)，造成故障的原因是(66)。

在路由器执行(64)________________命令可以查看到下面信息。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

下图1所示内容是在图2中的(27)设备上执行(28)命令查看到的信息片段。该信息片段中参数(29)的值反映邻居状态是否正常。(27)

ARP的协议数据单元封装在(22)中传送；ICMP的协议数据单元封装在(23)中传送，RIP路由协议数据单元封装在(24)中传送。(24)

程序运行过程中常使用参数在函数(过程)间传递信息，引用调用传递的是实参的(9)。

Alice向Bob发送数字签名的消息M则不正确的说法是__________。(2009年上半年试题)

阅读下列说明，回答问题。【说明】现有事务T1，T2、L3它们对数值型数据A执行的操作分别如下：T1；将A加1。T2：将A加倍。T3：输出A的值，并将A置为1。

阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i

治疗糖尿病的基本措施是

因下列事项而减少的固定资产，不通过“固定资产清理”账户核算的有()。

余额包销最长不得得超过()。

下列关于商业银行资产负债币种结构流动性风险管理的说法，不正确的是()。

权益乘数在数值上等于()。

图1所示是依据相关结构对生物进行的分类，与图示中①②③对应的生物实例是()。

下列()是网络协议的组成要素。

下列不正确的说法有()。

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snnlp配置语句是()。

Thelawisgreatmassofrules,showingWhenandhowfaramanis【S1】______tobepunished,ortobemadetohandovermoneyorp

软件设计师上午基础知识考试

软考中级

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)________________，造成故障的原因是(66)________________。

在路由器执行(64)________________命令可以查看到下面信息。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为________________天。活动FG的松弛时间为________________天。

五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。

下图1所示内容是在图2中的(27)设备上执行(28)命令查看到的信息片段。该信息片段中参数(29)的值反映邻居状态是否正常。(27)

ARP的协议数据单元封装在(22)中传送；ICMP的协议数据单元封装在(23)中传送，RIP路由协议数据单元封装在(24)中传送。(24)

程序运行过程中常使用参数在函数(过程)间传递信息，引用调用传递的是实参的(9)。

Alice向Bob发送数字签名的消息M则不正确的说法是__________。(2009年上半年试题)

阅读下列说明，回答问题。【说明】现有事务T1，T2、L3它们对数值型数据A执行的操作分别如下：T1；将A加1。T2：将A加倍。T3：输出A的值，并将A置为1。

阅读以下说明和Java代码，填写程序中的空(1)～(6)，将解答写入答题纸的对应栏内。【说明】以下Java代码实现一个简单绘图工具，绘制不同形状以及不同颜色的图形。部分接口、类及其关系如图8所示。【Java代码】i

治疗糖尿病的基本措施是

因下列事项而减少的固定资产，不通过“固定资产清理”账户核算的有()。

余额包销最长不得得超过()。

下列关于商业银行资产负债币种结构流动性风险管理的说法，不正确的是()。

权益乘数在数值上等于()。

图1所示是依据相关结构对生物进行的分类，与图示中①②③对应的生物实例是()。

下列()是网络协议的组成要素。

下列不正确的说法有()。

Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snnlp配置语句是()。

Thelawisgreatmassofrules,showingWhenandhowfaramanis【S1】______tobepunished,ortobemadetohandovermoneyorp

下图所示的网络拓扑中配置了RIP协议，且RIP协议已更新完成，下表所示为AR2路由器上查看到的路由信息。从查看到的路由信息可以判断(65)，造成故障的原因是(66)。

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为天。活动FG的松弛时间为天。