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

admin2010-01-23 41

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

选项 A、
B、
C、
D、

答案A

解析采用三叉链表存储二叉树时，每个节点需要占用d+4×3个字节，n个节点则需要n(d+12)。若顺序存储最后一个节点下标为k，则共需kd个字节，那么采用顺序存储更节省空间的条件是kd＜n(d+12)，即

。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

两个码子之间的海明距为(22)。码是由码子组成的集合，一个码的海明距离指的是(23)。若一个码要求检测3位错，则该码的海明距离应为，(24)。

基于TCP/IP的互联网服务中，IP协议提供主机之间的(42)分组传输服务。TCP协议提供端口之间的(43)文传输服务；U-DP属于(44)协议，从其下一层接收了数据以后，根据(45)将之分解咸UDP数据报；应用层的(46)协议可以使用UDP或TCP协议传

公开密钥加密是一种(43)。常用的公钥加密算法有(44)，它的一个比较知名的应用是(45)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

在CSMA中，决定退让时间的算法如下(1)如果信道空闲，则以P的概率发送，而以1-P的概率延迟一个时间单位to(2)如果信道忙，则继续监听直至信道空闲并重复步骤(1)。(3)如果发送延迟了一个时间单位t，则重复步骤(1)。上

该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器，Router1，和Router2，简述路由器的技术特点，并说明Router1和Router2在本网中

文本输入的方法有人工输入和________输入两类。

α-磷酸甘油、乳酸和丙氨酸经糖异生作用转变为糖的枢纽物质为

无需呼吸道隔离的疾病是

男，38岁。肝硬化病史6年，TIPS治疗后患者出现睡眠障碍，此时较没有意义的检查为

A．芬太尼B．美沙酮C．右丙氧芬D．曲马多E．吗啡吗啡喃类镇痛药

已知某土样的液限wL为41．7％，塑性指数IP为22．6％，稠度wC为0．17，则该土样的含水率w为()。

根据个人所得税的有关规定，下列表述不正确的是()。

1981年通过的()对毛泽东思想的基本内容进行了科学概括。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

Mr.Brownoftenworeaheavycoatbecausehewasnotusedtoliveinsuchacoldclimate.