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

admin2009-02-19 86

问题有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】_______位二进制表示。
关于ARM指令中的条件域，以下表述正确的是()。
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到___________【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称___________【78】。
在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。
ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。
以下不属于实时操作系统特征的是()。
以下关于Linux的叙述，错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
m阶B+树的每个结点至多有【】个子女。

随机试题

A、IgMB、IgEC、SIgAD、IgDE、IgG可形成五聚体的是
瘀血停滞型胃痛主方是腹痛瘀血为主者主方是
土地管理的职能是()。
工程项目的管理模式在很大程度上决定了项目的()
工业上净化CO、SO2、NOx、HF、SiF4、HCl、Cl2、NH3、Hg蒸气、酸雾、沥青烟及有机蒸汽常用()。
弧形闸门吊装包括：①支臂吊装；②附件安装；③穿铰轴；④门叶吊装；⑤门叶与支臂相连，下列吊装顺序正确的是()。
负债和所有者权益类账户的期末余额一定在贷方。()
—It’salongtimesinceIsawmysister.—______herthisweekend?
Bydoingthe"tanktest",theengineerscanfindout______.Whatwillhappentotheplaneunderthe"tanktest"?
•Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutlossofcontroldownwardinmanagement.•Whicharti

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

关于ARM指令中的条件域，以下表述正确的是()。

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

在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。

以下不属于实时操作系统特征的是()。

以下关于Linux的叙述，错误的是()。

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

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

m阶B+树的每个结点至多有【】个子女。

A、IgMB、IgEC、SIgAD、IgDE、IgG可形成五聚体的是

瘀血停滞型胃痛主方是腹痛瘀血为主者主方是

土地管理的职能是()。

工程项目的管理模式在很大程度上决定了项目的()

工业上净化CO、SO2、NOx、HF、SiF4、HCl、Cl2、NH3、Hg蒸气、酸雾、沥青烟及有机蒸汽常用()。

弧形闸门吊装包括：①支臂吊装；②附件安装；③穿铰轴；④门叶吊装；⑤门叶与支臂相连，下列吊装顺序正确的是()。

负债和所有者权益类账户的期末余额一定在贷方。()

—It’salongtimesinceIsawmysister.—______herthisweekend?

Bydoingthe"tanktest",theengineerscanfindout______.Whatwillhappentotheplaneunderthe"tanktest"?

•Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutlossofcontroldownwardinmanagement.•Whicharti

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

三级数据库技术

NCRE全国计算机三级

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

关于ARM指令中的条件域，以下表述正确的是()。

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

在右图所示的高端嵌入式系统的软件组成图中，A应为【65】程序，B应为【66】程序。

ARM处理器采用的指令集结构是【47】，其中面向实时系统的嵌入式Cortex系列是【48】。

以下不属于实时操作系统特征的是()。

以下关于Linux的叙述，错误的是()。

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

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

m阶B+树的每个结点至多有【】个子女。

A、IgMB、IgEC、SIgAD、IgDE、IgG可形成五聚体的是

瘀血停滞型胃痛主方是腹痛瘀血为主者主方是

土地管理的职能是()。

工程项目的管理模式在很大程度上决定了项目的()

工业上净化CO、SO2、NOx、HF、SiF4、HCl、Cl2、NH3、Hg蒸气、酸雾、沥青烟及有机蒸汽常用()。

弧形闸门吊装包括：①支臂吊装；②附件安装；③穿铰轴；④门叶吊装；⑤门叶与支臂相连，下列吊装顺序正确的是()。

负债和所有者权益类账户的期末余额一定在贷方。()

—It’salongtimesinceIsawmysister.—______herthisweekend?

Bydoingthe"tanktest",theengineerscanfindout______.Whatwillhappentotheplaneunderthe"tanktest"?

•Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutlossofcontroldownwardinmanagement.•Whicharti

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

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