首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含k个节点时,其二叉链表节点中必有( )个空的孩子指针。
admin
2018-09-03
64
问题
设某二叉树采用二叉链表表示(即节点的两个指针分别指示左、右孩子)。当该二叉树包含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
软件设计师上午基础知识考试
软考中级
相关试题推荐
嗅探器改变了网络接口的工作模式,使得网络接口()。
IP头和TCP头的最小开销合计为(21)字节,以太网最大帧长为1518字节,则可以传送的TCP数据最大为(22)字节。(22)
系统测试是将软件系统与硬件、外设和网络等其他因素结合,对整个软件系统进行测试。(12)不是系统测试的内容。
WindowsServer200.3中的IIS为Web服务器提供了许多选项,利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中,“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)
以下域名服务器中,没有域名数据库的是__________。(2010年上半年试题)
设置计算机的无线网卡,使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护,指定密钥为2350AD9FE0,则下图中应设置(43)。
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)
配置POP3服务器时,邮件服务器的属性对话框如下图所示,其中默认情况下“服务器端口”文本框应填入_____。
()不属于入侵检测技术。
随机试题
简述去甲肾上腺素作用的受体及作用特点。
下面关于WiFi的说法,正确的是()。
根据病毒的特征看,不具有减缓系统运行特征的是哪种病毒_______
出证
甲与妻子乙以及儿子丙一家三口出门旅游。途中不幸飞机失事,三人身亡。经清理,夫妻俩共有财产50万元.另外有一套登记为乙所有的住房。这套住房是乙七年前尚未结婚时继承父母的遗产,现在乙的弟弟提出要回房子的要求,甲的父母不同意,双方为此发生纠纷。问:甲、乙、丙
治疗风疹邪郁肺卫证,应首选
针对预应力筋锚具静载锚同性能试验,回答下列问题。锚具的静载锚固性能应满足()的力学性能要求。
可行性研究报告编制要委托有相应资格的()或设计单位承担。
z=f(xy,x2+y2),其中f二阶连续可偏导,则
下列关于宽带城域网技术的描述中,错误的是()
最新回复
(
0
)