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

admin2018-09-03 63

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

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

软考中级

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。

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

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)

某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后，得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39)，www.abc.com.cn的IP地址为(40)。(40)

与算术表达式“(a+(b—c))*d”对应的树是(7)。

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(1)

状态检测技术防火墙是采用(64)技术。

Theconference______afullweekbythetimeitends.

产力的主要力量是

30岁男性，3日前因着凉，突然寒战高热，右胸刺痛，咳嗽，伴少许黄痰。体检：气管居中，右上肺实变体征该患病程中出现呼吸困难、发绀等缺氧表现，其发生机制主要为

某女，53岁，2小时前突然发现右半身麻木，口角歪斜，言语不利。现神志清，头晕目眩，苔白腻，脉弦滑。其诊断是()

番泻叶基部的特点是

A．香树脂B．油树脂C．胶树脂D．油胶树脂E．混合树脂按照上述所含主要化学成分，下列中药属于乳香

依据中国银监会颁布的《商业银行风险监管核心指标》(试行)，风险监管核心指标主要类别包括(　　　)。

在供应链管理方法中，()是供应链上的生产商、批发商和零售商等通过合作和协调，以更好的质量、更快的速度和更低的成本满足消费者需求的一种管理方法。

《旅游法》共()。

A、交通B、环境C、价格D、大小C根据男的说的“就是有点儿贵”，可知男的对房子的价格不满意，所以选C。

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

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

软考中级

假设某分时系统采用简单时间片轮转发，当系统中的用户数为n，时间片为q时，系统对每个用户的响应时间T为__________。(2013年上半年试题)

CMM模型将软件过程的成熟度分为5个等级。在(15)使用定量分析来不断地改进和管理软件过程。

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

OSPF将路由器连接的物理网络划分为以下4种类型，以太网属于(1)，x．25分组交换网属于(2)。(2)

某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后，得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39)，www.abc.com.cn的IP地址为(40)。(40)

与算术表达式“(a+(b—c))*d”对应的树是(7)。

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(67)

TCP协议使用(1)次握手机制建立连接，当请求方发出SYN连接请求后，等待对方回答(2)，这样可以防止建立错误的连接。(1)

状态检测技术防火墙是采用(64)技术。

Theconference______afullweekbythetimeitends.

产力的主要力量是

30岁男性，3日前因着凉，突然寒战高热，右胸刺痛，咳嗽，伴少许黄痰。体检：气管居中，右上肺实变体征该患病程中出现呼吸困难、发绀等缺氧表现，其发生机制主要为

某女，53岁，2小时前突然发现右半身麻木，口角歪斜，言语不利。现神志清，头晕目眩，苔白腻，脉弦滑。其诊断是()

番泻叶基部的特点是

A．香树脂B．油树脂C．胶树脂D．油胶树脂E．混合树脂按照上述所含主要化学成分，下列中药属于乳香

依据中国银监会颁布的《商业银行风险监管核心指标》(试行)，风险监管核心指标主要类别包括( )。

在供应链管理方法中，()是供应链上的生产商、批发商和零售商等通过合作和协调，以更好的质量、更快的速度和更低的成本满足消费者需求的一种管理方法。

《旅游法》共()。

A、交通B、环境C、价格D、大小C根据男的说的“就是有点儿贵”，可知男的对房子的价格不满意，所以选C。

依据中国银监会颁布的《商业银行风险监管核心指标》(试行)，风险监管核心指标主要类别包括(　　　)。