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

admin2009-01-19 33

问题设树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全国计算机三级

相关试题推荐

下面关于USB的叙述中，错误的是：
下列关于Linux的说法中，错误的是
Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为(　　　)。
Windows98提供的Windows　Media　Player是一个功能强大的多媒体播放软件，可以从　Microsoft有关网站不断升级。该软件目前不能播放(　　　)类型的音视频文件。
数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是【　　】Mbps。
计算机系统的数据安全性极为重要，一旦数据被破环或丢失，会造成重大的影响甚至灾难性的后果。目前对PC机数据进行备份的方法有多种，对个人用户而言，下面(　　　)做法很少使用。
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

A．结核性胸膜炎B．亚急性血行播散性肺结核C．浸润性肺结核D．慢性纤维空洞性肺结核易导致肺气肿或肺心病的是
A．自杀B．学校恐怖症C．遗尿D．违拗E．溺水学龄期常见的心理行为问题是
以下叙述中与普鲁卡因性质不符的是
患者为减轻病痛而采取的体位，叫作()
小儿体重增长变化的过程中，哪项不正确
下列房地产中，房地产经纪机构可以提供买卖经纪服务的是：()。
某公司于20×7年1月1日按每份面值1000元发行了期限为2年、票面年利率为7%的可转换公司债券30万份，利息每年年末支付。每份债券可在发行1年后转换为200股普通股。发行日市场上与之类似但没有转换股份权利的公司债券的市场利率为9%，假定不考虑其他因素。
某一超过10万元以后90万元的火灾险位超赔分保合同，在一次事故中有四个危险单位遭受损失，其损失分别为20万元、30万元、40万元和50万元，那么分保接受人分别摊付的金额为()万元。
认知差异的教育意义是什么?
A、 B、 C、 D、 A本题属于样式类，主要考察了图形样式的运算，第一组图形中，前两个图形线条去同存异得到第三个图形，依照此规律，所以选择A选项。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，错误的是：

下列关于Linux的说法中，错误的是

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为( )。

Windows98提供的Windows Media Player是一个功能强大的多媒体播放软件，可以从 Microsoft有关网站不断升级。该软件目前不能播放( )类型的音视频文件。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是【 】Mbps。

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

在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

A．结核性胸膜炎B．亚急性血行播散性肺结核C．浸润性肺结核D．慢性纤维空洞性肺结核易导致肺气肿或肺心病的是

A．自杀B．学校恐怖症C．遗尿D．违拗E．溺水学龄期常见的心理行为问题是

以下叙述中与普鲁卡因性质不符的是

患者为减轻病痛而采取的体位，叫作()

小儿体重增长变化的过程中，哪项不正确

下列房地产中，房地产经纪机构可以提供买卖经纪服务的是：()。

某一超过10万元以后90万元的火灾险位超赔分保合同，在一次事故中有四个危险单位遭受损失，其损失分别为20万元、30万元、40万元和50万元，那么分保接受人分别摊付的金额为()万元。

认知差异的教育意义是什么?

A、 B、 C、 D、 A本题属于样式类，主要考察了图形样式的运算，第一组图形中，前两个图形线条去同存异得到第三个图形，依照此规律，所以选择A选项。

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

Microsoft网络模型包括7个层次，其中应用程序接口层的定义功能为(　　　)。

Windows98提供的Windows　Media　Player是一个功能强大的多媒体播放软件，可以从　Microsoft有关网站不断升级。该软件目前不能播放(　　　)类型的音视频文件。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是【　　】Mbps。

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。