首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2006-10-10
59
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n + 1
解析
具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子,其余的n+1个指针为空指针。
转载请注明原文地址:https://jikaoti.com/ti/bYo7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于传输层所具有的功能的说法错误的是( )。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失,需定时给电容上的电荷进行补充,这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的,该过程称为DRAM的【 】。
Pentium微处理器在保护模式下中断服务程序的段基址由( )提供。
某用户的E-mail地址是lusponline.sh.cn,那么该用户邮箱所在服务器的域名是【 】。
下面是关于Pentium微处理器总线时序的描述,其中错误的是( )。
在80x86汇编语言的段定义伪指令中,( )定位类型用来指定段的起始地址为任意地址。
作为计算机的核心部件,运算器对信息进行加工和运算,运算器的速度决定了计算机的计算速度,它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器
下面是有关PC系统总线的叙述: ①总线涉及各部件之间的接口和信息交换规程,它与系统如何扩展硬件结构密切相关 ②系统总线上有三类信号:数据信号、地址信号和控制信号 ③ISA总线是16位总线,数据传输速率仅为5MB/s,已经淘汰不再使用
Windows98内置了许多系统工具,用户利用这些工具可以对系统进行监视和维护。在下列叙述中,哪个是错误的?
随机试题
上消化道是指()
某商业中心地上4层、地下1层,建筑高度为20m,耐火等级一级,每层层高均为5m,每层建筑面积均为10000m2,按有关国家工程建设消防技术标准配置了自动喷水灭火系统、火灾自动报警系统等消防设施及器材。某歌舞厅位于该商业中心的地下一层至地上四层,每
金融衍生工具的基本特征是()。Ⅰ.跨期性Ⅱ.杠杆性Ⅲ.联动性Ⅳ.高风险性
根据贷款用途的不同,()可以分为个人经营专项贷款和个人经营流动资金贷款。
2007年7月5日,甲授权乙以甲的名义将甲的一台笔记本电脑出售,价格不得低于8000元。乙谎称该电脑属于自己,以6000元的市场价将电脑卖给了不知情的丙并交付。根据合同法律制度的规定,下列说法中,不正确的有()。
行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此,下列属于行政处罚的是:
设总体X服从标准正态分布,(X1,X2,…,Xn)为总体的简单样本,则().
有以下程序:#include<stdio.h>main(){inti,j,k,a=5,b=6;i=(a==b)?++a:--b;j=a++;k=b;printf("%d,%d,%d\n",i,j,k);}程序的运行结果是()。
Everyoneofuslivesandworksonasmallpartoftheearth’ssurface,movesinasmallcircle,andoftheseacquaintanceskno
Weshowldn’tdothatdangerousexperiment______theteacheriswithus.
最新回复
(
0
)