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

admin2018-09-03 30

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

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

软考中级

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为()。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

下面的Linux命令中，能关闭系统的命令是____________。

网络系统设计过程中，物理网络设计阶段的任务是__________。(2013年上半年试题)

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

把交换机由特权模式转换到全局配置模式使用的命令是()。

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中，正确的是()。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(1)

CMU/SEI推出的______将软件组织的过程能力分为5个成熟度级别，每一个级别定义了一组过程能力目标，并描述了要达到这些目标应该具备的实践活动。

“壮水之主，以制阳光”是指

目前放射治疗外照射常用的射线不包括

具有峻下逐水、杀虫疗疮、祛痰止咳功效的药物是

政府统计调查不包括()。

政府间事权的效率原则包括()。

若是集体投诉，导游人员最好把大家集中起来进行商谈，更容易达成一致。()

MIPS(每秒百万次指令数)和MFLOPS(每秒百万次浮点运算数)是衡量CPU性能的两个指标，其中()。

下列有关法与道德的关系哪些是正确的?()

在西方音乐史的不同时期中，复调音乐达到巅峰，代表新趋势的主调音乐正在兴起的时期是()。

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

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

软考中级

某种部件使用在10000台计算机中，运行工作1000小时后，其中20台计算机的这种部件失效，则该部件千小时可靠度R为()。

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

下面的Linux命令中，能关闭系统的命令是____________。

网络系统设计过程中，物理网络设计阶段的任务是__________。(2013年上半年试题)

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

把交换机由特权模式转换到全局配置模式使用的命令是()。

算术表达式a+(1)一c)*d的后缀式是(10)(-、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中，正确的是()。

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(1)

CMU/SEI推出的______将软件组织的过程能力分为5个成熟度级别，每一个级别定义了一组过程能力目标，并描述了要达到这些目标应该具备的实践活动。

“壮水之主，以制阳光”是指

目前放射治疗外照射常用的射线不包括

具有峻下逐水、杀虫疗疮、祛痰止咳功效的药物是

政府统计调查不包括()。

政府间事权的效率原则包括()。

若是集体投诉，导游人员最好把大家集中起来进行商谈，更容易达成一致。()

MIPS(每秒百万次指令数)和MFLOPS(每秒百万次浮点运算数)是衡量CPU性能的两个指标，其中()。

下列有关法与道德的关系哪些是正确的?()

在西方音乐史的不同时期中，复调音乐达到巅峰，代表新趋势的主调音乐正在兴起的时期是()。

算术表达式a+(1)一c)d的后缀式是(10)(-、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。