首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。
具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。
admin
2019-06-12
25
问题
具有n个结点的二叉树,采用二叉链表存储,共有______个空链域。
选项
A、n-1
B、n
C、n+1
D、由于二叉树形态不定导致空链域个数不定
答案
C
解析
当采用二叉链表存储时,每个结点有两个指针域,分别指向左右子树的根结点,当有n个结点时共有2n个指针,又因为除根结点外每个结点都需要一个指针指向自己,所以就剩下2n-(n-1)=n+1个空链域。
转载请注明原文地址:https://kaotiyun.com/show/AoCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux中,使用Apache发布web服务时默认Web站点的目录为(31)________________。
在x.509标准中,不包含在数字证书中的数据域是()。
DNS正向搜索区的功能是将域名解析为IP地址,WindowsXP系统中用于测试该功能的命令是____________。
关于在I/O设备与主机间交换数据的叙述,__________是错误的。(2008年下半年试题)
某网络工程计划图如下所示,边上的标记为任务编码及其需要的完成时间(天),则整个工程的工期为(10)。
两个以上的申请人分别就相同内容的计算机程序的发明创造,先后向国务院专利行政部门提出申请,______可以获得专利申请权。
SNMPc软件支持的4个内置TCP服务是(48)。
以下关于在IPv6中任意播地址的叙述中,错误的是_____________。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,联结顶点的边表示包含的活动,则里程碑(1)在关键路径上,活动FG的松弛时间为(2)。(1)
请使用说明中的术语,给出上图中类Customer和类Person的属性。识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述,完成图中的(1)~(6)。
随机试题
促使西方列强发动对中国的侵略战争的主要原因是________、________。
呼吸系统的组成,正确的描述是
A.败血症B.毒血症C.菌血症D.脓毒血症E.菌群失调症细菌在血液中大量繁殖可引起
肾上腺素适合于治疗动物的()
《建设项目环境影响评价资质管理办法》关于甲级机构应当具备的条件中正确的是()。
( )是指保险人对债权人在信用借贷或商业赊销中因债务人不如约履行债务而使债权人蒙受的损失予以经济补偿的一种保险,它的投保人是权利人,以义务人为被保险人。
关于教育投资产生的社会收益的说法,错误的是()。
设λ=2是非奇异矩阵A的一个特征值,则矩阵*有一个特征值等于().
m,n,parepositiveintegersand2mn=pQuantityA:mQuantityB:P
NarratorListentopartofatalkinananthropologyclass.Nowgetreadytoanswerthequestions.Youmayuseyournotestohel
最新回复
(
0
)