首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink - rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink - rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2010-05-13
43
问题
在有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全国计算机三级
相关试题推荐
下列不是实时操作系统的是()。
Linux操作系统内核的网络模块可分为两部分:一部分提供对各种网络资源访问的控制,称为网络__________【75】;另一部分提供对各种网络硬件的支持,称为网络__________【76】。
嵌入式系统的调试相对来说比较复杂,调试的目的是发现错误并【77】。因此,通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行,并使系统中看不见的信息成为可视。
按照软硬件技术复杂程度进行分类,可以把嵌入式系统分为哪三大类?
在ARM处理器中,R0~R15是通用寄存器,其中作为堆栈指针SP使用的寄存器是【49】,作为程序链接寄存器LR使用的是【50】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像素深度为【44】位。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是【78】、TMS、TDI、TDO和TRST。
在ARM汇编语言中,小端模式下,通过伪指DataTabDCW0x1234,0x5678,0x9ABC,0xDEF0在内存中定义了这4个16位无符号数,R1=0x00000089,则在执行伪指令LDRR0,=MyData后再执行指令STRR1,[R0
集成电路的集成度指的是单个集成电路所含晶体管、电阻、电容等电子元件的数目多少。几十年来,集成电路的集成度平均每18~24个月翻一番,这就是有名的【43】定律。这是因为集成电路中晶体管等元器件的尺寸越来越小,当前集成电路批量生产的主流技术已经达到几十【44】
函数ReadDat()的功能是实现从文件IN2.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数StrOL(),该函数的功能是:以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数
随机试题
根据基期的不同,增长量可分为()。
男性,40岁,阵发性腹部绞痛,伴恶心、呕吐,停止排气、排便1天。查体:急性病容,呼吸深而快,皮肤干燥,弹性差,腹部中部膨隆,可见肠形,伴轻度压痛,可闻气过水声。血生化:pH7.32,K+3.1mmol/L,Na+140mmol/L,Cl-98mmol/L,
感冒的治疗.可分别采用辛温解表或辛凉解表.此属于
某村村民因在外打工,本村集体所有的土地无人耕种,该村决定将部分土地承包给邻村的人耕种,对此说法正确的是:
对各向异性的膨胀岩土,应测定其不同方向的()。
进出口货物完税后,如因收发货人或其代理人违反规定而造成少征或漏征税款的,海关在1年内可以追缴。()
微山湖位于枣庄市境内,是当年铁道游击队经常活动的地方。()
(2016·江西)为切实保障教师的合法权益,我国《教师法》赋予了教师申诉的权利。当教师提出申诉时,必须符合韵条件不包括()
在日常生活中,我们经常会听到这么一句话——“身在福中不知福”,这句话生动地告诉我们()。
Themostfamiliarheadachecomesfrom______tightnessintheback,headandneck,whichmightbecausedinturnbyexertion,orw
最新回复
(
0
)