假定一棵三叉树的结点个数为50，则它的最小深度为______。

admin2009-01-19 15

问题假定一棵三叉树的结点个数为50，则它的最小深度为______。

选项 A、4
B、5
C、49
D、50

答案2

解析三叉树的深度最小时，即其为一完全三叉树时，此时其深度计算公式：，可知本题最小深度为：5。

转载请注明原文地址:https://jikaoti.com/ti/sDQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于进程的叙述中，(　　　)是正确的。
CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。
请编制程序，其功能为：设由20个8位有符号数构成一个数组，试依次去掉其中负的奇数，生成一个新的数组(顺序不变)。结果存放在RESULT开始的内存单元中。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的
请编制程序，其功能为：将一个ASCII字符串中所有大写字母全部变成小写字母，其他字母不变。字符串以00H结束，长度不超过20个字节。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元，运算结果要
一幅图像的尺寸为1024×768，深度为16，则它的数据量为【　　】。
为了充分使用Pentium　4微处理器。36位的地址空间，最大页面应为4MB，因而程序初始化时除了将PSE(页大小扩展)置1外，还应该将PGE(页扩展)和PAE(页地址扩展)两个标志位的状态设置为(　　　)。
使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

随机试题

测得某一蛋白质样品中氮含量为0.40g，此样品约含蛋白质
医疗机构对其医疗废物暂时贮存的时间不得超过
A公司向B公司签发并交付一张票据，B公司又向C公司背书转让了该票据，后C公司再次向D公司转让了该票据。经银行审核，B公司在向C公司转让该票据时，其签章不符合规定。对此，下列说法正确的是(　　)。
不属于要约邀请行为的是(　　)。
石膏制品的物理性能有(　　　)。
如果以前年度未分配利润有盈余(即年初未分配利润余额为正数)，在计算提取法定盈余公积的基数时，不应包括企业年初未分配利润；如果以前年度有亏损(即年初未分配利润余额为负数)，应先弥补以前年度亏损再提取盈余公积。()
Dinosaurswerereptileswhichbecameextinctabout65millionyearsago.Themost【C1】______questionaboutdinosaurshasalwaysb
LookatthenotesbelowaboutdetailsintheMarketReport.Someinformationismissing.Youwillhearpartofthe2008
A、Hehascanceledhistrip.B、Heisarrivingthisafternoon.C、Hehaschangedhisplan.D、Heforgottoarrangehistrip.CW:Sha
Whensomebodycalls,firstofall,the【B1】______wouldofferhimacigaretteandacupoftea.Inthecountryside,【B2】______,old

最新回复(0)

假定一棵三叉树的结点个数为50，则它的最小深度为______。

三级数据库技术

NCRE全国计算机三级

下列关于进程的叙述中，( )是正确的。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

一幅图像的尺寸为1024×768，深度为16，则它的数据量为【 】。

为了充分使用Pentium 4微处理器。36位的地址空间，最大页面应为4MB，因而程序初始化时除了将PSE(页大小扩展)置1外，还应该将PGE(页扩展)和PAE(页地址扩展)两个标志位的状态设置为( )。

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

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

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

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

测得某一蛋白质样品中氮含量为0.40g，此样品约含蛋白质

医疗机构对其医疗废物暂时贮存的时间不得超过

A公司向B公司签发并交付一张票据，B公司又向C公司背书转让了该票据，后C公司再次向D公司转让了该票据。经银行审核，B公司在向C公司转让该票据时，其签章不符合规定。对此，下列说法正确的是( )。

不属于要约邀请行为的是( )。

石膏制品的物理性能有( )。

Dinosaurswerereptileswhichbecameextinctabout65millionyearsago.Themost【C1】______questionaboutdinosaurshasalwaysb

LookatthenotesbelowaboutdetailsintheMarketReport.Someinformationismissing.Youwillhearpartofthe2008

A、Hehascanceledhistrip.B、Heisarrivingthisafternoon.C、Hehaschangedhisplan.D、Heforgottoarrangehistrip.CW:Sha

Whensomebodycalls,firstofall,the【B1】______wouldofferhimacigaretteandacupoftea.Inthecountryside,【B2】______,old

下列关于进程的叙述中，(　　　)是正确的。

一幅图像的尺寸为1024×768，深度为16，则它的数据量为【　　】。

为了充分使用Pentium　4微处理器。36位的地址空间，最大页面应为4MB，因而程序初始化时除了将PSE(页大小扩展)置1外，还应该将PGE(页扩展)和PAE(页地址扩展)两个标志位的状态设置为(　　　)。

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

A公司向B公司签发并交付一张票据，B公司又向C公司背书转让了该票据，后C公司再次向D公司转让了该票据。经银行审核，B公司在向C公司转让该票据时，其签章不符合规定。对此，下列说法正确的是(　　)。

不属于要约邀请行为的是(　　)。

石膏制品的物理性能有(　　　)。

Whensomebodycalls,firstofall,the【B1】wouldofferhimacigaretteandacupoftea.Inthecountryside,【B2】,old