一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

admin2010-05-13 44

问题一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

选项 A、是完全二叉树
B、不一定是满二叉树
C、深度为I的二叉树结点数还可以比2i-1更大
D、父结点编号是子结点编号的1/2

答案1

解析一个深度为I(I≥1)的二叉树有-1个结点的树是满二叉树，因此必然是完全二叉树。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。
以下对伪指令的解释错误的是()。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
以太网中计算机问以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的

随机试题

C公司年终利润分配前的股东权益项目资料如下：公司股票的每股现行市价为22元。要求：若按1股换2股的比例进行股票分割，计算股东权益各项目数额、普通股股数。
Anadultgiraffe’sheadisaboutsixfeetaboveitsheart.Thismeansthatto【C1】______enoughblooduptothebrainthecirculat
A．肠套叠B．小肠扭转C．肠系膜血管栓塞D．粘连性肠梗阻E．乙状结肠扭转有心瓣膜病和房颤史的病人发生剧烈腹痛应考虑
腹泻病人应选择
约拿情结，指人们面对将获得的成功产生畏惧心理，导致不敢去做自己本来能做好的事情，甚至逃避发掘自己的潜能。　下列属于约拿情结的是()。
在FIDIC合同条件中，按照合同各条款的约定，承包商完成建造和保修任务后，对所有合格工程有权获得的全部工程款是()
表外记账与保管权证人员可以为同一人。
商业银行识别风险的最基本、最常用的方法是()。
某投资者于2008年6月26日购买了执行价格为60美元的美式股票看涨期权，2008年8月27日该股票价格为每股80美元，该投资者行使期权买入100股股票，并于次日卖出，卖出价为每股85美元，不考虑期权费，则该投资者获利（）美元。
阅读材料，回答下列问题。新中国成立不久，中国共产党就把促进“农业和交通运输业的现代化”“建立巩固的现代化国防”写入党在过渡时期总路线。1954年，在第一届全国人民代表大会第一次会议开幕词中，毛泽东同志提出：“准备在几个五年计划之内，将我们现在这

最新回复(0)

一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

三级数据库技术

NCRE全国计算机三级

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

以下对伪指令的解释错误的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

以太网中计算机问以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的

C公司年终利润分配前的股东权益项目资料如下：公司股票的每股现行市价为22元。要求：若按1股换2股的比例进行股票分割，计算股东权益各项目数额、普通股股数。

Anadultgiraffe’sheadisaboutsixfeetaboveitsheart.Thismeansthatto【C1】______enoughblooduptothebrainthecirculat

A．肠套叠B．小肠扭转C．肠系膜血管栓塞D．粘连性肠梗阻E．乙状结肠扭转有心瓣膜病和房颤史的病人发生剧烈腹痛应考虑

腹泻病人应选择

约拿情结，指人们面对将获得的成功产生畏惧心理，导致不敢去做自己本来能做好的事情，甚至逃避发掘自己的潜能。　下列属于约拿情结的是()。

在FIDIC合同条件中，按照合同各条款的约定，承包商完成建造和保修任务后，对所有合格工程有权获得的全部工程款是()

表外记账与保管权证人员可以为同一人。

商业银行识别风险的最基本、最常用的方法是()。

某投资者于2008年6月26日购买了执行价格为60美元的美式股票看涨期权，2008年8月27日该股票价格为每股80美元，该投资者行使期权买入100股股票，并于次日卖出，卖出价为每股85美元，不考虑期权费，则该投资者获利（）美元。

一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

三级数据库技术

NCRE全国计算机三级

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】MB／S，1分钟可传输【60】MB数据。

以下对伪指令的解释错误的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

IEEE的实时UNIx分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。

以太网中计算机问以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

如果在一个关系中，存在某个属性（或属性组），虽然不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性（或属性组）为这个关系的

C公司年终利润分配前的股东权益项目资料如下：公司股票的每股现行市价为22元。要求：若按1股换2股的比例进行股票分割，计算股东权益各项目数额、普通股股数。

Anadultgiraffe’sheadisaboutsixfeetaboveitsheart.Thismeansthatto【C1】______enoughblooduptothebrainthecirculat

A．肠套叠B．小肠扭转C．肠系膜血管栓塞D．粘连性肠梗阻E．乙状结肠扭转有心瓣膜病和房颤史的病人发生剧烈腹痛应考虑

腹泻病人应选择

约拿情结，指人们面对将获得的成功产生畏惧心理，导致不敢去做自己本来能做好的事情，甚至逃避发掘自己的潜能。 下列属于约拿情结的是()。

在FIDIC合同条件中，按照合同各条款的约定，承包商完成建造和保修任务后，对所有合格工程有权获得的全部工程款是()

表外记账与保管权证人员可以为同一人。

商业银行识别风险的最基本、最常用的方法是()。

某投资者于2008年6月26日购买了执行价格为60美元的美式股票看涨期权，2008年8月27日该股票价格为每股80美元，该投资者行使期权买入100股股票，并于次日卖出，卖出价为每股85美元，不考虑期权费，则该投资者获利（）美元。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用_【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用_【56】时钟信号源产生嵌入式处理器时钟信号的方法。

约拿情结，指人们面对将获得的成功产生畏惧心理，导致不敢去做自己本来能做好的事情，甚至逃避发掘自己的潜能。　下列属于约拿情结的是()。