关于二叉树，下列说法不正确的是( )。

admin2007-12-14 57

问题关于二叉树，下列说法不正确的是( )。

选项 A、在第i层上最多有2^i-1个结点
B、深度为k的二叉树最多有2^k-1个结点
C、相同层次的满二叉树结点数比完全二叉树结点多
D、深度为k的满二叉树结点数一定为2k-1个

答案C

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IEEE-1284标准定义了5种数据传输方式，每种传输方式又都可分为王种方式，以下选项中哪一项不属于这三种方式
Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列(　　　)文件夹中存储的是与鼠标对应的光标动画文件。
声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。图1是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是(　　　)。
普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是(　　　)。
下面是有关DRAM和SRAM存储器芯片的叙述：①SRAM比DRAM存储电路简单。②SRAM比DRAM成本高。③SRAM比DRAM速度快。④SRAM需要刷新，DRAM不需要刷新。其中哪两个叙述是错误的?
在80×86汇编语言的段定义伪指令中，下列哪一种定位类型用来指定段的起始地址为任意地址?
视频投影仪(多媒体投影仪)是PC机输出视频信息的一种重要设备。以下关于视频投．影仪性能指标的叙述中，错误的是(　　　)。
计算总线数据传输速率Q的一种方法是：Q=W’F/N，其中W为总线数据宽度(总线宽/8)，F为总线工作频率，N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHz、完成一次数据传送需2个总线周期，则Q为：
当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是(　　　)。
近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。

随机试题

A．受精后第1～2周B．受精后第3～8周C．二者都是D．二者都不是胎儿期()
假膜性炎的主要渗出物是
《医疗废物管理条例》指出，医疗废物集中处置单位的贮存、处置设施，应当远离()，与工厂、企业等工作场所有适当的安全防护距离，并符合国务院环境保护行政主管部门的规定。
对机器设备进行裂纹检测，可采用()。
铁路运输企业对每名铁路旅客人身伤亡的赔偿责任限额为人民币()万元。
有一副对联以皇帝年号分别嵌人上下旬，其上句为：“顺天心，康民物，雍和其德，乾健其身，嘉惠普群黎，道光绍虞夏商周，咸歌盛世”。此句涉及的皇帝的朝代是：
德国古典哲学家康德曾说：“人的理性为自然界立法。”这一观点明显不同于辩证唯物主义的观点，是因为它
若有以下定义和语句，则对a数组元素地址的正确引用为inta[2][3]，(*p)[3]；p=a；
______thefiercecompetitionintheshippingindustry,KingfisherExpressremainsthemostsuccessfulcargocompanyintheregio
Somepsychologists(心理学家)maintainthatmentalactssuchasthinkingarenotperformedinthebrainalone,butthatone’smuscles

最新回复(0)

关于二叉树，下列说法不正确的是( )。

三级数据库技术

NCRE全国计算机三级

IEEE-1284标准定义了5种数据传输方式，每种传输方式又都可分为王种方式，以下选项中哪一项不属于这三种方式

Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列( )文件夹中存储的是与鼠标对应的光标动画文件。

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。图1是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是( )。

普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是( )。

下面是有关DRAM和SRAM存储器芯片的叙述：①SRAM比DRAM存储电路简单。②SRAM比DRAM成本高。③SRAM比DRAM速度快。④SRAM需要刷新，DRAM不需要刷新。其中哪两个叙述是错误的?

在80×86汇编语言的段定义伪指令中，下列哪一种定位类型用来指定段的起始地址为任意地址?

视频投影仪(多媒体投影仪)是PC机输出视频信息的一种重要设备。以下关于视频投．影仪性能指标的叙述中，错误的是( )。

当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是( )。

近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。

A．受精后第1～2周B．受精后第3～8周C．二者都是D．二者都不是胎儿期()

假膜性炎的主要渗出物是

《医疗废物管理条例》指出，医疗废物集中处置单位的贮存、处置设施，应当远离()，与工厂、企业等工作场所有适当的安全防护距离，并符合国务院环境保护行政主管部门的规定。

对机器设备进行裂纹检测，可采用()。

铁路运输企业对每名铁路旅客人身伤亡的赔偿责任限额为人民币()万元。

有一副对联以皇帝年号分别嵌人上下旬，其上句为：“顺天心，康民物，雍和其德，乾健其身，嘉惠普群黎，道光绍虞夏商周，咸歌盛世”。此句涉及的皇帝的朝代是：

德国古典哲学家康德曾说：“人的理性为自然界立法。”这一观点明显不同于辩证唯物主义的观点，是因为它

若有以下定义和语句，则对a数组元素地址的正确引用为inta[2][3]，(*p)[3]；p=a；

______thefiercecompetitionintheshippingindustry,KingfisherExpressremainsthemostsuccessfulcargocompanyintheregio

Somepsychologists(心理学家)maintainthatmentalactssuchasthinkingarenotperformedinthebrainalone,butthatone’smuscles

Windows98安装后，会在硬盘上生成一个固定的文件夹结构。下列(　　　)文件夹中存储的是与鼠标对应的光标动画文件。

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。图1是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是(　　　)。

普通CD唱片上记录的高保真音乐是一种数字化的声音，其频率范围大约为20～20000Hz，试问它的取样频率是(　　　)。

视频投影仪(多媒体投影仪)是PC机输出视频信息的一种重要设备。以下关于视频投．影仪性能指标的叙述中，错误的是(　　　)。

当8255A工作在方式1时，端口C被分为两个部分，分别作为端口A和端口B的控制信息与状态信息。这两个部分的划分是(　　　)。