首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下图所示为一棵N阶B树,N最有可能的值为_____________。
下图所示为一棵N阶B树,N最有可能的值为_____________。
admin
2021-01-13
59
问题
下图所示为一棵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,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
某宾馆拟开发一个宾馆客房预订子系统,主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
某公司的主要业务是出租图书和唱碟。由于业务需求,该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息,
(2012年上半年下午试题二)阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统,以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每
(2012年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系,对某些作业,在
(2013年上半年下午试题五)阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现要求实现一个能够自动生成求职简历的程序,简历的基本内容包括求职者的姓名、性别、年龄及工作经历。希望每份简历中的工作经历有所不同
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得
在UML提供的图中,可以采用(30)对逻辑数据库模式建模:(31)用于接口、类和协作的行为建模,并强调对象行为的事件顺序;(32)用于系统的功能建模,并强调对象间的控制流。
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例,那么采用(42)设计模式能够有效达到该目的;该系统中的某子模块需要为其他模块提供访问不同数据库系统(Oracle、SQLServer、DB2UDB等)的功能,这些数据库系统
某工程计划如下图所示,各个作业所需的天数如下表所示,设该工程从第0天开工,则该工程的最短工期是(59)天,作业J最迟应在第(60)天开工。
随机试题
肿瘤切除后,5年治愈率是指
治疗阴虚火旺及热病后之心烦失眠者,宜选用痰热重而大便不通之失眠者,宜选用
胃阴不足型胃痛的疼痛特点是()气滞血瘀型胃痛的疼痛特点是()
废水污染治理的方法主要包括( )。
不同股票指数的区别主要在于()。
在项目范围管理中,范围变更控制的工具和方法主要有________。
形成对他人的总体印象时,不仅考虑积极特征与消极特征的数量与强度,而且从逻辑上判断每一特征的重要性的信息整合模式被称为()。
根据以下资料。回答以下题。2008年珠三角九市进、出口额分别占全省进、出口总额的()
是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上执行的命令是[20]。
______isnotforboys?______putemphasisondevelopingstudents’verbaltalents?
最新回复
(
0
)