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

admin2009-01-19 54

问题设树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://www.kaotiyun.com/show/shcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关Windows98文件名的叙述中，错误的是
下面是关于8259A可编程中断控制器的叙述，其中错误的是
在下面关于微机总线的叙述中，错误的是
广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是
当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。
声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。图1是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是(　　　)。
Window98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和______组成。
若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以100%的比例显示时，只占屏幕大小的______分之一。
计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

随机试题

女性，39岁，反复尿频尿急尿痛3年，加重时伴终末血尿，尿检查：红细胞白细胞满视野，尿普通细菌培养无菌生长，按膀胱炎治疗未见好转。首先要考虑的诊断是
非发酵菌氧化酶试验阴性的是
施工单位应当为施工现场从事危险作业的人员办理意外伤害保险。（）
按照我国《环境影响评价法》的要求，涉及水土保持的建设项目除按要求编制建设项目的环境影响报告书外，还必须取得经由水行政主管部门审查同意的是()。
下列各项中，适用印花税定额税率的有()。
企业发出商品但尚未确认收入，发出商品时，应借记“发出商品”科目，贷记“库存商品”科目。()
下列关于经营杠杆的说法中，错误的是()。
和资本资产定价模型相比，套利定价模型并没有指出决定资产风险溢价的因素是哪些。我们该如何决定应该包含哪些因素?公司规模可以是套利定价模型中的一个重要因素吗?
一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为WWW．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．WWW．example．comⅡ．192．168．
A、Oneminute.B、Halfaminute.C、20seconds.D、10seconds.D访谈中女士提到，招聘者在每份简历上只会花10秒左右的时间，因此本题选D。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98文件名的叙述中，错误的是

下面是关于8259A可编程中断控制器的叙述，其中错误的是

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

广域网(WAN)是一种跨越很大地域范围的计算机网络。下面关于广域网的叙述中，正确的是

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为( )。

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。图1是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是( )。

Window98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和______组成。

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以100%的比例显示时，只占屏幕大小的______分之一。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【 】存储器。

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

女性，39岁，反复尿频尿急尿痛3年，加重时伴终末血尿，尿检查：红细胞白细胞满视野，尿普通细菌培养无菌生长，按膀胱炎治疗未见好转。首先要考虑的诊断是

非发酵菌氧化酶试验阴性的是

施工单位应当为施工现场从事危险作业的人员办理意外伤害保险。（）

按照我国《环境影响评价法》的要求，涉及水土保持的建设项目除按要求编制建设项目的环境影响报告书外，还必须取得经由水行政主管部门审查同意的是()。

下列各项中，适用印花税定额税率的有()。

企业发出商品但尚未确认收入，发出商品时，应借记“发出商品”科目，贷记“库存商品”科目。()

下列关于经营杠杆的说法中，错误的是()。

和资本资产定价模型相比，套利定价模型并没有指出决定资产风险溢价的因素是哪些。我们该如何决定应该包含哪些因素?公司规模可以是套利定价模型中的一个重要因素吗?

一网站创建时，输入的网站IP地址为192．168．1．1，网站的TCP端口为8080，网站的主机头为WWW．example．com。访问该网站时，在浏览器的地址栏中输入的可以是()。Ⅰ．WWW．example．comⅡ．192．168．

A、Oneminute.B、Halfaminute.C、20seconds.D、10seconds.D访谈中女士提到，招聘者在每份简历上只会花10秒左右的时间，因此本题选D。

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

当成千上万台终端设备需要相互通信时，它们之间采用固定的连接是极不经济的。解决方法是在要进行通信的终端之间建立临时连接，通信结束后再拆除连接，实现这种功能的设备称为(　　　)。

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。图1是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是(　　　)。

计算机中存储器系统采用分层结构，其中价格最低、容量最大、速度最慢的是海量(后备)存储器，它主要用于存储大量存档或备份的信息。用来实现海量存储的除了光盘存储器外，通常还采用【　　】存储器。