首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
高度为5(除叶子层之外)的三阶B一树至少有( )个结点。
高度为5(除叶子层之外)的三阶B一树至少有( )个结点。
admin
2019-07-18
19
问题
高度为5(除叶子层之外)的三阶B一树至少有( )个结点。
选项
A、30
B、31
C、32
D、33
答案
B
解析
由m阶B一树性质可知，根结点至少有两棵子树，根结点之外的所有非终端结点至少有m／2棵子树：则三阶B一树的形状至少类似于一棵满二叉树，也即高度为5的三阶B一树至少有(2
5
一1=)31个结点。
转载请注明原文地址:https://kaotiyun.com/show/FxCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
洋务派创办军事工业的方式是()。
民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
为什么将第一次世界大战时期称为中国民族资本主义工商业发展的“黄金时期”?
太平天国作为几千年来农民运动的高峰，所遇到的历次农民运动中不曾有过的新情况是(
关于罗马奴隶制，下列说法不正确的是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
随机试题
A．败血症B．毒血症C．内毒素血症D．脓毒血症E．菌血症G-菌入血引起中毒症状，称为
药物信息取之不尽用之不竭的源泉是（）
患者，男，23岁。高热5天，怀疑败血症，需取血做血培养，其目的是
高才、李一、曾平各出资40万元，拟设立“鄂汉食品有限公司”。高才手头只有30万元的现金，就让朋友艾瑟为其垫付10万元，并许诺一旦公司成立，就将该10万元从公司中抽回偿还给艾瑟。而李一与其妻闻菲正在闹离婚，为避免可能的纠纷，遂与其弟李三商定，由李三出面与高、
罗马法中法人制度的说法正确的是：()
某地区新建一座大型自来水厂，主要单位工程有沉淀池、过滤池、消毒池等，整个工程由形建筑公司中标施工。其中沉淀池为无盖圆形池，直径40m，基础为现浇混凝土结构，厚500mm，该基础由四周向中心呈漏斗型，其高点顶面标高22.50m，低点顶面标高22.10m；池壁
甲、乙两个保安分别在如图所示的长方形娱乐区AD和BC边上执勤。甲在AD边上的位置和乙在BC边上的位置在任意时刻都是随机的，两人通过对讲机联系。若对讲机的有效距离是500米，则两人能保持联系的概率是多少?
对于顺序型变量，采取下列哪种相关系数最为合适?()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
()经济体制()自由贸易政策()文化参赞()外交惯例
最新回复
(
0
)
