n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

admin2009-02-15 29

问题 n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

选项 A、n+10
B、n
C、n+1
D、n+9

答案C

解析 ①二叉树中每个结点有两个子链域，故n个结点有n-1个左、右子链域。②除根结点之外，其他每个结点都有且仅有一个分支，故n个结点的二叉树中有n-1个分支；而这些分支是由上一层结点的子链域发出的，因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-(n-1)=n+1。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

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

软考中级

Linux系统中，用户和应用程序可以通过(4)文件系统得到系统的信息，并可以改变内核的某些参数，该文件系统只存在于内存中。(4)A．/procB．ntfsC．/tmpD．/etc/profile

请说出图9-2的(1)处的设备名称?目前电力线上网最高速度可达多少?

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

避免死锁的一个著名的算法是(6)。

对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

下列不属于横膈的正常变异的是

仰卧位时，前腹壁与胸骨下端到耻骨联合的连线大致在同一水平面上，称为()

根据《设备监理管理暂行办法》的规定，设备委托监理合同内容应明确()。

设计交底由(　　)负责组织。

当机房进深大于()m时，应在机房两侧设置公共走道，并在走道上设置室内消火栓系统。

在库存管理中，体现“抓住关键少数”、“突出重点”原则的库存成本控制方法是()。

我国保持人民币汇率基本稳定，不会使人民币大幅度升值，人民币升值对我国的影响有()。

2，2，8，－1，－2，5，1，1，2，－1，1，()。

精神病学

在数据库应用系统运行阶段，数据库日常维护工作主要是由DBA完成的。下列工作中不属于数据库运行维护工作的是()。

n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。

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

软考中级

Linux系统中，用户和应用程序可以通过(4)文件系统得到系统的信息，并可以改变内核的某些参数，该文件系统只存在于内存中。(4)A．/procB．ntfsC．/tmpD．/etc/profile

请说出图9-2的(1)处的设备名称?目前电力线上网最高速度可达多少?

阅读以下说明，回答问题。(2009年上半年，试题二)[说明]某公司总部服务器1的操作系统为WindowsServer2003，需安装虚拟专用网(VPN)服务，通过Internet与子公司实现安全通信，其网络拓扑结构和相关参数如图6-35所示。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

避免死锁的一个著名的算法是(6)。

对文法C[S]：S→a，|∧|(T)；T→T，S|S；回答问题1～问题3。

DOM is a platform and language-(66)AP1 that allows programs and scripts to dynamically access and update the content, structure

下列不属于横膈的正常变异的是

仰卧位时，前腹壁与胸骨下端到耻骨联合的连线大致在同一水平面上，称为()

根据《设备监理管理暂行办法》的规定，设备委托监理合同内容应明确()。

设计交底由( )负责组织。

当机房进深大于()m时，应在机房两侧设置公共走道，并在走道上设置室内消火栓系统。

在库存管理中，体现“抓住关键少数”、“突出重点”原则的库存成本控制方法是()。

我国保持人民币汇率基本稳定，不会使人民币大幅度升值，人民币升值对我国的影响有()。

2，2，8，－1，－2，5，1，1，2，－1，1，()。

精神病学

在数据库应用系统运行阶段，数据库日常维护工作主要是由DBA完成的。下列工作中不属于数据库运行维护工作的是()。

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

DOM　is　a　platform　and　language-(66)AP1　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure　

设计交底由(　　)负责组织。