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

admin2009-02-19 47

问题假设二叉树根节点的层次为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://www.kaotiyun.com/show/WicZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果一个窗口被最小化，此时运行其他程序，则______。
执行下列程序段后，(DX)=(　　　)。　　　　　　　　　MOV　　CX，8　　　　　　　　　MOV　　DX，12　　　　LP：　ADD　　DX，CX　　　　　　　　　DEC　　CX　　　　　　　　　LOOP　　LP
按病毒的入侵途径可将病毒分为入侵型、操作系统型、(　　　)4类。
执行下面的程序段后，(ES)为______。MAINDD01234567HLESDI，MAIN
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。
IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。
Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是(　　　)。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

某人的肺通气量为7500ml／min，呼吸频率为20次／分，无效腔气量125ml，每分钟肺血流为5L，则通气／血流比值应为（）
A．癌前病变B．早期胃癌C．良性肿瘤D．恶性肿瘤仅浸润黏膜层及黏膜下层的胃肠道癌称
A．X线能量B．线性衰减系数C．质量衰减系数D．物体厚度E．光子数量在公式I=I0e-μd中d表示
水质硬度对下列哪种消毒药的影响作用最显著
有抗冰（盐）冻要求地区，各交通等级路面、桥面、路缘石、路肩及贫混凝土基层必须使用()。
抵押担保中，作为抵押权人的是()。
关于固定资产折旧，下列说法中不正确的是()。
法律关系构成的要素为()。
下列关于工作区子系统适配器的描述中，错误的是()。
Itwas3:45inthemorningwhenthevotewasfinallytaken.Aftersixmonthsofarguingandfinal16hoursofhotparliamentary

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如果一个窗口被最小化，此时运行其他程序，则______。

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

按病毒的入侵途径可将病毒分为入侵型、操作系统型、( )4类。

执行下面的程序段后，(ES)为______。MAINDD01234567HLESDI，MAIN

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。

IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。

Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是( )。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

某人的肺通气量为7500ml／min，呼吸频率为20次／分，无效腔气量125ml，每分钟肺血流为5L，则通气／血流比值应为（）

A．癌前病变B．早期胃癌C．良性肿瘤D．恶性肿瘤仅浸润黏膜层及黏膜下层的胃肠道癌称

A．X线能量B．线性衰减系数C．质量衰减系数D．物体厚度E．光子数量在公式I=I0e-μd中d表示

水质硬度对下列哪种消毒药的影响作用最显著

有抗冰（盐）冻要求地区，各交通等级路面、桥面、路缘石、路肩及贫混凝土基层必须使用()。

抵押担保中，作为抵押权人的是()。

关于固定资产折旧，下列说法中不正确的是()。

法律关系构成的要素为()。

下列关于工作区子系统适配器的描述中，错误的是()。

Itwas3:45inthemorningwhenthevotewasfinallytaken.Aftersixmonthsofarguingandfinal16hoursofhotparliamentary

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

按病毒的入侵途径可将病毒分为入侵型、操作系统型、(　　　)4类。

Windows98采用了虚拟存储技术以扩展可用的内存。在下列文件中，由Windows98创建和管理的、用于扩展内存的交换文件是(　　　)。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。