m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

admin2013-02-03 72

问题 m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

选项

答案2

解析 B树是一种平衡的多路查找树。一棵m阶B树或者为空，或者满足以下条件：①每个结点至多有m棵子树；②根结点或为叶结点，或至少有两棵子树；③中间结点至少有[m/2]棵子树；④非叶结点包含如下信息：(P0，K1，P1，K2，…Kn，Pn)，其中Ki(1≤i≤n)为关键码且Ki＜Ki+1(1≤i≤n)，Pi(1≤i≤n)为指向子树根结点的指针，P0所指子树中的所有结点的关键码均小于K1，Pi(1＜i＜n)所指子树中的所有结点的关键码均小午K(下标)i+1(1≤i≤n)，而P(下标)n所指子树中的所有结点的关键码均大于Kn；⑤叶结点均出现在同一层次上。按照上述定义可知m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有2棵子树。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

三级数据库技术

NCRE全国计算机三级

在高级语言中使用嵌入式SQL语句时，所有SQL语句前必须加前缀______。

下列关于SQL中的索引(Index)的叙述中，正确的是()。

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为()。

下列()术语与数据的逻辑结构无关。

编写一个函数findStr()，该函数统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为“as”，函数返回值是6。函数ReadWrite()的

对并发操作若不加以控制，可能会带来()。

对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

数据模型的3个要素中，()用于描述系统的静态特性。

有下三角矩阵A[0…10,0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为()。

以层次模型建立的数据库系统，其主要代表是

A．成熟红细胞B．淋巴细胞C．血小板D．胸腺上皮细胞E．树突状细胞不表达HLAⅠ类和Ⅱ类分子的细胞是

对非上市普通股票进行评估，其基本类型有(　　　)。

下列各类基金在基金募集注册时，不适用简易程序的有()。

大数据=海量数据+复杂类型的数据。()

言语在不同的阶段上，其作用是不同的，在原型定向与原型操作阶段，其作用是()。

下列属于贯彻德育导向性原则要求的选项是()。(2016．广西)

软件危机是软件产业化过程中出现的一种现象，下述现象中：Ⅰ．软件需求增长难以满足Ⅱ．软件开发成本提高Ⅲ．软件开发进度难以控制Ⅳ．软件质量不易保证是其主要表现。

下列数据结构中属于非线性结构的是()。

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe(56)30yearsmanwillfaceaperiodofcrisis.(57)expert

New-AgeTransportItlooksasifitcamestraightfromthesetofStarWars.Ithasfour-wheeldriveandrisesaboverockys

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有______棵子树。

三级数据库技术

NCRE全国计算机三级

在高级语言中使用嵌入式SQL语句时，所有SQL语句前必须加前缀______。

下列关于SQL中的索引(Index)的叙述中，正确的是()。

设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为()。

下列()术语与数据的逻辑结构无关。

编写一个函数findStr()，该函数统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为“as”，函数返回值是6。函数ReadWrite()的

对并发操作若不加以控制，可能会带来()。

对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

数据模型的3个要素中，()用于描述系统的静态特性。

有下三角矩阵A[0…10,0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，5]的存放地址为()。

以层次模型建立的数据库系统，其主要代表是

A．成熟红细胞B．淋巴细胞C．血小板D．胸腺上皮细胞E．树突状细胞不表达HLAⅠ类和Ⅱ类分子的细胞是

对非上市普通股票进行评估，其基本类型有( )。

下列各类基金在基金募集注册时，不适用简易程序的有()。

大数据=海量数据+复杂类型的数据。()

言语在不同的阶段上，其作用是不同的，在原型定向与原型操作阶段，其作用是()。

下列属于贯彻德育导向性原则要求的选项是()。(2016．广西)

软件危机是软件产业化过程中出现的一种现象，下述现象中：Ⅰ．软件需求增长难以满足Ⅱ．软件开发成本提高Ⅲ．软件开发进度难以控制Ⅳ．软件质量不易保证是其主要表现。

下列数据结构中属于非线性结构的是()。

Mancannotgoonincreasinghisnumberatthepresentrate.Inthe(56)30yearsmanwillfaceaperiodofcrisis.(57)expert

New-AgeTransportItlooksasifitcamestraightfromthesetofStarWars.Ithasfour-wheeldriveandrisesaboverockys

对非上市普通股票进行评估，其基本类型有(　　　)。