首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1、2、3和4的结点个数分别是4、2、1和1,则T中叶子结点的个数是______。
设树T的度为4,其中度为1、2、3和4的结点个数分别是4、2、1和1,则T中叶子结点的个数是______。
admin
2010-07-20
11
问题
设树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=8。
转载请注明原文地址:https://kaotiyun.com/show/cQvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于ARM处理器说法正确的是()。
数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中,错误的是()。
下面关于嵌入式最小硬件系统的叙述中,错误的是()。
μC/OS–Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中,在就绪态中μC/OS–Ⅱ就绪表为每一个任务提供一个二进制位,登记该任务是否就绪,就绪时对应位的值为【72】。
按照AMBA总线规范,基于ARM内核的嵌入式处理器芯片采用系统总线与【57】总线两层结构的方式构建片上系统。其中的系统总线主要用于连接【58】带宽快速组件。
为提高SoC的设计效率,减少重复开发,通常大多以IP核为基础,在单个芯片上集成处理器、存储器和各种接口等组件,组成一个相当完整的计算机系统。按照IC设计文件的类型,IP核通常分为三种:__________【41】核、固核和__________【42】核。
ARM处理器中存储器保护单元英文简写为【53】_______,它允许ARM处理器【54】_______GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是___________【41】;组成部分B是___________【42】。
设关系R和S的元组个数分别为100和300,关系T是R与S的笛卡尔积,则T的元组个数是
信息安全就是要防止非法攻击和病毒的传播,保障电子信息的有效性。从具体的意义上来理解,需保证以下哪几个方面的内容? Ⅰ.保密性(Confidentiality) Ⅱ.完整性(Integrity) Ⅲ.可用性(Availability)
随机试题
A.桂枝茯苓丸B.血府逐瘀汤C.失笑散D.膈下逐瘀汤E.桃红四物汤治疗子宫内膜异位症气滞血瘀证,应首选
7个月女孩,发热、咳嗽、喘憋6天。入院后第2天患儿突然面色灰白,极度烦躁不安,呼吸明显增快,60次/分,听心音低钝,节律整。心率180次/分,呈奔马律,双肺闻及广泛的水泡音,肝肋下3cm,下肢有浮肿,血常规:白细胞55×109/L,胸部X线片双肺见小片状影
胫腓骨中1/3骨折患者,复位后,用长腿石膏管型固定,4个月骨折愈合拆除石膏后,发现膝关节功能发生障碍,其原因是
对刑法关于撤销假释的规定,下列哪些理解是正确的?
董事长在诉讼事务和非诉讼事务上对外代表公司。()
下列交易或事项所形成的经济利益的流出,一般会直接形成费用的是()。
WhydoweneedtheEnglishmajor?The【C1】______isineverymouth—or,atleast,isdiscussedextensivelyincolumnsand【C2】______
在下列函数原型中,可以作为类AA构造函数的是()。
Iclosemyeyesandcanstillhearher—thelittlegirlwitha【C1】______sostrongandpowerfulwecouldhearherhalfwaydownthe
A、Whatresponsibilitieshewouldhave.B、Whenheissupposedtostartwork.C、Whenhewillbeinformedabouthisapplication.D、
最新回复
(
0
)