往该B树中插入关键码72后，该B树的第2层的结点数为。从该B树中删除关键码15后，该B树的第2层的结点数为。

admin2006-11-20 21

问题往该B树中插入关键码72后，该B树的第2层的结点数为________。
从该B树中删除关键码15后，该B树的第2层的结点数为________。

选项 A、6
B、7
C、8
D、9

答案B

解析若要删除15，则原包含15的结点中只剩下关键码11了，此时结点所包含的关键码的个数小于2，于是从右边兄弟结点移一个关键码23到该结点来，但因为涉及到它们双亲结点中的关键码18要作相应变化，所以实际上是把关键码23移入到双亲结点，而把关键码18移到原来包含15的结点，如图所示：

所以，从该B树中删除关键码15后，该B树的第2层的结点数不变，为7。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

往该B树中插入关键码72后，该B树的第2层的结点数为。从该B树中删除关键码15后，该B树的第2层的结点数为。

三级数据库技术

NCRE全国计算机三级

下列叙述中(　　　)是正确的。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：　　　　MOV　　AL，80H　　　　MOV　　DX，3FBH　　　　OUT

在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是(　　　)。　　　　MOV　AX，[ARR+BX+DI]

有关RS-232C的技术，错误的说法是(　　　)。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。

根据下面的数据定义：ORG10HDAT1DB10DUP(?)DAT2EQU12HDAT3DW56H，$+10数据项$+10的值是：

在汇编语言程序中，下面关于END语句的叙述正确的是

Pentium微处理器在实地址模式下，借助于HIMEM．SYS程序可以获得额外的高端内存空间，其物理地址范围是：

下面的中断中，只有(　　　)需要硬件提供中断类型码。

成本计算对象的确定取决于()

硝酸酯类与普萘洛尔联合应用治疗心绞痛的药理学依据是

患者，男，69岁，患慢支并发阻塞性肺气肿15年，近日因受凉病情加重，发热，咳脓痰，严重呼吸困难，明显紫绀，昼睡夜醒，球结膜充血水肿。考虑其并发症最可能为()

现知某宗收益性房地产40年收益权利的价格为4000元/m2,报酬率为10%。则该宗房地产30年土地使用权,报酬率为8%的价格为()。

水轮机按水流能量的转换特征分为()。

合格评定活动的程序主要包括()以及各项的组合。

我国现存年代最早的砖塔是()。

Whatdoesthemanwanttodo?

Today’spolicemeninlargecitiesthroughouttheworld【C1】______onmodeminventionstohelpthemintheirwork.Inmostplacesm

•Youwillhearpartofatalktoagroupofbusinessstudentsabouttheroleoffreegiftsinproductpromotion.•Asyouliste

往该B树中插入关键码72后，该B树的第2层的结点数为________。 从该B树中删除关键码15后，该B树的第2层的结点数为________。

三级数据库技术

NCRE全国计算机三级

下列叙述中( )是正确的。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为： MOV AL，80H MOV DX，3FBH OUT

在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是( )。 MOV AX，[ARR+BX+DI]

有关RS-232C的技术，错误的说法是( )。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以VGA 640×480点阵存储一幅256色的彩色图像大约需( )M字节存储空间。

根据下面的数据定义：ORG10HDAT1DB10DUP(?)DAT2EQU12HDAT3DW56H，$+10数据项$+10的值是：

在汇编语言程序中，下面关于END语句的叙述正确的是

Pentium微处理器在实地址模式下，借助于HIMEM．SYS程序可以获得额外的高端内存空间，其物理地址范围是：

下面的中断中，只有( )需要硬件提供中断类型码。

成本计算对象的确定取决于()

硝酸酯类与普萘洛尔联合应用治疗心绞痛的药理学依据是

患者，男，69岁，患慢支并发阻塞性肺气肿15年，近日因受凉病情加重，发热，咳脓痰，严重呼吸困难，明显紫绀，昼睡夜醒，球结膜充血水肿。考虑其并发症最可能为()

现知某宗收益性房地产40年收益权利的价格为4000元/m2,报酬率为10%。则该宗房地产30年土地使用权,报酬率为8%的价格为()。

水轮机按水流能量的转换特征分为()。

合格评定活动的程序主要包括()以及各项的组合。

我国现存年代最早的砖塔是()。

Whatdoesthemanwanttodo?

Today’spolicemeninlargecitiesthroughouttheworld【C1】______onmodeminventionstohelpthemintheirwork.Inmostplacesm

•Youwillhearpartofatalktoagroupofbusinessstudentsabouttheroleoffreegiftsinproductpromotion.•Asyouliste

往该B树中插入关键码72后，该B树的第2层的结点数为。从该B树中删除关键码15后，该B树的第2层的结点数为。

下列叙述中(　　　)是正确的。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：　　　　MOV　　AL，80H　　　　MOV　　DX，3FBH　　　　OUT

在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是(　　　)。　　　　MOV　AX，[ARR+BX+DI]

有关RS-232C的技术，错误的说法是(　　　)。

多媒体技术的关键在于解决动态图像和声音的存储与传输问题，若不经压缩，以VGA　640×480点阵存储一幅256色的彩色图像大约需(　　　)M字节存储空间。

下面的中断中，只有(　　　)需要硬件提供中断类型码。