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

admin2009-02-19 54

问题有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全国计算机三级

相关试题推荐

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。
NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的___________【60】。
以下各项不属于开源嵌入式操作系统的是()。
以下各项陈述中，不属于单内核操作系统特点的是()。
在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

随机试题

企业管理的方法包含()。
下列选项中，不属于BIM的特点的是()。
下列有关财务分析的说法正确的有()。
政府对应支付现金的支出改为债券代付，这种发行国债的方法是()。
甲公司2011年发生下列经济业务：(1)支付融资租赁固定资产的租金100万元；(2)支付经营租赁固定资产租金5万元；(3)支付购建固定资产而发生的资本化借款利息费用500万元、费用化借款利息费用330万元；(4)分配股利支付的现金160万元；(5
党的十九大报告指出，要加强和创新社会治理，打造()的社会治理格局。
《国家中长期教育改革和发展规划纲要(2010--2020年)》提出，到2020年，普及高中阶段教育，毛入学率达到()。
项目收尾是项目管理的重要环节，为了指导收尾涉及的所有管理活动和安排相应资源，项目经理应制定()。
AccordingtotheCASS’sfindings,inwhichcitywhite-collarworkers’incomeisthehighest?
WehavelearnedfromChinaDailythatyouarealeadingimporterofhouseholdelectricappliances,andatpresentyouareinthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_版，每个IP地址用【46】_位二进制表示。

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

ARM处理器芯片内部的直接存储器访问控制器常简称为_【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的_【60】。

以下各项不属于开源嵌入式操作系统的是()。

以下各项陈述中，不属于单内核操作系统特点的是()。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

企业管理的方法包含()。

下列选项中，不属于BIM的特点的是()。

下列有关财务分析的说法正确的有()。

政府对应支付现金的支出改为债券代付，这种发行国债的方法是()。

党的十九大报告指出，要加强和创新社会治理，打造()的社会治理格局。

《国家中长期教育改革和发展规划纲要(2010--2020年)》提出，到2020年，普及高中阶段教育，毛入学率达到()。

项目收尾是项目管理的重要环节，为了指导收尾涉及的所有管理活动和安排相应资源，项目经理应制定()。

AccordingtotheCASS’sfindings,inwhichcitywhite-collarworkers’incomeisthehighest?

WehavelearnedfromChinaDailythatyouarealeadingimporterofhouseholdelectricappliances,andatpresentyouareinthe

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_______版，每个IP地址用【46】_______位二进制表示。

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的___________【60】。

以下各项不属于开源嵌入式操作系统的是()。

以下各项陈述中，不属于单内核操作系统特点的是()。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

企业管理的方法包含()。

下列选项中，不属于BIM的特点的是()。

下列有关财务分析的说法正确的有()。

政府对应支付现金的支出改为债券代付，这种发行国债的方法是()。

党的十九大报告指出，要加强和创新社会治理，打造()的社会治理格局。

《国家中长期教育改革和发展规划纲要(2010--2020年)》提出，到2020年，普及高中阶段教育，毛入学率达到()。

项目收尾是项目管理的重要环节，为了指导收尾涉及的所有管理活动和安排相应资源，项目经理应制定()。

AccordingtotheCASS’sfindings,inwhichcitywhite-collarworkers’incomeisthehighest?

WehavelearnedfromChinaDailythatyouarealeadingimporterofhouseholdelectricappliances,andatpresentyouareinthe

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】_版，每个IP地址用【46】_位二进制表示。

ARM处理器芯片内部的直接存储器访问控制器常简称为_【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的_【60】。