下面关于B树运算的叙述中，正确的是( )。

admin2010-05-13 30

问题下面关于B树运算的叙述中，正确的是( )。

选项 A、若插入过程中根结点发生分裂，则B树的高度加1
B、每当进行插入运算，就往B树的最下面一层增加一个新结点
C、若要删除的关键码出现在根结点中，则不能真正删除，只能做标记
D、删除可能引起B树结点个数减少，但不会造成B树高度减小

答案1

解析对一棵m阶的B树，关键字个数必须k≥{m/2}-1，因此每次插入一个关键字不是在数中增加一个叶子结点，而是首先在最低层的某个非终端结点添加一个关键字，若该结点关键字个数超过m-1，则要发生结点分离，对根结点，树的高度就会增加1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

下面关于B树运算的叙述中，正确的是( )。

三级数据库技术

NCRE全国计算机三级

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

下面4种嵌入式系统的I／O接口中，哪一种可以实现并行I／0?()。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_MB／S，1分钟可传输【60】_MB数据。

下列程序中通常不属于板级支持包(BSP)内容的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

下列各项中，能作为短期偿债能力辅助指标的是

原发性胆汁淤积性肝硬化最常见的早期症状为

2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家

根据《企业会计准则第15号——建造合同》，下列费用中，不应计入工程成本的是()。

()接受承运人的委托，代理与船舶有关的一切业务的人。

可持续增长率可以表达为()。

养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。

细胞凋亡和程序性坏死的主要区别包括()。

犯罪的主观方面包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

下面关于B树运算的叙述中，正确的是( )。

三级数据库技术

NCRE全国计算机三级

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

下面4种嵌入式系统的I／O接口中，哪一种可以实现并行I／0?()。

目前数码相机中用于存储所拍摄相片的大多是__________【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是__________【44】MB。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_______MB／S，1分钟可传输【60】_______MB数据。

下列程序中通常不属于板级支持包(BSP)内容的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

下列各项中，能作为短期偿债能力辅助指标的是

原发性胆汁淤积性肝硬化最常见的早期症状为

2012年，某市受理专利申请量82682件，比上年增长3．1％。其中，发明专利37139件，增长15．5％。专利授权量51508件，增长7．4％。其中，发明专利11379件，增长24．2％。2012年全市有高新技术企业4312家，技术先进型服务企业281家

根据《企业会计准则第15号——建造合同》，下列费用中，不应计入工程成本的是()。

()接受承运人的委托，代理与船舶有关的一切业务的人。

可持续增长率可以表达为()。

养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。

细胞凋亡和程序性坏死的主要区别包括()。

犯罪的主观方面包括()。

Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为【59】_MB／S，1分钟可传输【60】_MB数据。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。