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

admin2006-10-10 94

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

选项

答案n + 1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

网络中的计算机安装了服务器软件之后，就可以实现(　　　)。
下面指令序列执行后完成的运算，正确的算术表达式是(　　　)。　　　　MOV　　AL，BYTE　PTR　X　　　　SHL　　AL，1　　　　DEC　　AL　　　　MOV　　BYTE　PTR　　Y，AL
386处理器的“保护环”(或称为特权级)是在保护模式下提供给程序的访问内存和使用处理器指令等的权限级别。保护环分为4环(0～3环)，Windows98中只使用了两环，即0环和3环，其中，【　　】只具有有限的特权，几乎不能直接访问系统硬件。
下面四种PC机使用的DRAM内存条中，速度最快的是(　　　)。
下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。
若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。
下列关于PC机软件的叙述中，错误的是(　　　)。
CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是(　　　)。
下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。
某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是

随机试题

库存控制的作用主要包括()。
可引起嗜酸性粒细胞增多的疾病是
糖原合成和分解的交汇点是糖、脂肪酸、氨基酸分解代谢的共同交汇点是
桥梁静载试验可直接测量()。
(　　)原则是指企业的会计核算应当以此为基础。凡是当期已经实现的收入和已经发生或应当负担的费用，不论款项是否收付，都应当作为当期的收入和费用；凡是不属于当期的收入和费用，即使款项已在当期收付，也不应当作为当期的收入和费用。
注册会计师B审计Y公司的营业收入时，通过对2006年12月31日为截止日实施主营业务截止性测试发现：Y公司与M国代理商签订500万元产品代理协议，协议约定Y公司采用CIF(到岸价)方式销售。2006年12月28日开出销售发票，12月29日货物发出装运离港，
《中华人民共和国公务员法》明确规定，公务员要遵守纪律，恪守职业道德，模范遵守社会公德。请结合报考岗位谈谈你的理解。
1976年，比尔.盖茨向复制他的软件的电脑爱好者写了一封公开信，指责他们的行为是一种盗窃。盖茨的反对者认为商业化会扼杀创造性，但盖茨反驳道：“如果一本杂志很容易被别人复制，那么杂志社就很难维持运营，很多年之后，杂志文章的作者可能就需要白天为别人理发，晚上写
根据以下资料，回答下列小题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：一、广义货币增长12．2％，狭义货币增长3．2％12月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上
设矩阵A,B满足A*BA=2BA-8E,且,则B=_______.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

网络中的计算机安装了服务器软件之后，就可以实现( )。

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

下面四种PC机使用的DRAM内存条中，速度最快的是( )。

下面是关于8259A可编程中断控制器的叙述，其中错误的是( )。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理。

下列关于PC机软件的叙述中，错误的是( )。

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

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是( )。

某一种作业长时间得不到机会运行的现象叫做“饥饿”现象，作业调度算法中可能会造成“饥饿”现象的算法是

库存控制的作用主要包括()。

可引起嗜酸性粒细胞增多的疾病是

糖原合成和分解的交汇点是糖、脂肪酸、氨基酸分解代谢的共同交汇点是

桥梁静载试验可直接测量()。

《中华人民共和国公务员法》明确规定，公务员要遵守纪律，恪守职业道德，模范遵守社会公德。请结合报考岗位谈谈你的理解。

根据以下资料，回答下列小题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下：一、广义货币增长12．2％，狭义货币增长3．2％12月末，广义货币(M2)余额122．84万亿元，同比增长12．2％，增速分别比上

设矩阵A,B满足A*BA=2BA-8E,且,则B=_______.

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

网络中的计算机安装了服务器软件之后，就可以实现(　　　)。

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

下面四种PC机使用的DRAM内存条中，速度最快的是(　　　)。

下面是关于8259A可编程中断控制器的叙述，其中错误的是(　　　)。

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。

下列关于PC机软件的叙述中，错误的是(　　　)。

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

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。