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

admin2019-05-20 39

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

选项 A、10
B、11
C、9
D、7

答案D

解析根据题中条件可知，1×4+2×1+3+4+1=4+1+1+1+n₀，由此可以得出：n₀=1×4+2×1+3+4+1一(4+1+1+1)=14—7=7。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列关于塞尔维乌斯改革的叙述中，不正确的是()。
下列对凡尔赛一华盛顿体系认识不正确的是()。
晚清时期清帝年号的正确排序是
公车上书后，由维新派和翰林院侍读学士文廷式发起成立的，以挽救时局为宗旨的组织是()。
二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
在集中式总线仲裁中，()方式响应时间最快。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

随机试题

油藏压力监测工作非常重要，每年压力监测工作量一般为动态监测总工作量的()。
A．治病求本B．扶正祛邪C．调整阴阳D．因人制宜E．因地制宜
《中华人民共和国会计法》适用于下列范围()。
国土资源部相关负责人表示，到十二五末，我国将建成()个高标准基本农田示范县。
下列有关市教委规定“禁止违规补课”的说法，错误的是()。
态度的结构包括()。
儒家经常告诫人，不要得意忘形，这是很难做到的。一个人发了财，有了地位，有了年龄，或者有了学问，自然气势就很高，得意就忘形了；所以人做到得意不忘形很难。但是以我的经验还发现另一面，有许多人是失意忘形；这种人可以在功名富贵的时候，修养蛮好，一到了没有功名富贵的
设f(x)在[a，b]连续，在(a，b)内可导(a＞0)且f(a)=0，证明：存在ξ∈(a，b)，使得f(ξ)=
假设，两名犯罪嫌疑人因涉嫌共同盗窃而被拘留，警方将两人分开关押，并对他们分别进行讯问。警方向他们提供以下相同的选择：若一人认罪并作证指控对方，而对方保持沉默，【C1】______，沉默者将被判刑10年；若二人都保持沉默，则二人将都被判刑一年；若二人互相检举
Thecreationofauniversallanguageunitingallmankindisanideathathasinterestedscholarsforseveralcenturies.Itisan

最新回复(0)

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

计算机408

学硕统考专业

下列关于塞尔维乌斯改革的叙述中，不正确的是()。

下列对凡尔赛一华盛顿体系认识不正确的是()。

晚清时期清帝年号的正确排序是

公车上书后，由维新派和翰林院侍读学士文廷式发起成立的，以挽救时局为宗旨的组织是()。

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

在集中式总线仲裁中，()方式响应时间最快。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

油藏压力监测工作非常重要，每年压力监测工作量一般为动态监测总工作量的()。

A．治病求本B．扶正祛邪C．调整阴阳D．因人制宜E．因地制宜

《中华人民共和国会计法》适用于下列范围()。

国土资源部相关负责人表示，到十二五末，我国将建成()个高标准基本农田示范县。

下列有关市教委规定“禁止违规补课”的说法，错误的是()。

态度的结构包括()。

设f(x)在[a，b]连续，在(a，b)内可导(a＞0)且f(a)=0，证明：存在ξ∈(a，b)，使得f(ξ)=

Thecreationofauniversallanguageunitingallmankindisanideathathasinterestedscholarsforseveralcenturies.Itisan