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

admin2009-02-15 64

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

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

软考中级

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1、问题2和问题3。现以一台远程访问服务器(RAS，RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步，准备安装与调试所需的设备，主要包

公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。

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

行政发展的主要目的是()

PowerPoint2010的普通视图可同时显示幻灯片、大纲和_________，而此视图所在的窗格都可调整大小，以便看到所有内容。

疾病初期恶寒与发热同时并见，应属

热力管道焊接质量检验次序()。

某工程项目，承包合同金额为2000万元，主要材料及构件所占比重为80％。双方在合同中约定的预付款金额为300万元。在此情况下，预付款起扣点为()万元。

因工作繁忙，甲公司安排王某参与加班工作，其中法定假日为3天，周末休息日为2天。王某日工资为100元。根据劳动合同法律制度的规定，甲公司向王某支付上述加班工资拟采取的下列方案中，符合法律规定的有()。

心理咨询师根据自己以往经验对求助者做出心理正常或异常的判断，这属于()。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能。在以下有关的描述中，哪一个是不正确的?

ThenumberofInternetusersinChinahasincreasedby28percentand【C1】87million,accordingtoa【C2】released

Accordingtothefirstparagraph,whichofthefollowingisTRUE?Whichofthefollowingcouldbethebesttitleforthepassag

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

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

软考中级

阅读以下说明，回答问题1至问题3，将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议，要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/

阅读以下有关网络设备安装与调试的叙述，分析设备配置文件，回答问题1、问题2和问题3。现以一台远程访问服务器(RAS，RemoteAccessServer)Cisco2509、RJ45为例来说明。第1步，准备安装与调试所需的设备，主要包

公司网络中的设备或系统(包括存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、应用网关、存储私人信息的PC、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

SNMP代理使用(48)操作向管理端通报重要事件的发生。在下图中，(49)能够响应Manager2的getRequest请求。

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

行政发展的主要目的是()

PowerPoint2010的普通视图可同时显示幻灯片、大纲和_________，而此视图所在的窗格都可调整大小，以便看到所有内容。

疾病初期恶寒与发热同时并见，应属

热力管道焊接质量检验次序()。

某工程项目，承包合同金额为2000万元，主要材料及构件所占比重为80％。双方在合同中约定的预付款金额为300万元。在此情况下，预付款起扣点为()万元。

因工作繁忙，甲公司安排王某参与加班工作，其中法定假日为3天，周末休息日为2天。王某日工资为100元。根据劳动合同法律制度的规定，甲公司向王某支付上述加班工资拟采取的下列方案中，符合法律规定的有()。

心理咨询师根据自己以往经验对求助者做出心理正常或异常的判断，这属于()。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能。在以下有关的描述中，哪一个是不正确的?

ThenumberofInternetusersinChinahasincreasedby28percentand【C1】______87million,accordingtoa【C2】______released

Accordingtothefirstparagraph,whichofthefollowingisTRUE?Whichofthefollowingcouldbethebesttitleforthepassag

ThenumberofInternetusersinChinahasincreasedby28percentand【C1】87million,accordingtoa【C2】released