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

admin2006-10-10 135

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

选项

答案n + 1

解析具有n个结点的二叉树中，一共有2n个指针域，其中只有n-1个用来指向结点的左右孩子，其余的n+1个指针为空指针。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。
OSI参考模型具有很多的优越性，主要在于它体现了层次化与______的思想。
Internet的通信协议是______。
下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL
PC机中，8086执行MOV指令时，产生访问存储器的读、写信号的部件是(　　　)。
下面是关于PC机CPU的若干叙述：　　　　①CPU　中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　　　②CPU　是PC机中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　　　③CPU　的速度比主存器低得多，使用高速缓存(cac
Pentium微处理器在保护模式下，中断描述符表内最多有【　　】个中断描述符。
CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是(　　　)。
一台单板机，用8255A作为其并行接口，驱动8个米字型(16段)LED显示器工作。用A口、B口提供16段字形代码信息，而将端口C用于提供各LED的数位驱动选择信号，8255A方式控制率的形式已知，则初始化时CPU输出给8255A的方式控制字内容是【　　】。
EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。

随机试题

A．椎—基底动脉血栓形成B．大脑前动脉血栓形成C．大脑中动脉血栓形成D．蛛网膜下腔出血E．小脑出血有眩晕、眼震、共济失调、四肢瘫痪，见于
A、①B、②C、③D、④B
女性，62岁，突发胸痛2小时入院。心电图V1～5ST段抬高，弓背向上，即抽血查CK-MB轻微升高，达不到心肌梗死的诊断标准。请示上级医师，认为急性心肌梗死的可能性最大，有关心肌酶值的测定，以下哪项是错误的
流行性脑脊髓膜炎病变主要累及
《建筑桩基技术规范》(JGJ94-2008)中关于考虑承台、基桩协同工作和土的弹性抗力作用，计算受水平荷载的桩基时的基本假定包括下列哪些选项?()
根据《水利水电工程地质勘察规范》(GB50287—1999)，具有整体块状结构、层状结构的硬质岩体抗剪断强度试验呈脆性破坏时，下列坝基抗剪强度取值方法()种是错误的。
()是指有固定期限的劳动合同到期，双方当事人就劳动合同的有效期限进行商谈，经平等协商一致而续延劳动合同期限的法律行为。
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322
软件工程研究的内容主要包括：【】技术和软件工程管理.
Peopletravelinglongdistancesfrequentlyhavetodecideif(1)______theywouldprefertogobylandorsea.Hardlycananyone

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是( )。

OSI参考模型具有很多的优越性，主要在于它体现了层次化与______的思想。

Internet的通信协议是______。

下面指令序列执行后完成的运算，正确的算术表达式是( )。 MOV AL，BYTE PTR X SHL AL，1 DEC AL MOV BYTE PTR Y，AL

PC机中，8086执行MOV指令时，产生访问存储器的读、写信号的部件是( )。

下面是关于PC机CPU的若干叙述： ①CPU 中包含几十个甚至上百个寄存器，用来临时存放待处理的数据 ②CPU 是PC机中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务 ③CPU 的速度比主存器低得多，使用高速缓存(cac

Pentium微处理器在保护模式下，中断描述符表内最多有【 】个中断描述符。

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是( )。

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【 】。

A．椎—基底动脉血栓形成B．大脑前动脉血栓形成C．大脑中动脉血栓形成D．蛛网膜下腔出血E．小脑出血有眩晕、眼震、共济失调、四肢瘫痪，见于

A、①B、②C、③D、④B

女性，62岁，突发胸痛2小时入院。心电图V1～5ST段抬高，弓背向上，即抽血查CK-MB轻微升高，达不到心肌梗死的诊断标准。请示上级医师，认为急性心肌梗死的可能性最大，有关心肌酶值的测定，以下哪项是错误的

流行性脑脊髓膜炎病变主要累及

《建筑桩基技术规范》(JGJ94-2008)中关于考虑承台、基桩协同工作和土的弹性抗力作用，计算受水平荷载的桩基时的基本假定包括下列哪些选项?()

根据《水利水电工程地质勘察规范》(GB50287—1999)，具有整体块状结构、层状结构的硬质岩体抗剪断强度试验呈脆性破坏时，下列坝基抗剪强度取值方法()种是错误的。

()是指有固定期限的劳动合同到期，双方当事人就劳动合同的有效期限进行商谈，经平等协商一致而续延劳动合同期限的法律行为。

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322

软件工程研究的内容主要包括：【】技术和软件工程管理.

Peopletravelinglongdistancesfrequentlyhavetodecideif(1)______theywouldprefertogobylandorsea.Hardlycananyone

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

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。

下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL

PC机中，8086执行MOV指令时，产生访问存储器的读、写信号的部件是(　　　)。

Pentium微处理器在保护模式下，中断描述符表内最多有【　　】个中断描述符。

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是(　　　)。

EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理，以及CAD/CAM/CAE等方面的应用，所以被称为【　　】。