首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink - rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink - rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2010-05-13
42
问题
在有n个结点的二叉树的llink - rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n+1
解析
按二叉树的llink-rlink法存储方法的特点,分别令n=1,2,3,计算得空指针的个数分别是2,3,4。实际上,每当增加一个结点时,将会多出两个新的空指针,但原先的空指针将减少一个。依次类推即可得出正确答案n+1。本题也可根据二叉树的定义直接求得。
转载请注明原文地址:https://kaotiyun.com/show/o4SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS–II操作系统下,由中断服务子程序代码完成的操作一定包括()。
片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片,下面有关叙述中错误的是()。
为了使操作系统容易在不同的硬件平台上进行移植,一些嵌入式操作系统使用了HAL技术,它的中文名称是【71】,其原理是取消了操作系统对【72】的直接访问,使操作系统在HAL基础上运行,从而隐藏了硬件平台的差异。
需要ARM指令完成的功能是:如果不相等,则进行减法,正确的指令是()。
利用ADS1.2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时,下面的描述不正确的是()。
在ARM处理器中,R0~R15是通用寄存器,其中作为堆栈指针sP使用的寄存器是【49】,作为程序链接寄存器LR使用的是【50】。
在ARM汇编语言程序设计中常有子程序设计,下面指令中不属于子程序调用或者返回的指令是()。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb/s,其取样频率是8kHz,单声道,量化位数为8位,采用压缩编码,那么压缩比是()。
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb/s,其量化位数为8位,单声道,采用压缩编码,压缩比为2,那么取样频率是()。
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
随机试题
李某,男性,34岁。因脑部外伤诱发成疾,头晕健忘,时发头痛,常有一时性神志丧失,伴见四肢抽动,舌质暗,苔薄白,脉弦,中医辨证以下列哪项为主
张义幼年之时,生母死亡,埋葬在一块田地旁边。同族人张为放火烧荒,火苗把张义母亲的坟给烧毁了。张义的同胞姐姐暗中把这件事告诉了他,张义虽然年幼,但悲伤如同在守丧期间一样,长大后也不结婚。后来,他终于手持利刃,杀了张为,以为母亲尽孝,复了仇。依据《大清律例》及
公路工程对土工织物及相关产品的要求主要是()和加筋、防渗和防护作用。
设备工程成本控制的主体是()。
下列关于资源税税收优惠的表述,不正确的有()。
在生产中采用了节省劳动力的新技术后所造成的失业,称之为()。
下列有关诉讼时效的表述中,正确的是()。
下列说法中正确的是()。
PASSAGEONEGiveatitleforthepassage.
A、Ahoneymoonsuitefor$250forthenightandfreebreakfastofChinesestyle.B、Ahoneymoonsuitefor$225forthenightandf
最新回复
(
0
)