在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

admin2010-05-13 62

问题在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

选项

答案n+1

解析按二叉树的llink-rlink法存储方法的特点，分别令n=1，2，3，计算得空指针的个数分别是2，3，4。实际上，每当增加一个结点时，将会多出两个新的空指针，但原先的空指针将减少一个。依次类推即可得出正确答案n+1。本题也可根据二叉树的定义直接求得。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。
以下属于按指令集结构划分嵌入式处理器的分类是()。
在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。
将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。
嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。
设根结点的层次为0，则高度为k的二叉树的最大结点数为

随机试题

下列诗作中，属于乐府旧题的是()
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
简述风疹的流行病学特点。
患者，女，31岁。停经60天，阴道出血5天，量少，色淡暗，小腹隐痛，腰酸下坠，头晕耳鸣，面色晦暗，舌质淡暗，苔白，脉沉细，尺脉弱。B超提示宫内妊娠8周，可见胎心搏动。治疗宜首选
通常工程概算可分为()。
关于卷材防水的说法，正确的是()。
综合分析国际国内形势和我国发展条件，从二O二O年到本世纪中叶可以分两个阶段来安排。第一个阶段，从_________到_________，在全面建成小康社会的基础上，再奋斗十五年，基本实现社会主义现代化。()
给定资料1.媒体披露H省一中学发生群发性肺结核事件后，A县政府官网于2017年11月16日中午通报证实确有此事，但对事件涉及的范围和人数只字未提。而根据《结核病防治管理办法》，肺结核疫情严重，构成突发公共卫生事件的，应当及时向社会公布疫情处置情况
最受欢迎的电视广告中有一部分是滑稽广告，但作为广告技巧来说，滑稽正是不利之处。研究表明，虽说很多滑稽广告的观众都能生动地回忆起这些广告，但很少有人记得推销的商品名称。因此，不管滑稽广告多么有趣，多么赏心悦目，其增加商品销售量的能力值得怀疑。上文的假设条件是
A、Hecantalktoherafewminuteslater.B、Hemustwaitforalongtime.C、He’dbetterspeaktoheratonce.D、Hecanhavealo

最新回复(0)

在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

三级数据库技术

NCRE全国计算机三级

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

以下属于按指令集结构划分嵌入式处理器的分类是()。

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

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

下列诗作中，属于乐府旧题的是()

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

简述风疹的流行病学特点。

患者，女，31岁。停经60天，阴道出血5天，量少，色淡暗，小腹隐痛，腰酸下坠，头晕耳鸣，面色晦暗，舌质淡暗，苔白，脉沉细，尺脉弱。B超提示宫内妊娠8周，可见胎心搏动。治疗宜首选

通常工程概算可分为()。

关于卷材防水的说法，正确的是()。

综合分析国际国内形势和我国发展条件，从二O二O年到本世纪中叶可以分两个阶段来安排。第一个阶段，从_到_，在全面建成小康社会的基础上，再奋斗十五年，基本实现社会主义现代化。()

A、Hecantalktoherafewminuteslater.B、Hemustwaitforalongtime.C、He’dbetterspeaktoheratonce.D、Hecanhavealo

在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【 】个为空指针。

三级数据库技术

NCRE全国计算机三级

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_______MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_______。

以下属于按指令集结构划分嵌入式处理器的分类是()。

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

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]!。

嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

下列诗作中，属于乐府旧题的是()

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

简述风疹的流行病学特点。

患者，女，31岁。停经60天，阴道出血5天，量少，色淡暗，小腹隐痛，腰酸下坠，头晕耳鸣，面色晦暗，舌质淡暗，苔白，脉沉细，尺脉弱。B超提示宫内妊娠8周，可见胎心搏动。治疗宜首选

通常工程概算可分为()。

关于卷材防水的说法，正确的是()。

综合分析国际国内形势和我国发展条件，从二O二O年到本世纪中叶可以分两个阶段来安排。第一个阶段，从_________到_________，在全面建成小康社会的基础上，再奋斗十五年，基本实现社会主义现代化。()

A、Hecantalktoherafewminuteslater.B、Hemustwaitforalongtime.C、He’dbetterspeaktoheratonce.D、Hecanhavealo

在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽＝【63】_MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽＝总线频率／【64】_。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

综合分析国际国内形势和我国发展条件，从二O二O年到本世纪中叶可以分两个阶段来安排。第一个阶段，从_到_，在全面建成小康社会的基础上，再奋斗十五年，基本实现社会主义现代化。()