首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
admin
2018-09-03
67
问题
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含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
软件设计师上午基础知识考试
软考中级
相关试题推荐
Cache用于存放主存数据的部分副本,主存单元地址与Cache单元地址之间的转换工作由__________完成。
私网地址用于配置公司内部网络,下面选项中,(55)属于私网地址。
两个以上的申请人分别就相同内容的计算机程序的发明创造,先后向国务院专利行政部门提出申请,__________可以获得专利申请权。(2010年上半年试题)
下图中12位曼彻斯特编码的信号波形表示的数据是(14)。
POP3协议采用__________(28)模式,客户端代理与POP3服务器通过建立__________(29)连接来传送数据。(28)
网络设计过程包括逻辑网络设计和物理网络设计两个阶段,各个阶段都要产生相应的文档。下面的选项中,属于逻辑网络设计文档的是(1),属于物理网络设计文档的是(2)。(2)
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后,得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39),www.abc.com.cn的IP地址为(40)。(39)
如果要彻底退出路由器或者交换机的配置模式,输入的命令是__________。(2005年下半年试题)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
随机试题
下列各项行为不属于消费者协会正确履行其职责的行为是【】
男性,30岁。因上腹隐痛1周,1天内排柏油样黑便5次就诊。胃镜示十二指肠球部溃疡并出血。以下处理哪项不正确
玉屏风散主要用于
处方正文内容包括()。
某工程建设项目施工招标在评标时进行资格审查,下列审查方法或办法中,正确的有()。
平均指标又称统计平均数,是反映同一总体中各个体标志值集中趋势的指标,是各变量值一般水平的代表值。平均指标主要有()及众数等。
证券公司受期货公司委托从事介绍业务,应当提供下列哪些服务?()
下列不属于标准理财投资工具的是()。
地陪导游员小万送两名散客乘坐16:20的航班从北京飞长沙,小万应该在()将客送到首都机场。
要改变窗体上文本框控件的数据源,应设置的属性是
最新回复
(
0
)