首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2006-10-10
117
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n + 1
解析
具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子,其余的n+1个指针为空指针。
转载请注明原文地址:https://www.kaotiyun.com/show/nO0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列程序段,可用指令______完成相同的功能。 AGAIN: MOV ES: [DI],AL INC DI LOOP AGAIN
下面( )不支持多线程、多任务应用。
下列选项中允许用户监控各种网络信息的是( )。
由M1、M2构成的二级存储体系中,若CPU访问的内容已在M1中,则其存取速度为T1;若不在M1中,其存取速度为T2。先设H为命中率(CPU能从M1中直接获取信息的比率),则该存储体系的平均存取时间TA的计算公式是( )。
某用户的E-mail地址是lusponline.sh.cn,那么该用户邮箱所在服务器的域名是【 】。
下面是关于Pentium微处理器总线时序的描述,其中错误的是( )。
若(AL)=10101101B,为了使其内容变为01011101B,下列( )执行一次即可完成此操作。
下列关于PC机软件的叙述中,错误的是( )。
在80x86汇编语言的段定义伪指令中,( )定位类型用来指定段的起始地址为任意地址。
假定(DS)=4000H,(D1)=0100H,(40100H)=55H,(40101H)=AAH,执行指令LEABX,[D1]后,BX中的内容是
随机试题
锉削速度一般为每分钟()左右。
在某些情况下,说服对方的障碍不是对方本身,而是对方背后的()
男性患者,50岁,慢性咳嗽、咳痰多年,近4个月上述症状加重,伴胸痛,活动性气短,偶有血染痰,抗感染治疗无效,胸片示左上叶肺不张,肺门阴影增大。应首先采取的确诊方法是
王某,男,26岁,痢下赤白黏冻,白多赤少,或纯为白冻,腹痛,里急后重,饮食乏味,中脘饱闷,头身重困,舌质淡,苔白腻,脉濡缓。证属
企业采用计划成本法核算,结转入库材料成本的超支差异时,应()。
我国心理学家将个体心理发展分为八个阶段,其中少年期的年龄范围是在_______。
“事业单位专业技术岗位”指从事专业技术工作、具有相应专业技术水平和能力要求的工作岗位。()
ResearchersledbyNewYorkUniversityneuroscientistJosephLeDouxrecentlyclaimedtobethefirstscientiststoeraseasingl
某高可靠性计算机系统由图3-1所示的冗余部件构成,若每个部件的千小时可靠度为0.95,则该系统的千小时可靠度R为(4)。
Thefoodweeatseemstohaveprofoundeffectsonourhealth.【C1】______sciencehasmadeenormoussteps【C2】______makingfoo
最新回复
(
0
)