有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

admin2009-02-19 37

问题有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

选项 A、n
B、n+1
C、n-1
D、2n-1

答案2

解析根据二又树的法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二又树中，一共有2n个指针域，其中只有n-i个用来指向结点的左右孩子，其余n+1个指针域为空。

转载请注明原文地址:https://kaotiyun.com/show/oESZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。
下面关于JTAG的叙述中，错误的是()。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。
下面关于S3C2410存储器控制的叙述中，错误的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

随机试题

设f(x)，g(x)在区间[－a，a](a＞0)上连续，g(x)为偶函数，且f(x)满足条件f(x)＋f(－x)＝A(A为常数)。利用(1)结论计算定积分｜sinx｜arctanexdx．
下列驱虫药中，性味苦寒有毒的是()。
环丙沙星的化学结构是
男性，27岁，不慎从高处坠落，造成骨盆环3处骨折，伴多个脏器损伤，入院后出现烦躁、面色苍白、脉搏加快、少尿等表现。行尿道修补术后，尿管留置时间应为约
新生儿缺氧缺血性脑病时，控制惊厥首选的药物是()。
在建设项目环境影响评价中，工程分析的重点是(　　)。
甲公司职工张某在工作中因先天性心脏病突发住院治疗3个月，住院期间甲公司按月向其支付病假工资。出院后，张某回公司上班。因该疾病导致活动受限，张某已不能从事原工作。公司又为其另行安排了其它工作岗位，但张某仍不能从事该工作。甲公司拟单方面解除与张某之间尚未到期的
(2014年上海财经大学)现在股价62．5元，买入6个月欧式看涨期权，允许以65元的执行价格买入100股。期权费200元，到期涨到75元，则净利润为()元。
WhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingaprettyface."Iam【C1】
Acommonassumptionabouttheprivatesectorofeducationisthatitcatersonlytotheelite.【C1】______,recentresearchpoints

最新回复(0)

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

三级数据库技术

NCRE全国计算机三级

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。

下面关于JTAG的叙述中，错误的是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

设f(x)，g(x)在区间[－a，a](a＞0)上连续，g(x)为偶函数，且f(x)满足条件f(x)＋f(－x)＝A(A为常数)。利用(1)结论计算定积分｜sinx｜arctanexdx．

下列驱虫药中，性味苦寒有毒的是()。

环丙沙星的化学结构是

男性，27岁，不慎从高处坠落，造成骨盆环3处骨折，伴多个脏器损伤，入院后出现烦躁、面色苍白、脉搏加快、少尿等表现。行尿道修补术后，尿管留置时间应为约

新生儿缺氧缺血性脑病时，控制惊厥首选的药物是()。

在建设项目环境影响评价中，工程分析的重点是( )。

(2014年上海财经大学)现在股价62．5元，买入6个月欧式看涨期权，允许以65元的执行价格买入100股。期权费200元，到期涨到75元，则净利润为()元。

WhenSpanishfootballclubBarcelonapaidUS$35millionforRonaldinholastsummer,theyweren’tbuyingaprettyface."Iam【C1】

Acommonassumptionabouttheprivatesectorofeducationisthatitcatersonlytotheelite.【C1】______,recentresearchpoints

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到_【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称_【78】。

在建设项目环境影响评价中，工程分析的重点是(　　)。