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

admin2007-12-14 68

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

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

答案C

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

OSI参考模型具有很多的优越性，主要在于它体现了结构化与______的思想。
在单CPU系统中，关于进程的叙述正确的是(　　　)。
硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk.exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\______文件夹中。
计算机系统的数据安全性极为重要，一旦数据被破环或丢失，会造成重大的影响甚至灾难性的后果。目前对PC机数据进行备份的方法有多种，对个人用户而言，下面哪一种做法很少使用?
在下面有关操作系统的存储管理功能的叙述中，哪个是错误的?
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。
当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。
Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。
MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

2012—2015年，我国民办小学入学人数同比增长最慢的年份是：
急性阑尾炎最重要的体征是
能纠正细胞内缺钾的药物是
北京犬，5月龄，前肢内侧皮肤出现圆形脱毛、红斑、脓疱疹，有脓性分泌物。该病最可能是
带下首见于
A公司从一家跨国公司购进一套生产速溶咖啡的技术资料，后因技术力量薄弱，无法生产出合格产品，遂与B工业大学签订技术合同，约定由公司提供技术开发所需科研经费，付酬10万元，并派5名技校毕业生协助参与开发工作，主要是整理资料，购买器材等，但对开发出的成果如何申请
构成健康保险所指的疾病必须具有的条件之一是：必须是非先天原因所造成的。正常情况下，下列疾病中，符合这一构成条件的是(　　)。
A投资项目投资额为300万元，使用寿命15年，已知该项目第15年的经营净现金流量为40万元，期满处置固定资产残值收入及回收流动资金共12万元，则该投资项目第15年的净现金流量为()万元。
【资料】赵斌是班长，班主任要求他放学后“留意”那些常去网吧同学的去向，并及时报告老师。后来，发展到上课有哪些人玩手机、有哪些人抄袭作业之类的事，都要他暗中“监视”，定期汇报。一段时间下来，班主任“无事不晓”，同学们个个“心中忐忑”。于是赵斌渐渐地被同学们疏
Whatwillhappenifthelensisdirty?Theauto-focusofthecameradoesn’t______．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在单CPU系统中，关于进程的叙述正确的是( )。

硬盘分区命令FDISK是一个DOS应用程序(外部命令)，其文件名为fdisk.exe。在Windows98默认安装的情况下，该文件应存储在c：\windows\______文件夹中。

计算机系统的数据安全性极为重要，一旦数据被破环或丢失，会造成重大的影响甚至灾难性的后果。目前对PC机数据进行备份的方法有多种，对个人用户而言，下面哪一种做法很少使用?

在下面有关操作系统的存储管理功能的叙述中，哪个是错误的?

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是( )。

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为( )。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【 】合成器。

2012—2015年，我国民办小学入学人数同比增长最慢的年份是：

急性阑尾炎最重要的体征是

能纠正细胞内缺钾的药物是

北京犬，5月龄，前肢内侧皮肤出现圆形脱毛、红斑、脓疱疹，有脓性分泌物。该病最可能是

带下首见于

构成健康保险所指的疾病必须具有的条件之一是：必须是非先天原因所造成的。正常情况下，下列疾病中，符合这一构成条件的是( )。

A投资项目投资额为300万元，使用寿命15年，已知该项目第15年的经营净现金流量为40万元，期满处置固定资产残值收入及回收流动资金共12万元，则该投资项目第15年的净现金流量为()万元。

Whatwillhappenifthelensisdirty?Theauto-focusofthecameradoesn’t______．

在单CPU系统中，关于进程的叙述正确的是(　　　)。

对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是(　　　)。

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

构成健康保险所指的疾病必须具有的条件之一是：必须是非先天原因所造成的。正常情况下，下列疾病中，符合这一构成条件的是(　　)。