首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink - rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink - rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2010-05-13
39
问题
在有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全国计算机三级
相关试题推荐
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4-GPG7作为行扫描信号的输【63】_______,四根I/O引脚GPF5-GPF8作为输【64】_______。
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为___________【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的
衡量实时操作系统性能的指标不包括下列哪一项?()
就嵌入式软件的结构而言,带中断的轮询结构软件由两部分组成,【67】是一个循环执行的轮询程序,【68】则由若干中断服务程序组成。
为提高片上系统(SoC)的设计效率,减少重复开发,通常大多以IP核为基础在单个芯片上进行集成,组成一个计算机系统。按照IC设计文件的类型,IP核通常分为哪3种类型?
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中,正确的是()。
对于经典ARM处理器,决定ARM处理器工作模式的寄存器是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中,GIF图像文件格式颜色数目仅【43】种,文件特别小,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机中得到广泛使用。
下面哪一条不是对象―关系数据库的基本特征?
OracleOLAP是Oracle数据库系统的______解决方案。
随机试题
伴有糖尿病的水肿患者不宜选用的利尿药是
患者,女性,46岁,20年前分娩时曾有过1次癫痫发作史,之后每年仅发作1~2次,因此未坚持规律服药。今日下班回家途中突然意识丧失,四肢抽搐,牙关紧闭,心率增快,血压升高,瞳孔散大。持续20秒后,肌肉开始出现强直和松弛交替。目前护士应该立即为患者提供的护理措
A、氯喹B、青蒿素C、甲氟喹D、乙胺嘧啶E、氯喹+伯氨喹耐氯喹的恶性疟虫株,首选
甲、乙、丙订立的发起人协议中关于公司名称、出资方式的约定为什么不符合法律规定?请说明理由。甲认为,按照法律规定光明公司成立应当公告,甲的观点是否正确,为什么?
下列不属于商业银行咨询顾问业务的是()。
王某、刘某共同出资设立了甲有限责任公司,下列关于甲公司组织机构设置的表述中,不符合公司法律制度规定的是()。
金华北山三洞是双龙洞、冰壶洞、朝真洞的合称,为道教第三十六洞天。()
性格
Readthefollowingarticleandanswerquestions19~25.Forquestions19-25,choosethecorrectanswerA,B,CorD.
A、NewYork.B、LosAngeles.C、Washington.D、SanFrancisco.B对话的一开始就提供了重要的信息,所以一定要听清楚开头I’dliketobookatickettoLosAngeles,由此
最新回复
(
0
)