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

admin2009-01-19 50

问题设树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机内存使用的ROM和RAM的叙述中，错误的是：
采用【　　】技术是为了减少由于过程相关性引起的流水线性能损失。
Pentium微处理器在保护模式下，(DS)=0008H表示访问的描述符表和描述符号分别为(　　　)。
下面是有关扫描分辨率的叙述　　　　Ⅰ．扫描仪的分辨率通常用每英寸多少像素来表示　　　　Ⅱ．实际使用时设置的扫描分辨率越高越好　　　　Ⅲ．扫描仪的光学分辨率通常比插值分辨率低　　　　Ⅳ．扫描仪的水平分辨率和垂直分辨率相同　　　　其中正确的是(　　　
CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系。例如，对于一个80万像素的数码相机，它所拍摄照片的分辨率最高为
Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。
请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5
μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

上消化道大出血时，表现是呕血还是便血，取决于
下列哪些选项不属于比例原则要求?()
建筑场地的类别划为应以()为准。
大体积混凝土的矿物掺合料可单独使用()。
按现行会计制度及有关规定，长期负债核算的内容包括(　　)。
关于欠税行为，下列说法中不正确的是(　　)。
()是指投资者依据合伙企业法成立有限合伙企业，由普通合伙人对合伙债务承担无限连带责任，由基金管理人具体负责投资运作的股权投资基金。
本题资料包括：资料一、资料二、资料三。资料一：C国青亚公司成立于1986年，主营业务是向国内外主要知名钢琴厂家提供钢琴的各种零部件。钢琴的核心部件是码克，做工要求极为精细。2002年青亚公司开始自行研发码克，公司创始人投入多年积蓄，并向亲朋好友借款，累
最先把生产资料由国家所有制改为社会所有制的是()
CommunicationsRevolutionCyberspace,datasuperhighway,multi-media—forthosewhohaveseenthefuture,thelinkingofcomp

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于作为PC机内存使用的ROM和RAM的叙述中，错误的是：

采用【 】技术是为了减少由于过程相关性引起的流水线性能损失。

Pentium微处理器在保护模式下，(DS)=0008H表示访问的描述符表和描述符号分别为( )。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系。例如，对于一个80万像素的数码相机，它所拍摄照片的分辨率最高为

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。

请编制程序PROG1.ASM,其功能是：统计30个学生成绩中得分在100～90、89～80、79～70、69～60区间以及低于60分的人数，并计算30个学生的平均成绩(取整数)，结果依次存入指定的内存区域。例如：内存中有10个分数；5

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

μC／OS—Ⅱ的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

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

上消化道大出血时，表现是呕血还是便血，取决于

下列哪些选项不属于比例原则要求?()

建筑场地的类别划为应以()为准。

大体积混凝土的矿物掺合料可单独使用()。

按现行会计制度及有关规定，长期负债核算的内容包括( )。

关于欠税行为，下列说法中不正确的是( )。

()是指投资者依据合伙企业法成立有限合伙企业，由普通合伙人对合伙债务承担无限连带责任，由基金管理人具体负责投资运作的股权投资基金。

最先把生产资料由国家所有制改为社会所有制的是()

CommunicationsRevolutionCyberspace,datasuperhighway,multi-media—forthosewhohaveseenthefuture,thelinkingofcomp

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

采用【　　】技术是为了减少由于过程相关性引起的流水线性能损失。

Pentium微处理器在保护模式下，(DS)=0008H表示访问的描述符表和描述符号分别为(　　　)。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。

按现行会计制度及有关规定，长期负债核算的内容包括(　　)。

关于欠税行为，下列说法中不正确的是(　　)。