图8—9所示为一棵N阶B一树，N最有可能的值为(61)。

admin2021-01-13 7

问题图8—9所示为一棵N阶B一树，N最有可能的值为(61)。

选项 A、1
B、2
C、3
D、4

答案D

解析一棵N阶B一树为满足以下特性的N叉树：
(1)树中每个节点至多有N棵子树；
(2)若根节点不是叶子节点，则至少有两棵子树；
(3)除根之外的所有非终端节点至少有

棵子树；
(4)所有的非终端节点中包含下列数据信息(n，A₀，K₁，A₁，K₂，A₂，…，K_n，A_n)。其中，K_i(i=1，2，…，n)为关键字(如3，47，53，

转载请注明原文地址:https://kaotiyun.com/show/hjCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某宾馆拟开发一个宾馆客房预订子系统，主要是针对客房的预订和入住等情况进行管理。【需求分析结果】(1)员工信息主要包括员工号、姓名、出生年月、性别、部门、岗位、住址、联系电话和密码等信息。岗位有管理和服务两种。岗位为“管理”的员工可以更改
某营销企业拟开发一个销售管理系统，其主要动能描述如下。(1)接受客户订单，检查库存货物是否满足订单要求。如果满足，进行供货处理，即修改库存记录文件，给库房开具备货单并且保留客户订单至订单记录文件；否则进行缺货处理，即将缺货记录单存入缺货记录文件。
某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图16-6所示。采用状态(State)模式来实现该纸巾售卖机，得到如图16-7所示的类图。其中，类State为抽象类，定义了投币、退币、
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下：假设数组a的长度为n，用数组b的元素b[i]记录以a[i](0≤i＜n)为结尾元素的最长递增子序列的长
阅读下列说明和C代码，回答问题。【说明】n一皇后问题是在n行n列的棋盘上放置n个皇后，使得皇后彼此之间不受攻击，其规则是任意两个皇后不在同一行、同一列和相同的对角线上。拟采用以下思路解决n．皇后问题：第i个皇后放在第i行。从第一个皇后
阅读下列说明，回答问题。【说明】某省针对每年举行的足球联赛，拟开发一套信息管理系统，以方便管理球队、球员、主教练、主裁判、比赛等信息。【需求分析】(1)系统需要维护球队、球员、主教练、主裁判、比赛等信息。球队信息主要包括：球队编号
(2012年下半年下午试题一)阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下。(1)加入购物车。顾客浏览商品，点击加入购物车，
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。
关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

随机试题

试述矫正公共政策执行偏差应采取的综合治理的系统方法。
Thegentleman______acherub(小天使)withhisletter.
男，45岁，车祸中头部受伤，伤后即频繁呕吐、剧烈头痛，随后神志不清，右侧瞳孔散大，对光反射消失需做的紧急处理为
下列关于简易程序转为普通程序的做法，正确的是：（）
(2017年真题)下列选项所表述的内容，包含在“只有历经磨难，才会更深刻地明白人生真谛”中的是()。
在社会主义初级阶段，我国社会的主要矛盾是人民日益增长的物质文化需要同落后的社会主义生产的矛盾。（）
下列我国古代杰出医学家中，被后人誉为“脉学之宗”的是：
设物体A从点(0，1)出发，以速度大小为常数v沿y轴正方向运动，物体B从点(－1，0)与A同时出发，其速度大小为2v，方向始终指向A，任意时刻B点的坐标(χ，y)，试建立物体B的运动轨迹(y作为χ的函数)所满足的微分方程，并写出初始条件．
Bankershavebeenblamingthemselvesfortheirtroublesinpublic.Behindthescenes,theyhavebeentakingaimatsomeoneelse;
在标准ASCII码表中，已知英文字母I的ASCII码是01001001，英文字母F的ASCII码是

最新回复(0)

图8—9所示为一棵N阶B一树，N最有可能的值为(61)。

软件设计师上午基础知识考试

软考中级

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

关系R、S如下图所示，元组演算表达式{t|(u)(R(t)∧S(u)∧t[3]＞u[1])}的结果为(47)。

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

试述矫正公共政策执行偏差应采取的综合治理的系统方法。

Thegentleman______acherub(小天使)withhisletter.

男，45岁，车祸中头部受伤，伤后即频繁呕吐、剧烈头痛，随后神志不清，右侧瞳孔散大，对光反射消失需做的紧急处理为

下列关于简易程序转为普通程序的做法，正确的是：（）

(2017年真题)下列选项所表述的内容，包含在“只有历经磨难，才会更深刻地明白人生真谛”中的是()。

在社会主义初级阶段，我国社会的主要矛盾是人民日益增长的物质文化需要同落后的社会主义生产的矛盾。（）

下列我国古代杰出医学家中，被后人誉为“脉学之宗”的是：

Bankershavebeenblamingthemselvesfortheirtroublesinpublic.Behindthescenes,theyhavebeentakingaimatsomeoneelse;

在标准ASCII码表中，已知英文字母I的ASCII码是01001001，英文字母F的ASCII码是

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。