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

admin2009-02-15 62

问题 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://www.kaotiyun.com/show/tnxZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

[说明]某公司下设三个部门，为了便于管理，每个部门组成一个虚拟局域网，公司网络结构如图3-1所示。[交换机Switch1的部分配置信息]Switch1(config)#interfacef0/9Switch1(config-

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。某网络采用LinuxDHCP服务器为主机提供服务，查看某主机的网络连接详细信息如下图所示。请根据上图补充完成LinuxDHCP服务器中DHCP配置文件的相关配置项。

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

（2020年济南联考）隐性课程是指学校教育情境中以间接的、内隐的方式呈现出来的，对学生发展起着潜移默化影响的非正式课程。下列属于隐性课程的有（）

薛恩所认为的“职业锚”包括

对久病精血不足所致的便秘，采用的治法是

王某，男，68岁。高血压病史20年。近日血压持续升高，今下午2时许突然剧烈头痛，呕吐，四肢抽搐，随之人事不醒。舌红苔黄，脉弦有力。查体：血压240/120mmHg。中医治宜

X射线断层检查仪

人民警察的素质，是指人民警察依法履行职务，完成各项任务的实际本领，是公安专业知识和专业技能的综合体现。()

“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。(　　)

决策支持系统的基本组成部分包括()。

Whatarethetwospeakersdoing?

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

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

软考中级

[说明]某公司下设三个部门，为了便于管理，每个部门组成一个虚拟局域网，公司网络结构如图3-1所示。[交换机Switch1的部分配置信息]Switch1(config)#interfacef0/9Switch1(config-

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。某网络采用LinuxDHCP服务器为主机提供服务，查看某主机的网络连接详细信息如下图所示。请根据上图补充完成LinuxDHCP服务器中DHCP配置文件的相关配置项。

阅读以下说明，回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全，在路由器router-a和router-b上配置IPSec安全策略，对192．168．8．0／24网段和192．168．

阅读以下说明，回答问题。(2011年下半年下午试题三)[说明]在windowsServer2003中可以采用筛选器来保护DNS通信。某网络拓扑结构如图4-86所示，WWW服务器的域名是www．shangxueba．com，DNS服务器上安装了Wind

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

（2020年济南联考）隐性课程是指学校教育情境中以间接的、内隐的方式呈现出来的，对学生发展起着潜移默化影响的非正式课程。下列属于隐性课程的有（）

薛恩所认为的“职业锚”包括

对久病精血不足所致的便秘，采用的治法是

王某，男，68岁。高血压病史20年。近日血压持续升高，今下午2时许突然剧烈头痛，呕吐，四肢抽搐，随之人事不醒。舌红苔黄，脉弦有力。查体：血压240/120mmHg。中医治宜

X射线断层检查仪

人民警察的素质，是指人民警察依法履行职务，完成各项任务的实际本领，是公安专业知识和专业技能的综合体现。()

“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。( )

决策支持系统的基本组成部分包括()。

Whatarethetwospeakersdoing?

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

“准”，就是要注意策略，讲究工作方法，不打无准备之仗，不打无把握之仗。要打得适时、有力，同时注意时间、地点、对象、节奏及宣传方法。(　　)