设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【】。

admin2009-01-19 40

问题设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【】。

选项

答案8个

解析树T的总的结点个数为：1*4+2*2+3*1+4*1+1=16非叶结点的个数为：4+2+1+1=8所以叶子结点的个数为16-8＝9。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下面关于微机总线的叙述中，错误的是
下面是关于目前流行的台式PC机主板的叙述：Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI总线插槽和AGP插槽Ⅳ，主板上通常包含串口连接器和井口连
VCD使用MPEG-1对视频及其伴音信息进行压缩编码，使得容量为680MB的CD光盘片可以存放大约1小时的节目，由此可推算出视频及其伴音信息压缩后的码率约为
下面哪一类文件不能被“Windows媒体播放器”软件播放?
下面是有关扫描分辨率的叙述　　　　Ⅰ．扫描仪的分辨率通常用每英寸多少像素来表示　　　　Ⅱ．实际使用时设置的扫描分辨率越高越好　　　　Ⅲ．扫描仪的光学分辨率通常比插值分辨率低　　　　Ⅳ．扫描仪的水平分辨率和垂直分辨率相同　　　　其中正确的是(　　　
80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是
Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。
有些文献按下式定义总线数据传输速率Q=WX+F/N　式中Q为总线数据传输率；W为总线数据宽度(总线位宽用)；F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
下列语句正确的是______。

随机试题

(2002年第42题)疣状赘生物是指
施工单位在建设工程文件档案资料管理中实行(　　)。
下列内容中，不属于记账凭证审核内容的是()。
下列属于筹资费用的有(　　)。
清朝的《古今图书集成》是我国现存的最大的一部类书。()
基因是遗传的物质基础，它可以通过复制把遗传信息传递给下一代，但不能使遗传信息得到表达。()
Smoking,whichmaybeapleasureforsomepeople,isaserioussourceofdiscomforttotheirfellows.(1)_____,medicalauthorit
"Wehavetoputitonthetopoftherightcomer."Theword"it"heremeans______.Howdoyoubeginyourletterifyouwritet
Themostexcitingkindofeducationisalsothemostpersonal.Nothingcan【C1】______thejoyofdiscoveringforyourselfsomethin
A,B,andCarepointsonaline.ThedistancebetweenAandBistwicethedistancebetweenAandC.ThedistancebetweenCand

最新回复(0)

设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【 】。

三级数据库技术

NCRE全国计算机三级

在下面关于微机总线的叙述中，错误的是

下面是关于目前流行的台式PC机主板的叙述：Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI总线插槽和AGP插槽Ⅳ，主板上通常包含串口连接器和井口连

VCD使用MPEG-1对视频及其伴音信息进行压缩编码，使得容量为680MB的CD光盘片可以存放大约1小时的节目，由此可推算出视频及其伴音信息压缩后的码率约为

下面哪一类文件不能被“Windows媒体播放器”软件播放?

80x86宏汇编语言中的变量有三个属性，下列不是其属性的选项是

Windows98 提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是( )。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

下列语句正确的是______。

(2002年第42题)疣状赘生物是指

施工单位在建设工程文件档案资料管理中实行( )。

下列内容中，不属于记账凭证审核内容的是()。

下列属于筹资费用的有( )。

清朝的《古今图书集成》是我国现存的最大的一部类书。()

基因是遗传的物质基础，它可以通过复制把遗传信息传递给下一代，但不能使遗传信息得到表达。()

Smoking,whichmaybeapleasureforsomepeople,isaserioussourceofdiscomforttotheirfellows.(1)_____,medicalauthorit

"Wehavetoputitonthetopoftherightcomer."Theword"it"heremeans______.Howdoyoubeginyourletterifyouwritet

Themostexcitingkindofeducationisalsothemostpersonal.Nothingcan【C1】______thejoyofdiscoveringforyourselfsomethin

A,B,andCarepointsonaline.ThedistancebetweenAandBistwicethedistancebetweenAandC.ThedistancebetweenCand

设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是【】。

Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

施工单位在建设工程文件档案资料管理中实行(　　)。

下列属于筹资费用的有(　　)。