首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
admin
2006-10-10
142
问题
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【 】个为空指针。
选项
答案
n + 1
解析
具有n个结点的二叉树中,一共有2n个指针域,其中只有n-1个用来指向结点的左右孩子,其余的n+1个指针为空指针。
转载请注明原文地址:https://kaotiyun.com/show/nO0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于计算机发展的叙述中,错误的是( )。
操作系统中的SPOOLing技术的实质是将( )转换为共享设备的技术。
UNIX 操作系统属于( )操作系统。
下列关于传输层所具有的功能的说法错误的是( )。
Pentium微处理器在保护模式下,中断描述符表内最多有【 】个中断描述符。
Windows98具有集成的、高性能的、可管理的32位网络体系结构,满足了网络应用和通信的需要。下面是有关Windows98网络与通信功能的一些叙述: Ⅰ.WinSock实质上是提供了一组API,用于在各种不同平台上建立TCP/IP通信 Ⅱ.采用
执行下面的程序段后,AL寄存器中的内容应该是( )。 MOV AL,03H MOV BL,09H SUB AL,BL AAS
80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述,其中汇编语言程序员直接使用的地址是【 】。
在计算机的使用过程中,用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中,错误的是( )。
随机试题
患者,男性,63岁。刺激性咳嗽2月余,发现痰中带血丝2周。吸烟20年,已戒6个月,无慢性肺部疾病史。该患者最有可能的诊断是
A.肝俞B.肾俞C.脾俞D.肺俞E.心俞
A.滋阴补肾B.健脾益气C.活血化瘀D.泻火解毒,清利肝胆E.健脾补肾,佐以渗湿小儿尿路感染慢性期,脾肾气虚证的治法是
工程师在接到延期开工申请后()以书面形式答复承包人。
《中华人民共和国招标投标法》规定,可不进行招标的项目是( )。
期货公司有()情形的,责令改正,给予警告,没收违法所得,并处违法所得1倍以上3倍以下的罚款;没有违法所得或者违法所得不满10万元的,并处10万元以上30万元以下的罚款。
位于某市区的甲企业(增值税一般纳税人),2016年初期有房产原值2000万元,拥有整备质量8吨载货汽车10辆,5.8吨挂车5辆。该企业2016年发生如下业务:(1)7月10日购置整备质量2.5吨客货两用车4辆,合同载明金额10万元,当月取得购车
学校要接待30名地震灾区小学生两天。由你负责接待工作。你怎么做?
价值转化为生产价格后,价值规律的实现形式也发生了变化。市场价格自发地以生产价格为中心波动,是价值规律在()
假定MyClass为一个类,执行“MyClassa[3],*p[2];”语句时会自动调用给类的构造函数()次。
最新回复
(
0
)