首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示为一棵N阶B树,N最有可能的值为_____________。
下图所示为一棵N阶B树,N最有可能的值为_____________。
admin
2021-01-13
60
问题
下图所示为一棵N阶B树,N最有可能的值为_____________。
选项
A、1
B、2
C、3
D、4
答案
D
解析
一棵N阶B树为满足以下特性的N叉树:
(1)树中每个结点至多有N棵子树;
(2)若根结点不是叶子结点,则至少有两棵子树;
(3)除根之外的所有非终端结点至少有
棵子树;
(4)所有的非终端结点中包含下列数据信息(n,A
0
,K
1
,A
1
,K
2
,A
2
,…,K
n
,A
n
)。其中,K
i
(i=1,2,…,n)为关键字(如3,47,53,63),且K
i
<K
i+1
,A
i
(i=0,1,2,…,n)为指向子树根结点的指针,n为结点中关键字的个数,且
-1≤n≤N-1;
(5)所有的叶子结点都出现在同一层次上,并且不带信息。
由上图可知,N最有可能的值为4。
转载请注明原文地址:https://kaotiyun.com/show/IjCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在A上处理时间长,而对某些作业在B上处理时间长。一
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某物流公司为了整合上游供应商与下游客户,缩短物流过程,降低产品库存,需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包
阅读下列说明和图,回答问题。【说明】某大学为进一步推进无纸化考试,欲开发一考试系统。系统管理员能够创建包括专业方向、课程编号、任课教师等相关考试基础信息,教师和学生进行考试相关的工作。系统与考试有关的主要功能如下。(1)考试设置。教师制定试
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n,用数组c的元素c[i][j
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。
在活动图中,结点表示项日中各个工作阶段的里程碑,连接各个结点的边表示活动,边上的数字表示活动持续的时间。在下面的活动图中,从A到J的关键路径是(16),关键路径的长度是(17),从E开始的活动启动的最早时间是(18)。
某系统的进程状态转换如下图所示,图中1、2、3和4分别表示引起状态转换的不同原因,原因4表示(23);一个进程状态转换会引起另一个进程状态转换的是(24)。
为验证程序模块A是否正确实现了规定的功能,需要进行(35):为验证模块A能否与其他模块按照规定方式正确工作,需要进行(36)。
随机试题
袋中有6个球,分别标有数字1,2,3,4,5,6,从中一次任取两个球,试求:取出的两个球上的数字之和大于8的概率.
左旋多巴对吩噻嗪类药物引起的帕金森综合征无效。
检查泌尿系结石首选
中毒表现为惊厥、痉挛,甚至角弓反张,是因中毒表现为胸闷、心悸、心律不齐,心电图显示房室传导阻滞,是因
为了保护债务人的利益不受侵害,受让人对于让与人基于同一债权而应该承担的义务也应承受,包括( )。
下列属于湖北省主要名菜的有()。
当代中国的基本国情是()。
2006年人才蓝皮书指出,在中国、美国、日本、德国、俄罗斯和印度六国人才国际竞争力排名中,中国位居第四位,仅排在俄罗斯和印度之前,属于第三层次。中国人才国际竞争力远低于排在第一位的美国,仅相当于美国的48%,总体差距非常明显。 不过,令人意外的是,我国
2006年12月召开的中央农村工作会议强调,建设现代农业、推进新农村建设的根本保证是
列宁针对殖民地半殖民地国家的状况,指出:“认为无产阶级政党(如果它一般地说能够在这类国家里产生的话)不同农民运动发生一定的关系,不在实际上支持农民运动,就能在这些落后国家里实行共产主义的策略和共产主义的政策,那就是空想”毛泽东认为:农民是“中国工人的前身”
最新回复
(
0
)