假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是

admin2009-02-19 66

问题假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是

选项 A、f≥)c
B、c＞f
C、f=2的k-1次幂减1
D、c大于2的A次幂减1

答案2

解析对于两棵高度相同的满二叉树和完全二叉树来说，满二叉树的节点个数不小于完全---5%树的节点个数。也就是在本题中f≥c，也就是说c不可能大于f，B)是错的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。
执行下列程序段后，(DX)=(　　　)。　　　　　　　　　MOV　　CX，8　　　　　　　　　MOV　　DX，12　　　　LP：　ADD　　DX，CX　　　　　　　　　DEC　　CX　　　　　　　　　LOOP　　LP
若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是______。
在光纤信道上使用的频分多路复用技术是______。
PC机中为使工作在一般全嵌套方式的8259中断控制器中能接受下一个中断请求，在中断服务程序结束处应()。
Windows　98提供了多种系统工具便于用户管理和维护计算机系统，提高计算机的运行效率。其中，可用于查看各种系统资源利用状态和目前已加载的各类驱动程序(如IRQ资源的使用情况、已加载的MS-DOS驱动程序等)的系统工具是______。
μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是_________。

随机试题

在呼吸过程中，肺内压最低值出现的时期是()。
最能明确诊断的检查是临床最恰当的治疗是
在空气中能同水蒸气和其他化合物结合形成硫酸雾随雨雪降落，形成“酸雨”的是()。
下列不属于班级授课制的基本特点的是()。
陕北的山①陕北真是一个神奇而美妙的地方。说它神奇而美妙，并不只是因为它的地下埋藏了多少石油、煤炭、天然气等富集的矿产资源，也不只是因为它的地上盛产了多少瓜果梨枣、五谷杂粮等绿色食品，更不只是因为生于斯长于斯的那些纯朴善良的山民们和世世代代涌现出的英雄人物
被采取强制措施的犯罪嫌疑人、被告人和正在服刑的罪犯，即使如实供述司法机关未掌握的本人其他罪行，也不能以自首论。()
简述毕生发展观的关键原理。
There’sasceneinthe2008movieIronManwhereTonyStark,thefilm’sinventor-superhero,threatenstodonateoneofhisrobot
(1)Humansaredamagingtheplanetatanunprecedentedrateandraisingrisksofabruptcollapsesinnaturematcouldspurdiseas
Intheearly1960sWiltChamberlainwasoneofonlythreeplayersintheNationalBasketballAssociation(NBA)listedatoverse

最新回复(0)

假设二叉树根节点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点，下列关系式不正确的是

三级数据库技术

NCRE全国计算机三级

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【 】。

执行下列程序段后，(DX)=( )。 MOV CX，8 MOV DX，12 LP： ADD DX，CX DEC CX LOOP LP

若用户堆栈位于存储区10000H～1FFFFH，则该堆栈的段地址是______。

在光纤信道上使用的频分多路复用技术是______。

PC机中为使工作在一般全嵌套方式的8259中断控制器中能接受下一个中断请求，在中断服务程序结束处应()。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_______，R1＝【56】___

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是_________。

在呼吸过程中，肺内压最低值出现的时期是()。

最能明确诊断的检查是临床最恰当的治疗是

在空气中能同水蒸气和其他化合物结合形成硫酸雾随雨雪降落，形成“酸雨”的是()。

下列不属于班级授课制的基本特点的是()。

被采取强制措施的犯罪嫌疑人、被告人和正在服刑的罪犯，即使如实供述司法机关未掌握的本人其他罪行，也不能以自首论。()

简述毕生发展观的关键原理。

There’sasceneinthe2008movieIronManwhereTonyStark,thefilm’sinventor-superhero,threatenstodonateoneofhisrobot

(1)Humansaredamagingtheplanetatanunprecedentedrateandraisingrisksofabruptcollapsesinnaturematcouldspurdiseas

Intheearly1960sWiltChamberlainwasoneofonlythreeplayersintheNationalBasketballAssociation(NBA)listedatoverse

Pentium微处理器的基本结构寄存器组主要包括：通用寄存器、段寄存器、指令指针和【　　】。

执行下列程序段后，(DX)=(　　　)。　　　　　　　　　MOV　　CX，8　　　　　　　　　MOV　　DX，12　　　　LP：　ADD　　DX，CX　　　　　　　　　DEC　　CX　　　　　　　　　LOOP　　LP

小端模式下ARM指令序列如下：LDRR0，＝0x13579246LDRR1，＝0x10000000STRR0，[R1，#R]!执行后，内存0x10000008中的值＝【55】_____，R1＝【56】_