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

admin2009-02-15 44

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

选项 A、n
B、n-1
C、n+l
D、n-2

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/jnxZ777K

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4
随着信息化业务需求的不断增多，图书馆现有的电子阅览室已不能满足需求。为此图书馆开辟了一间有22个座位的无线阅览室，并采用Web+DHCP方式解决用户接入问题。当用户连上无线接入点AP，由无线网络控制器WNC为用户自动地分配IP地址，基于Web的认证成功后即
阅读以下说明，回答问题。(2009年上半年，试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示，在路由器R1和R2上配置IPSec安全策略，实现分支机构和总部的安全通信。图6-44中(a)、(b)、(c)、(d)为不同类型IPSe
某单位网络拓扑结构如图4—129所示，该单位Router以太网接口E0接内部交换机S1，SO接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、DNS服务器和部分客户机，服务器均安装WindOWSServer2003，办公室的
阅读以下说明，回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址200．115．12．3。安装完FTP服务后，系统建立了一个使用默认端口的“默认FTP站点”，若要新建另
使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。
(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe
Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

随机试题

患者32岁，已婚。自然流产后5年，近3年一直未孕，月经稀发，量少，偶有闭经，体重增加明显，带下量多，胸闷纳差，舌淡胖，苔白腻，脉濡滑。基础体温为单相。治疗应首先考虑的方剂是()
询问汗的有无，可以判断感受外邪的性质和卫阳的盛衰，表证有汗常见于
从计划经济到市场经济的转轨，是国家经济体制的深刻变革。下列关于中国特色社会主义市场经济体制的说法中，哪一选项是错误的?()
只有在局部通风机及其开关附近10m以内风流中的瓦斯浓度都不超过()%时，方可人工开启局部通风机。
下列专业炉窑，有色金属工业炉窑不包括()。依据《建筑施工现场噪声限值》和《建筑施工场界噪声测量办法》规定，在夜间砌筑施工用机械造成的噪声限值为()。
地基处理按作用机理分类可大致分为()。
强度螺栓的连接形式中，()是目前广泛采用的基本连接形式。
1,2,6,15,31,()
某工厂有一个仓库可以存放甲、乙两种零部件，甲零件可以存放m件，乙零件可以存放n件，车间A专门生产甲零件，每次1件，每生产1件存放进仓库1件；车间B专门生产零件乙，每次1件，每生产1件存放进仓库1件。总装车间每次从仓库取出2件甲零件、l件乙零件组装成成品，车
7月13日晚，在莫斯科国际贸易中心，当国际奥委会主席萨马兰奇宣布北京获得2008年奥运会主办权时，一楼新闻中心的大屏幕，久久定格在一个动人的场面上：何振梁先生眼含热泪，与前来祝贺的国际奥委会委员逐个拥抱。72岁的何振梁说：“北京拿到了奥运会举办

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题。[说明]某学校计划部署校园网络，其建筑物分布如图1-11所示。根据需求分析结果，校园网规划要求如下：（1）．信息中心部署在图书馆；（2）．实验楼部署237个点，办公楼部署87个点，学生宿舍部署4

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

某单位网络拓扑结构如图4—129所示，该单位Router以太网接口E0接内部交换机S1，SO接口连接到电信ISP的路由器；交换机S1连接内部的Web服务器、DHCP服务器、DNS服务器和部分客户机，服务器均安装WindOWSServer2003，办公室的

阅读以下说明，回答问题。[说明]某公司要在WindowsServer2003上搭建内部FTP服务器，服务器分配有一个静态的公网IP地址200．115．12．3。安装完FTP服务后，系统建立了一个使用默认端口的“默认FTP站点”，若要新建另

使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用至(26)位，假定码字为a6a5a4a3a2a1a0，并且有下面的监督关系式：S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6

IEEE802.11定义了无线局域网的两种工作模式，其中的(65)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802.11g的物理层采用了扩频技术，工作在(66)频段。

(66)program propagates itself by modifying other programs to include a possibly changed copy of itself and that is executed whe

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

患者32岁，已婚。自然流产后5年，近3年一直未孕，月经稀发，量少，偶有闭经，体重增加明显，带下量多，胸闷纳差，舌淡胖，苔白腻，脉濡滑。基础体温为单相。治疗应首先考虑的方剂是()

询问汗的有无，可以判断感受外邪的性质和卫阳的盛衰，表证有汗常见于

从计划经济到市场经济的转轨，是国家经济体制的深刻变革。下列关于中国特色社会主义市场经济体制的说法中，哪一选项是错误的?()

只有在局部通风机及其开关附近10m以内风流中的瓦斯浓度都不超过()%时，方可人工开启局部通风机。

下列专业炉窑，有色金属工业炉窑不包括()。依据《建筑施工现场噪声限值》和《建筑施工场界噪声测量办法》规定，在夜间砌筑施工用机械造成的噪声限值为()。

地基处理按作用机理分类可大致分为()。

强度螺栓的连接形式中，()是目前广泛采用的基本连接形式。

1,2,6,15,31,()

(66)program　propagates　itself　by　modifying　other　programs　to　include　a　possibly　changed　copy　of　itself　and　that　is　executed　whe

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any