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

admin2009-02-15 27

问题 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://jikaoti.com/ti/zba7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

下面是某学校一台limux服务器下域名服务主配置文件/etc/named.conf的内容：options{directory"/var/named";};zone"."IN{typ

阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。有线电视HFC网络的上、下行信道是非对称的，容易产生噪声、影响传输质量的是上行信道还是下行信道?

阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。使用IPv6．ov

以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示(58)。

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，

以下属于小儿特有的能量消耗的是

下列施工项目中，不属于经批准可以采用邀请招标方式发包的有()工程项目。

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

对于证券投资顾问首次申请注册登记和变换机构变更注册登记的，下列说法正确的是()。

按检验特性值的属性可以将抽样检验分为()。

撰写调研报告要注意()等问题。

某公安局从辖区2个派出所分别抽调2名警察，将他们随机安排到3个专案组工作，每个专案组至少一人，则来自同一派出所的警察不在同一专案组的概率是()．

由于F(x)在x＝0连续，[*]

WhyisthewomaninNewYork?

PerchedamongthehighlandsofwesternCameroon,borderedbygreenmountainsandclifffaces,LakeNvosisasceneofbreathtaki

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

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

软考中级

下面是某学校一台limux服务器下域名服务主配置文件/etc/named.conf的内容：options{directory"/var/named";};zone"."IN{typ

阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。有线电视HFC网络的上、下行信道是非对称的，容易产生噪声、影响传输质量的是上行信道还是下行信道?

阅读以下说明，回答问题。(2010年下半年下午试题五)[说明]某单位的两个分支机构各有1台采用IM的主机，计划采用IPv6一over—IPv4GRE隧道技术实现两个分支机构的IM主机通信，其网络拓扑结构如图3-13所示。使用IPv6．ov

以太网交换机根据(56)转发数据包。访问交换机的方式有多种，配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式，在Switch#模式下，如果键入con，则表示(58)。

假设有三个进程竞争同类资源，如果每个进程需要2个该类资源，则至少需要提供该类资源()个，才能保证不会发生死锁。

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5*120-37)”的后缀表达式形式为“46512037-*+”。计算后缀表达式时，

以下属于小儿特有的能量消耗的是

下列施工项目中，不属于经批准可以采用邀请招标方式发包的有()工程项目。

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

对于证券投资顾问首次申请注册登记和变换机构变更注册登记的，下列说法正确的是()。

按检验特性值的属性可以将抽样检验分为()。

撰写调研报告要注意()等问题。

某公安局从辖区2个派出所分别抽调2名警察，将他们随机安排到3个专案组工作，每个专案组至少一人，则来自同一派出所的警察不在同一专案组的概率是()．

由于F(x)在x＝0连续，[*]

WhyisthewomaninNewYork?

PerchedamongthehighlandsofwesternCameroon,borderedbygreenmountainsandclifffaces,LakeNvosisasceneofbreathtaki

阅读以下说明和C函数，将(1)～(5)空缺处的字句填写完整。[说明]计算机在处理算术表达式时，首先将其转换为后缀表达式。例如，表达式“46+5120-37)”的后缀表达式形式为“46512037-+”。计算后缀表达式时，

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