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

admin2009-02-15 32

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

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

软考中级

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。按照上图所示，设置防火墙各接口IP地址，并根据配置说明，完成下面的命令。PIX(config)#interfaceethernet0autoPIX(c

阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。R1与R2之间采用预共享密钥“12345678”建立IPSe

阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。图6-44中(a)、(b)、(c)、(d)为不同类型IPSe

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

因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。

对于起诉符合法定条件的证明责任属于()。

无限长直圆柱体，半径为R，沿轴向通有均匀电流，设圆柱体内(r＜R)的磁感应强度大小为Bi，圆柱体外(r＞R)的磁感应强度大小为Be，则有()

()终年常绿，花色淡雅、姿态端秀，秀为“花中君子”、“天下第一香”。

小秦是一名社会工作专业刚毕业的大学生，就职于某服务机构专门为濒临死亡老人做提供社会工作服务，则小秦应该做的重要工作有()。

A、基本公共服务均等化B、主体功能区建设C、经济增长方式转变D、经济发展方式转变 A,B党的十七大报告中明确提出：围绕推进基本公共服务均等化和主体功能区建设完善公共财政体系。

在指令格式中，采用扩展操作码设计方案的目的是()。

甲加盖违章建筑，并串通负责房屋征收的国家机关工作人员乙，乙利用职务上的便利帮甲违法多得了200万元征收补偿款，事后，甲将其中的5万元送给乙。甲的行为应认定为()。(2018一专一8)

对考生文件夹下WORD．docx文档中的文字进行编辑、排版和保存，具体要求如下：【文档开始】灾害性天气警报(第154期)中国气象局中央气象台2005年7月7日18时高温预报中央气象台今天下午六点钟

Whereisthisconversationprobablytakingplace?

The______ofasociety,club,etc,aretherecordsofitsdoings,especiallyaspublishedeachyear.(2005年春季电子科技大学考博试题)

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

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

软考中级

【说明】某单位网络结构如下图所示，其中维护部通过DDN专线远程与总部互通。按照上图所示，设置防火墙各接口IP地址，并根据配置说明，完成下面的命令。PIX(config)#interfaceethernet0autoPIX(c

阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。R1与R2之间采用预共享密钥“12345678”建立IPSe

阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。图6-44中(a)、(b)、(c)、(d)为不同类型IPSe

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

因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。

对于起诉符合法定条件的证明责任属于()。

无限长直圆柱体，半径为R，沿轴向通有均匀电流，设圆柱体内(r＜R)的磁感应强度大小为Bi，圆柱体外(r＞R)的磁感应强度大小为Be，则有()

()终年常绿，花色淡雅、姿态端秀，秀为“花中君子”、“天下第一香”。

小秦是一名社会工作专业刚毕业的大学生，就职于某服务机构专门为濒临死亡老人做提供社会工作服务，则小秦应该做的重要工作有()。

A、基本公共服务均等化B、主体功能区建设C、经济增长方式转变D、经济发展方式转变 A,B党的十七大报告中明确提出：围绕推进基本公共服务均等化和主体功能区建设完善公共财政体系。

在指令格式中，采用扩展操作码设计方案的目的是()。

甲加盖违章建筑，并串通负责房屋征收的国家机关工作人员乙，乙利用职务上的便利帮甲违法多得了200万元征收补偿款，事后，甲将其中的5万元送给乙。甲的行为应认定为()。(2018一专一8)

对考生文件夹下WORD．docx文档中的文字进行编辑、排版和保存，具体要求如下：【文档开始】灾害性天气警报(第154期)中国气象局中央气象台2005年7月7日18时高温预报中央气象台今天下午六点钟

Whereisthisconversationprobablytakingplace?

The______ofasociety,club,etc,aretherecordsofitsdoings,especiallyaspublishedeachyear.(2005年春季电子科技大学考博试题)

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