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

admin2009-01-19 63

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

相关试题推荐

IEEE-1284标准定义了5种数据传输方式，每种传输方式又都可分为王种方式，以下选项中哪一项不属于这三种方式
Pentium微处理器在保护模式下，(DS)=0008H表示访问的描述符表和描述符号分别为(　　　)。
Windows98中长文件名可有(　　　)个字符。
根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　　’1234’　　　　DAT2　　　　DW　　　5678H　　　　ADDR　　　EQU　　DAT2-DATl　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX
除了ISDN和CableModem外，ADSL也是一种宽带接入方式。它采用不对称的传输模式，其数据下载速度比数据上传速度要______得多。
下面不具备多道程序设计的特点的是
Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　①处理器管理也称为进程管理　　　　②进程特指应用程序的执行过程　　　　③所有的操作统均支持虚拟存储技术　　　　④
在μC／OS一Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

随机试题

电焊工作时需要用到哪些工具?
全科医学是
引起吞咽困难的病因不包括
巴豆制成巴豆霜之日的是
在DOS系统下可以将屏幕上的内容打印输出的按键是()。
财务报告使用者主要包括()。
A：OK．HereyouareB．WeatherC．Don’tworryD．what’stheproblemE．Itdoesn’tmatterthistimeA：WhatdoEnglishpeoplelike
“第一流人才内阁”的总理熊希龄是()党员。
内存按字节编址，地址从0A4000H到0CBFFFH。若用存储容量为32K×8bit的存储器芯片构成该内存，至少需要(3)。
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框，一个名称为File1的文件列表框，两个名称分别为Labe11、Labe12的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IEEE-1284标准定义了5种数据传输方式，每种传输方式又都可分为王种方式，以下选项中哪一项不属于这三种方式

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

Windows98中长文件名可有( )个字符。

根据下面定义的数据段 DSEG SEGMENT DAT1 DB ’1234’ DAT2 DW 5678H ADDR EQU DAT2-DATl DSEG ENDS 执行指令MOV AX

除了ISDN和CableModem外，ADSL也是一种宽带接入方式。它采用不对称的传输模式，其数据下载速度比数据上传速度要______得多。

下面不具备多道程序设计的特点的是

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

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

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

电焊工作时需要用到哪些工具?

全科医学是

引起吞咽困难的病因不包括

巴豆制成巴豆霜之日的是

在DOS系统下可以将屏幕上的内容打印输出的按键是()。

财务报告使用者主要包括()。

A：OK．HereyouareB．WeatherC．Don’tworryD．what’stheproblemE．Itdoesn’tmatterthistimeA：WhatdoEnglishpeoplelike

“第一流人才内阁”的总理熊希龄是()党员。

内存按字节编址，地址从0A4000H到0CBFFFH。若用存储容量为32K×8bit的存储器芯片构成该内存，至少需要(3)。

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

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

Windows98中长文件名可有(　　　)个字符。

根据下面定义的数据段　　　　DSEG　　　　SEGMENT　　　　DAT1　　　　DB　　’1234’　　　　DAT2　　　　DW　　　5678H　　　　ADDR　　　EQU　　DAT2-DATl　　　　DSEG　　　　ENDS　　　　执行指令MOV　AX

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