具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

admin2019-06-12 17

问题具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

选项 A、n-1
B、n
C、n+1
D、由于二叉树形态不定导致空链域个数不定

答案C

解析当采用二叉链表存储时，每个结点有两个指针域，分别指向左右子树的根结点，当有n个结点时共有2n个指针，又因为除根结点外每个结点都需要一个指针指向自己，所以就剩下2n-(n-1)=n+1个空链域。

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

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

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

软考中级

相关试题推荐

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(1)
TCP使用的流量控制协议是_________。
关于OSPF拓扑数据库，下面选项中正确的是(38)。
运营商指定本地路由器接口的地址是200．15．10．6/29，路由器连接的默认网关的地址是200．15．10．7，这样配置后发现路由器无法ping通任何远程设备，原因是(57)。
某公司网络的地址是200．16．192．0／18，划分成16个子网，下面的选项中不属于这16个子网网址的是__________。(2009年下半年试题)
有多种方案可以在一台服务器中安装Windows和Linux两种网络操作系统，其中可以同时运行Windows和Linux两种网络操作系统的方案是____________。
在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。
可以把所有使用DHCP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是__________。(2009年上半年试题)
阅读下列说明和C代码，回答以下问题，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间
在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表连接法和______。

随机试题

按会计工作内容划分，会计制度可以分为
在我国经济运行中，对资源配置起决定性作用的是()。
已知连续函数f(x)满足f(x)=x2+x∫01f(x)dx，则f(x)=()．
()是除海洋产业和空间科学技术产业外一切产业项目的支撑基础。
基坑边坡失稳坍塌的实质是边坡土体中的剪应力大于土体的抗剪强度，而土体的抗剪强度决定于土体的内摩擦力和内聚力。因此，凡是能影响土体中剪应力、抗剪强度的都会影响边坡的稳定。下列因素中，不影响边坡稳定的是()。
下列属于市场管理法范围的法是()。
试论法治国家的标志。
下面关于计算机病毒的描述中，正确的是(　　　)。
要使文本框可输入多行文字,要更改的默认选项是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Frame1、标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Check1、Check2、Check3，其标题分别是“上海

最新回复(0)

具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。

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

软考中级

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(1)

TCP使用的流量控制协议是_________。

关于OSPF拓扑数据库，下面选项中正确的是(38)。

运营商指定本地路由器接口的地址是200．15．10．6/29，路由器连接的默认网关的地址是200．15．10．7，这样配置后发现路由器无法ping通任何远程设备，原因是(57)。

某公司网络的地址是200．16．192．0／18，划分成16个子网，下面的选项中不属于这16个子网网址的是__________。(2009年下半年试题)

有多种方案可以在一台服务器中安装Windows和Linux两种网络操作系统，其中可以同时运行Windows和Linux两种网络操作系统的方案是____________。

在Internet上有许多协议，下面的选项中能正确表示协议层次关系的是(23)。

可以把所有使用DHCP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则，其中合理的是__________。(2009年上半年试题)

在文件存储设备管理中，有三类常用的空闲块管理方法，即位图向量法，空闲块链表连接法和______。

按会计工作内容划分，会计制度可以分为

在我国经济运行中，对资源配置起决定性作用的是()。

已知连续函数f(x)满足f(x)=x2+x∫01f(x)dx，则f(x)=()．

()是除海洋产业和空间科学技术产业外一切产业项目的支撑基础。

下列属于市场管理法范围的法是()。

试论法治国家的标志。

下面关于计算机病毒的描述中，正确的是( )。

要使文本框可输入多行文字,要更改的默认选项是

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Frame1、标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Check1、Check2、Check3，其标题分别是“上海

下面关于计算机病毒的描述中，正确的是(　　　)。