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

admin2009-01-19 45

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

相关试题推荐

VCD使用MPEG-1对视频及其伴音信息进行压缩编码，使得容量为680MB的CD光盘片可以存放大约1小时的节目，由此可推算出视频及其伴音信息压缩后的码率约为
CD-ROM光盘上的信息按照一个个扇区存储在一条由内向外的螺旋光道上。每个扇区有一个固定地址，它用分、秒和【　　】号来表示。
数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【　　】MB(保留2位小数)。
以下有关PC机声卡的叙述中，错误的是(　　　)。
Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Windows98过程中可能遇到的问题。下面哪一项没有包含在这些故障检修向导中?
Pentium微处理器复位后，首先进入哪一种工作模式?
Windows98　提供了监视系统工作状况的多种系统工具。在下列系统工具中，可以用来查看当前可用内存大小的是(　　　)。
在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。
假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。
数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是【　　】Mbps。

随机试题

关于硬膜外隙，下列叙述哪些正确()
目前使用最多的虚拟主机操作系统是()
麻疹早期诊断的特征性依据是
A．鲜芦根汤B．淡盐水C．米汤D．清茶E．黄酒川芎茶调散的药引是()。
患者女，58岁。患2型糖尿病7年，胰岛素治疗期间突然多汗、心悸、手抖、饥饿、头晕。长期注射胰岛素致皮下脂肪萎缩硬化，护士应该怎样指导该患者
依据《环境影响评价技术导则大气环境》，对于二级评价项目，如果高空气象探测站与项目的距离超过50km，高空气象资料可采用中尺度气象模式模拟的()内的格点气象资料。
对两个以上税务机关共同作出的具体行政行为不服的，向()申请行政复议。
张某驾驶轿车沿某市中华大街南侧人行道由西向东行驶至鼎豪大厦门前，左侧后视镜刮擦了由东向西行走的小学生李某。随后，张某与李某的母亲王某发生争执，态度恶劣，并殴打王某，继而引起周围数百名群众的不满和围观，现场群众情绪激烈，将肇事车辆掀翻，并进行砸、烧。接到
①你是选择随波逐流，还是选择固守理想，都无所谓②社会存在总是丰富多彩的，在这丰富多彩中存在着无数诱惑③所以，这个时候，你到底要什么?就成为每个人都必须回答的问题④很显然，对于选择了与文学共命运的期刊和编辑们来说，这种承担是显而易见的，也是不能推辞的，
曼彻斯特编码的效率是(1)％，4B／5B编码的效率是(2)％。(2)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

CD-ROM光盘上的信息按照一个个扇区存储在一条由内向外的螺旋光道上。每个扇区有一个固定地址，它用分、秒和【 】号来表示。

数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【 】MB(保留2位小数)。

以下有关PC机声卡的叙述中，错误的是( )。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Windows98过程中可能遇到的问题。下面哪一项没有包含在这些故障检修向导中?

Pentium微处理器复位后，首先进入哪一种工作模式?

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

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为( )。

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

关于硬膜外隙，下列叙述哪些正确()

目前使用最多的虚拟主机操作系统是()

麻疹早期诊断的特征性依据是

A．鲜芦根汤B．淡盐水C．米汤D．清茶E．黄酒川芎茶调散的药引是()。

患者女，58岁。患2型糖尿病7年，胰岛素治疗期间突然多汗、心悸、手抖、饥饿、头晕。长期注射胰岛素致皮下脂肪萎缩硬化，护士应该怎样指导该患者

依据《环境影响评价技术导则大气环境》，对于二级评价项目，如果高空气象探测站与项目的距离超过50km，高空气象资料可采用中尺度气象模式模拟的()内的格点气象资料。

对两个以上税务机关共同作出的具体行政行为不服的，向()申请行政复议。

曼彻斯特编码的效率是(1)％，4B／5B编码的效率是(2)％。(2)

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

CD-ROM光盘上的信息按照一个个扇区存储在一条由内向外的螺旋光道上。每个扇区有一个固定地址，它用分、秒和【　　】号来表示。

数字彩色图像的数据量很大，分辨率为1024×768的1600万种颜色的彩色图像，若将其数据量压缩到原来的，则一幅图像的数据量大约是【　　】MB(保留2位小数)。

以下有关PC机声卡的叙述中，错误的是(　　　)。

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

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

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