下图所示为一棵N阶B树，N最有可能的值为_____________。

admin2021-01-13 12

问题下图所示为一棵N阶B树，N最有可能的值为_____________。

选项 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，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)

下图所示为一棵N阶B树，N最有可能的值为_____________。

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

软考中级

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

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

下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

治疗瘀血头痛的最佳方药是（　　）。

在可行性研究的基础上，进行建设项目总投资目标的分析论证属于业主方的()任务。

(　　)是针对设备安全或性能最重要的相关检验、试验而设置的，监督人员在现场进行作业监视。

为防止出现安全隐患，专业技术人员需要对防烟排烟系统进行检测。下列不属于机械排烟系统构成的是()。

各项借款、应付和预收款项都是企业的债务。()

某设备原值为50000元,预计净残值为2000元,预计可使用8年。若该设备采用年数总和法计提折旧,则其第—年的年折旧率为()。

诉讼时效中止的法律效力与诉讼时效中断的法律效力相同。()

下列属于明代四大声腔的有()。

设则()．

【B1】【B4】

下图所示为一棵N阶B树，N最有可能的值为_____________。

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

软考中级

结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。

下图是一有限自动机的状态转换图，该自动机所识别语言的特点是(45)，等价的正规式为(46)。

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

下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

治疗瘀血头痛的最佳方药是（ ）。

在可行性研究的基础上，进行建设项目总投资目标的分析论证属于业主方的()任务。

( )是针对设备安全或性能最重要的相关检验、试验而设置的，监督人员在现场进行作业监视。

为防止出现安全隐患，专业技术人员需要对防烟排烟系统进行检测。下列不属于机械排烟系统构成的是()。

各项借款、应付和预收款项都是企业的债务。()

某设备原值为50000元,预计净残值为2000元,预计可使用8年。若该设备采用年数总和法计提折旧,则其第—年的年折旧率为()。

诉讼时效中止的法律效力与诉讼时效中断的法律效力相同。()

下列属于明代四大声腔的有()。

设则()．

【B1】【B4】

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

治疗瘀血头痛的最佳方药是（　　）。

(　　)是针对设备安全或性能最重要的相关检验、试验而设置的，监督人员在现场进行作业监视。