首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
往该B树中插入关键码72后,该B树的叶结点数为 从该B树中删除关键码15后,该B树的叶结点数为
往该B树中插入关键码72后,该B树的叶结点数为 从该B树中删除关键码15后,该B树的叶结点数为
admin
2009-01-27
15
问题
往该B树中插入关键码72后,该B树的叶结点数为
从该B树中删除关键码15后,该B树的叶结点数为
选项
A、5
B、6
C、7
D、8
答案
A
解析
当从B树中删除一个关键字Ki时,总的分为以下两种情况:如果该关键字所在的结点不是最下层的非叶子结点,则先需要把此关键字与它在B树中后继对换位置,即以指针Pi所指子树中的最小关键字Y代替Ki,然后在相应的结点中删除Y。如果该关键字所在的结点正好是最下层的非叶子结点,这种情况下,会有以下两种可能:①若该关键字Ki所在结点中的关键字个数不小于[m/2]则直接从该结点中删除该关键字和相应指针即可。②若该关键字Ki所在结点中的关键字个数小于[m/2],则直接从结点中删除关键字会导致此结点中所含关键字个数小于[m/2]-1。这种情况下,需考察该结点在B树中的左或右兄弟结点,从兄弟结点中移若干个关键字到该结点中来 (这也涉及它们的双亲结点中的一个关键字要作相应变化),使两个结点中所含关键字个数基本相同;但如果其兄弟结点的关键字个数也很少,刚好等于[m/2] -1,这种移动则不能进行,这种情形下,需要把删除了关键字Ki的结点、它的兄弟结点及它们双亲结点中的一个关键字合并为一个结点。题中属于②,所以选择A)。
转载请注明原文地址:https://jikaoti.com/ti/QuQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列不属于Window98操作系统中多媒体应用的体系结构的应用程序编程接口(API)的是______。
为了使下面的程序段能够正确执行45÷6的运算,应该在程序中填入的一条指令是( )。 MOV AL, 45 MOV BL, 6 DIV BL
Window 98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和【 】组成。
【 】记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表FAT相配合,统一管理整个磁盘的文件。
CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中,错误的是
用户要将一台计算机作为打印机服务器使用,需要安装______。Ⅰ.NetWare目录服务Ⅱ.Microsoft网络上的文件与打印机共享Ⅲ.NetWare网络上的文件与打印机共享
设VAR DW 1,2,$+2,5,6若汇编时VAR分配的偏移地址是0010H,则汇编后0014H单元的内容是【 】。
影响微处理器处理速度的重要因素有微处理器的字长、主频、ALU结构以及下列选项中的( )。
微软公司开发了一种音视频流媒体文件格式,其视频部分采用了MPEG-4压缩算法,音频部分采用了压缩格式WMA,且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
随机试题
我国合作医疗制度的特点是()
A.维拉帕米B.洋地黄C.阿托品D.利多卡因急性前壁心肌梗死并发加速性室性自主律
双手及腕关节正位,不适用于下列哪些疾病检查
药品生产过程的验证内容须包括()
以人为本的“本”,是指()。
下列不属于企业财务状况风险的是()。
根据消费税法律制度的规定,下列各项中,属于委托加工收回的应税消费品已纳税款扣除范围的有()。
考评运作体系设计的内容包括()。
下列情形中,可以成立民事法律关系的是()。
Ifourbrainswerecomputers,we’dsimplyaddachiptoupgradeourmemory.Thehumanbrain,therefore,ismore【M1】______comple
最新回复
(
0
)