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

admin2009-01-19 65

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

相关试题推荐

Windows2000是基于下列哪一个版本的Windows操作系统发展而来的?
月前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是
众所周知，计算机是由五大部分组成，分别是运算器、控制器、存储器、输入设备和输出设备。其中存储器又分为内存储器和外存储器，外存储器和输入设备以及输出设备统称为外围设备，运算器、控制器和内存储器合称为【　　】，而运算器和控制器两部分又称为中央处理器——CPU　
在网络中后台的操作无法明显地察觉，因此我们要对共享资源进行安全措施的设置，　Windows　2000提供了共享资源的两种级别的安全机制：【　　】和目录级访问控制。
用二进制代码组成的计算机能直接识别的语言称【　　】，用机器指令的助记符以及伪指令、宏指令表示的一种面向机器的语言称汇编语言，用该语言编写的程序需翻译成目标程序，最后再连接成为计算机能直接识别并执行的程序称可执行程序。
硬盘是PC机中主要的辅助存储器，以下是有关PC机硬盘的叙述　　　　Ⅰ．PC机使用的硬盘接口大多是IDE　(E-IDE)接口　　　　Ⅱ．硬盘上的记录块要用柱面号、磁头号、扇区号和记录块号四个参数来定位　　　　Ⅱ．每个扇区的容量为512字节　　　　Ⅳ．
下面的一些措施可提高微处理器的性能，Pentium　4没有采用的是(　　　)。
若要一个网络内部的各台计算机没有主次之分，完全平等地相互通信，并实现共享文件和共享打印机等功能，则所需的局域网工作模式是(　　　)。　　　
在下列有关Windows98存储器管理功能的叙述中，错误的是
操作系统中，负责动态地把处理机分配给进程的功能模块是______。

随机试题

A、Becausetheyarenothighlymotivated.B、Becausetheyarenotrightlyencouraged.C、Becausetheyarenotquitecurious.D、Beca
A．四气B．五味C．归经D．升降浮沉表示药物对人体作用的不同趋向性的是
股骨头骨软骨病的病理分期是
急性上呼吸道感染最常见的病因是()。
养护温度t对混凝土强度发展的影响是()。
图中甲、乙均为显微镜目镜，丙、丁均为显微物镜，哪种组合可以获得倍数最高的观察效果?
根据下面材料回答问题。2009年末，我国就业人员总量达到77995万人，比2005年末增加了2170万人。随着城市化和工业化进程的不断推进，城镇吸纳就业的能力增强，促进了乡村富余劳动力向城镇的转移。2005年到2009年，城镇就业人员总量由273
A、清华园B、大师之园C、学生之园D、校长之园B录音中说“清华大学具有‘大师之园’的美称”，所以选B。
Frenchareelegantpeople.Theyareartistsineverydaylife,havingaverygoodtasteineverything.Theydon’tlikeAmericant
A、Heisalwaysinahurry.B、Heisquickinmakingdecisions.C、Heisalwaysthefirsttoarriveattheairport.D、Heusuallydo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows2000是基于下列哪一个版本的Windows操作系统发展而来的?

月前，我国家庭计算机用户接入互联网的下述几种方法中，传输速度最快的是

在网络中后台的操作无法明显地察觉，因此我们要对共享资源进行安全措施的设置， Windows 2000提供了共享资源的两种级别的安全机制：【 】和目录级访问控制。

硬盘是PC机中主要的辅助存储器，以下是有关PC机硬盘的叙述 Ⅰ．PC机使用的硬盘接口大多是IDE (E-IDE)接口 Ⅱ．硬盘上的记录块要用柱面号、磁头号、扇区号和记录块号四个参数来定位 Ⅱ．每个扇区的容量为512字节 Ⅳ．

下面的一些措施可提高微处理器的性能，Pentium 4没有采用的是( )。

若要一个网络内部的各台计算机没有主次之分，完全平等地相互通信，并实现共享文件和共享打印机等功能，则所需的局域网工作模式是( )。

在下列有关Windows98存储器管理功能的叙述中，错误的是

操作系统中，负责动态地把处理机分配给进程的功能模块是______。

A、Becausetheyarenothighlymotivated.B、Becausetheyarenotrightlyencouraged.C、Becausetheyarenotquitecurious.D、Beca

A．四气B．五味C．归经D．升降浮沉表示药物对人体作用的不同趋向性的是

股骨头骨软骨病的病理分期是

急性上呼吸道感染最常见的病因是()。

养护温度t对混凝土强度发展的影响是()。

图中甲、乙均为显微镜目镜，丙、丁均为显微物镜，哪种组合可以获得倍数最高的观察效果?

A、清华园B、大师之园C、学生之园D、校长之园B录音中说“清华大学具有‘大师之园’的美称”，所以选B。

Frenchareelegantpeople.Theyareartistsineverydaylife,havingaverygoodtasteineverything.Theydon’tlikeAmericant

A、Heisalwaysinahurry.B、Heisquickinmakingdecisions.C、Heisalwaysthefirsttoarriveattheairport.D、Heusuallydo

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

在网络中后台的操作无法明显地察觉，因此我们要对共享资源进行安全措施的设置，　Windows　2000提供了共享资源的两种级别的安全机制：【　　】和目录级访问控制。

下面的一些措施可提高微处理器的性能，Pentium　4没有采用的是(　　　)。

若要一个网络内部的各台计算机没有主次之分，完全平等地相互通信，并实现共享文件和共享打印机等功能，则所需的局域网工作模式是(　　　)。　　　