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

admin2009-02-15 25

问题 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)个空闲着。

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

软考中级

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。

在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。备选答案：A．NTFSB．FAT32C．FAT16D．ext2

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。默认安装时，Apac

在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。

减水剂只能改善新拌混凝土的工作性，对其他方面的性能没有贡献。()

已知某工程双代号网络计划的计算工期为130天。如果计划工期为135天，则关键线路上()。

下列不属于狭义的银行信贷的是()。

从世界范围内看，财政支出规模的变化趋势是()。

在其他条件不变的情况下，普通股市价提高，一定会导致认股权证理论价值提高。(　　)

古希腊哲学家克拉底鲁认为，万物只是一种不可名状的“旋风”，瞬息万变。他拒绝给事物以名称，主张对事物“什么也不能说”。其错误在于()。

从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③和④可组成一个完整的长方体。

某公安局督察机构在督察过程中发现一名民警有涉嫌职务犯罪的行为。该督察机构对其应当()。

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

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

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

软考中级

阅读以下说明，回答问题1至问题5，将解答填入对应的解答栏内。[说明]某公司两分支机构之间的网络配置如图4-1所示，为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192.168.8.0/24网段和192

在基于端口的VLAN划分中，交换机上端口划入VLAN的模式为(8)、(9)和(10)，它们各自的含义分别为(11)、(12)和(13)。

在windowsServer2003中活动目录必须安装在(4)分区上，并且需要有(5)服务的支持。备选答案：A．NTFSB．FAT32C．FAT16D．ext2

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络，本部和分校区地理分布如图1—1所示。根据需求分析结果，网络规划部分要求如下：(1)网络中心机房在信息中心。(2)要求

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。默认安装时，Apac

在下图的网络配置中，总共有(32)个广播域，(33)个冲突域。

减水剂只能改善新拌混凝土的工作性，对其他方面的性能没有贡献。()

已知某工程双代号网络计划的计算工期为130天。如果计划工期为135天，则关键线路上()。

下列不属于狭义的银行信贷的是()。

从世界范围内看，财政支出规模的变化趋势是()。

在其他条件不变的情况下，普通股市价提高，一定会导致认股权证理论价值提高。( )

古希腊哲学家克拉底鲁认为，万物只是一种不可名状的“旋风”，瞬息万变。他拒绝给事物以名称，主张对事物“什么也不能说”。其错误在于()。

从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③和④可组成一个完整的长方体。

某公安局督察机构在督察过程中发现一名民警有涉嫌职务犯罪的行为。该督察机构对其应当()。

Readthefollowingtextanddecidewhichanswerbestfitseachspace.Forquestions26-45,markoneletterA,B,CorDony

在其他条件不变的情况下，普通股市价提高，一定会导致认股权证理论价值提高。(　　)