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

admin2009-01-19 30

问题设树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://jikaoti.com/ti/ZOQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于USB的叙述中，错误的是：
在下面关于微机总线的叙述中，错误的是
若有BUF　DW　　1，2，3，4，则可将数据02H取到AL寄存器中的指令是(　　　)。
μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是(　　　)。　　　　
扫描仪是将图片、照片或文字等输入到计算机中的一种输入设备。下面是有关扫描仪的叙述：①光学分辨率是扫描仪的一个重要性能指标②所有扫描仪都能扫描照相底片等透明图件③扫描仪的工作过程主要基于光电转换原理④滚筒式扫描仪价格便宜、体积
操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是(　　　)。
为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“______”系统工具。
计算机系统的数据安全性极为重要，一旦数据被破环或丢失，会造成重大的影响甚至灾难性的后果。目前对PC机数据进行备份的方法有多种，对个人用户而言，下面(　　　)做法很少使用。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

可经垂直感染导致患儿畸形的病毒是
A．tRNAB．mRNAC．hnRNAD．SnRNAE．rRNA含较多稀有碱基
A．血瘀心脉证B．痰阻心脉证C．寒凝心脉证D．气滞心脉证E．气虚血瘀证
2008年7月1日，昆明特大暴雨造成库存的刺五加注射液被雨水浸泡。某药业公司云南销售人员张某从某药业公司调来包装标签，更换后销售。中国药品生物制品检定所、云南省食品药品检验所在被雨水浸泡药品的部分样品中检出多种细菌。2008年10月6日，国家食品药品监督管
发行人应在披露上市公告书后()日内，将上市公告书文本一式五份分别报送发行人注册地的中国证监会派出机构、上市的证券交易所。
下列各项，不得用于支付股利的是()。
运动时人体单位时间能耗量与之成正比关系的是()。
公安机关要有力的防范和打击敌对势力、敌对分子的破坏活动，积极防范和严厉打击各种严重刑事犯罪，尤其是()的严重犯罪活动。
某人对某办公软件解密，并制成光盘销售。他应承担的法律责任是（）。
Youwillhearaspeakeraddressingagroupofpeopleattendingaconference.Asyoulisten,forquestions1—12,completethenot

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

若有BUF DW 1，2，3，4，则可将数据02H取到AL寄存器中的指令是( )。

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是( )。

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是( )。

为了便于系统的管理和维护，Windows98提供了多种系统工具。例如，要删除回收站中的文件、Internet临时文件和Windows临时文件等，可以运行“______”系统工具。

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

可经垂直感染导致患儿畸形的病毒是

A．tRNAB．mRNAC．hnRNAD．SnRNAE．rRNA含较多稀有碱基

A．血瘀心脉证B．痰阻心脉证C．寒凝心脉证D．气滞心脉证E．气虚血瘀证

发行人应在披露上市公告书后()日内，将上市公告书文本一式五份分别报送发行人注册地的中国证监会派出机构、上市的证券交易所。

下列各项，不得用于支付股利的是()。

运动时人体单位时间能耗量与之成正比关系的是()。

公安机关要有力的防范和打击敌对势力、敌对分子的破坏活动，积极防范和严厉打击各种严重刑事犯罪，尤其是()的严重犯罪活动。

某人对某办公软件解密，并制成光盘销售。他应承担的法律责任是（）。

Youwillhearaspeakeraddressingagroupofpeopleattendingaconference.Asyoulisten,forquestions1—12,completethenot

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

若有BUF　DW　　1，2，3，4，则可将数据02H取到AL寄存器中的指令是(　　　)。

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是(　　　)。　　　　

操作系统在实现虚拟存储器时，可用的内存页面替换算法有多种，Windows98所采用的算法是(　　　)。

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