设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2021-02-23 95

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴-1=15。总结点数减去度为1，2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。

转载请注明原文地址:https://kaotiyun.com/show/2PSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5,5)则该数组的元素个数为
如果希望打印报表时，在每页底部显示页码，则设计时应将其置于
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：在
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好了表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按以下要求补充“fEdit”窗体的设计。在窗体中还有“修改”和“保存”两个
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp"。同时，给出窗体对象“fEmp”上“退出”按钮的单击事件代码，试按以下功能要求补充设计。设置窗体对象“fEmp”上文本
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

随机试题

男性，76岁。结核性心包炎患者，超声心动图显示心包积液。其坐位心界呈
能产生或增强毒性反应的配伍是()。
按照《公路水运工程试验检测专业技术人员职业资格考试实施办法》规定，()不得参加公路水运工程试验检测师职业资格考试。
某企业出资100万元购建一厂房，预计可使用20年，净残值为5万元，该企业决定初期采用双倍余额递减法计提折旧，其年折旧率应为()。
()是针对企业应纳税所得额进行征税的税种。
各金融机构之间存款准备金率是一致的，由中国人民银行统一规定。(　　)
商业银行的经营以()为第一要旨。
设计KPI时，可使用()来描述“企业如何创造价值”。
(2017·吉林)“批复”的“复”是答复的意思，事先要有请示，否则就谈不到答复。()
能谈谈你的缺点对于胜任公安干警职务的影响吗?

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级Access

NCRE全国计算机二级

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2to5,5)则该数组的元素个数为

如果希望打印报表时，在每页底部显示页码，则设计时应将其置于

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补充报表设计：在

在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是

男性，76岁。结核性心包炎患者，超声心动图显示心包积液。其坐位心界呈

能产生或增强毒性反应的配伍是()。

按照《公路水运工程试验检测专业技术人员职业资格考试实施办法》规定，()不得参加公路水运工程试验检测师职业资格考试。

某企业出资100万元购建一厂房，预计可使用20年，净残值为5万元，该企业决定初期采用双倍余额递减法计提折旧，其年折旧率应为()。

()是针对企业应纳税所得额进行征税的税种。

各金融机构之间存款准备金率是一致的，由中国人民银行统一规定。( )

商业银行的经营以()为第一要旨。

设计KPI时，可使用()来描述“企业如何创造价值”。

(2017·吉林)“批复”的“复”是答复的意思，事先要有请示，否则就谈不到答复。()

能谈谈你的缺点对于胜任公安干警职务的影响吗?

各金融机构之间存款准备金率是一致的，由中国人民银行统一规定。(　　)