首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设树T的度为4,其中度为1、2,3和4的结点个数分别为4、1、1、1,则T中的叶子数为( )。
设树T的度为4,其中度为1、2,3和4的结点个数分别为4、1、1、1,则T中的叶子数为( )。
admin
2019-05-20
43
问题
设树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
0
,由此可以得出:n
0
=1×4+2×1+3+4+1一(4+1+1+1)=14—7=7。
转载请注明原文地址:https://kaotiyun.com/show/wLCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第三次科技革命对社会经济结构的影响是()。
下列哪个国家以“福利国家”为特征的社会改革最具代表性?()
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
下列关于马略军事改革的叙述,不正确的是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
某浮点机字长16位,其浮点数格式为:阶码5位(含1位阶符),采用补码表示,尾数11位(含1位数符),采用补码表示,且尾数为规格化形式。已知X=0.1011000011×20.0101,Y=0.0001100000×20.1000,试求X+Y.要求写出详细的
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
分页存储管理中,页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间),会给页表的设计带来什么样的新问题?请给出一种解决方法,分析它的优点和缺点。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
根据商业银行法,企业事业单位可以自主选择一家商业银行的营业场所开立一个办理日常转账结算和现金收付的账户。这种账户是不属于下列选项中的哪一个?
若有非零解,则k=()。
如图7—2—27所示电路的等效电阻RAB为()Ω。
开展价值工程活动通常分为准备、分析、创新和实施四个阶段,其中分析阶段主要应回答的问题是( )。
关于施工生产要素的质量控制,下列说法不正确的是()。
2019年8月某房地产开发公司转让新建普通标准住宅1幢,取得不含增值税转让收入4000万元,转让环节缴纳税款以及有关费用合计24万元(不含增值税和印花税)。已知该公司为取得土地使用权而支付的地价款和有关费用为1600万元,房地产开发成本为900万元,利
下列关于风险管理技术与方法的说法中,错误的是()。
地方各级人民代表大会会议每年至少进行一次,经()以上代表提议,可以临时召集本级人民代表大会会议。
左侧立体图形仅有图中所示的一个面被涂黑。下列选项不可能由三个左侧立体图形构成的是:
设f(x)在[0,1]上连续,在(0,1)内可导,且f(0)=f(1),证明:存在ξ,η∈(0,1),使得f’(ξ)+f’(η)=0.
最新回复
(
0
)