设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时，其二叉链表节点中必有( )个空的孩子指针。

admin2018-09-03 69

问题设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时，其二叉链表节点中必有( )个空的孩子指针。

选项 A、k-1
B、k
C、k+1
D、2k

答案C

解析所谓二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示着元素的逻辑关系，如下图所示。

二叉链表中每个节点有2个指针，一共有2k个指针。在二叉树中除了根节点之外，其他的节点都有一条边进入该节点，即一个指针指向该节点，所以二叉树中边的总个数为k-1，也就说明非空指针的个数为k-1个。那么空指针的个数为：总的节点数-非空指针的个数=2k-(k-1)=k+1。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时，其二叉链表节点中必有( )个空的孩子指针。

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

软考中级

操作是类中对象所使用的一种功能或变换。类中的各个对象可以共享操作，方法是类中操作的　______　。

某网络的地址是200．16．0．0，其中包含480台主机，指定给该网络的合理子网掩码是(53)，下面的选项中，不属于这个网络的地址是(54)。(54)

Telnet采用客户机／服务器工作方式，采用__________格式实现客户机和服务器的数据传输。(2010年上半年试题)

__________方式需在两站之间建立一条专用通路。

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

802.11标准定义的分布式协调功能采用了(28)协议。

下述任务中，不属于软件工程需求分析阶段的是(10)。

在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

领导生命周期理论模型不包括以下哪种领导类型?()

可以出现机化过程的有

属于镇静催眠药的是()

下列心电图表现中，属于确诊室性心动过速最重要的依据是

从事生产、经营的纳税人应当自领取税务登记证件之日起(　　)日内，将其财务、会计制度或财务、会计处理办法和会计核算软件报送税务机关备案。

下列关于商业助学贷款贷后检查的说法，错误的是()。(2010年下半年)

在双代号网络计划中，M工作有三项紧前工作，其最早开始时间分别为第6、8、9周，其持续时间分别为3、6、2周，则M工作的最早开始时间是第()周。

对收益性物业来说,空置率提高将会导致()等后果。

某单位去年的总收入比总支出多50万元，今年比去年的总收入增加了10％，总支出节约了20％，如果今年的总收入比总支出多100万元，那么去年的总收入和总支出各是多少万元?()

Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticalu

设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时，其二叉链表节点中必有( )个空的孩子指针。

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

软考中级

操作是类中对象所使用的一种功能或变换。类中的各个对象可以共享操作，方法是类中操作的 ______ 。

某网络的地址是200．16．0．0，其中包含480台主机，指定给该网络的合理子网掩码是(53)，下面的选项中，不属于这个网络的地址是(54)。(54)

Telnet采用客户机／服务器工作方式，采用__________格式实现客户机和服务器的数据传输。(2010年上半年试题)

__________方式需在两站之间建立一条专用通路。

处理机主要由处理器、存储器和总线组成。总线包括__________。(2009年上半年试题)

802.11标准定义的分布式协调功能采用了(28)协议。

下述任务中，不属于软件工程需求分析阶段的是(10)。

在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

领导生命周期理论模型不包括以下哪种领导类型?()

可以出现机化过程的有

属于镇静催眠药的是()

下列心电图表现中，属于确诊室性心动过速最重要的依据是

从事生产、经营的纳税人应当自领取税务登记证件之日起( )日内，将其财务、会计制度或财务、会计处理办法和会计核算软件报送税务机关备案。

下列关于商业助学贷款贷后检查的说法，错误的是()。(2010年下半年)

在双代号网络计划中，M工作有三项紧前工作，其最早开始时间分别为第6、8、9周，其持续时间分别为3、6、2周，则M工作的最早开始时间是第()周。

对收益性物业来说,空置率提高将会导致()等后果。

某单位去年的总收入比总支出多50万元，今年比去年的总收入增加了10％，总支出节约了20％，如果今年的总收入比总支出多100万元，那么去年的总收入和总支出各是多少万元?()

Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticalu

操作是类中对象所使用的一种功能或变换。类中的各个对象可以共享操作，方法是类中操作的　______　。

从事生产、经营的纳税人应当自领取税务登记证件之日起(　　)日内，将其财务、会计制度或财务、会计处理办法和会计核算软件报送税务机关备案。